Solving a vehicle routing problem with resource conflicts and makespan objective with an application in car body manufacturing

Rambau, Jörg; Schwarz, Cornelius

doi:10.1080/10556788.2013.768993

Cited by 10 publications

(3 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to Braekers et al [4], they are not considered standard objective functions although both are based on time or distance. These functions have been used in parcel applications [47], load balancing in home health services [48], manufacturing processing times [49]. Other practical problems where (f2) gains importance is in bus routing, where the maximum travel time of the first student collected in the route wants to be minimized [50,51].…”

Section: Plos Onementioning

confidence: 99%

A unified model framework for the multi-attribute consistent periodic vehicle routing problem

2020

View full text Add to dashboard Cite

Modeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency -which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general–purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes.

show abstract

Section: Plos Onementioning

confidence: 99%

A unified model framework for the multi-attribute consistent periodic vehicle routing problem

2020

View full text Add to dashboard Cite

show abstract

“…The complexity of this problem has been discussed extensively [1]. There are studies that solve similar problems with exact methods such as [2] [3] [4]. However, the exact methods are only effective for small instances without considering different robotic factors (inverse kinematics 'IK' solutions , number of robots, accessibility constraints, obstacle avoidance, robot-robot collision, among others).…”

Section: Introductionmentioning

confidence: 99%

Efficient Industrial Solution for Robotic Task Sequencing Problem With Mutual Collision Avoidance & Cycle Time Optimization

Touzani

Séguy

Hadj-Abdelkader

et al. 2022

IEEE Robot. Autom. Lett.

View full text Add to dashboard Cite

“…Aircraft routing is an example of a combinatorial optimization problem, a problem type found in many real-world domains where resource allocation is critical, including air traffic control (Stergianos et al 2015), shipping and transportation (Crainic et al 2009;Zäpfel and Wasner 2002), and manufacturing (Rambau and Schwarz 2014;Venkateshan et al 2008). As implied by the name "combinatorial," such problems can consist of solving combinations of choices, and the complexity is often in the interaction of the elements.…”

Section: Introductionmentioning

confidence: 99%

Human performance and strategies while solving an aircraft routing and sequencing problem: an experimental approach

et al. 2018

View full text Add to dashboard Cite

As airport resources are stretched to meet increasing demand for services, effective use of ground infrastructure is increasingly critical for ensuring operational efficiency. Work in operations research has produced algorithms providing airport tower controllers with guidance on optimal timings and sequences for flight arrivals, departures, and ground movement. While such decision support systems have the potential to improve operational efficiency, they may also affect users' mental workload, situation awareness, and task performance. This work sought to identify performance outcomes and strategies employed by human decision makers during an experimental airport ground movement control task with the goal of identifying opportunities for enhancing user-centered tower control decision support systems. To address this challenge, thirty novice participants solved a set of vehicle routing problems presented in the format of a game representing the airport ground movement task practiced by runway controllers. The games varied across two independent variables, network map layout (representing task complexity) and gameplay objective (representing task flexibility), and verbal protocol, visual protocol, task performance, workload, and task duration were collected as dependent variables. A logistic regression analysis revealed that gameplay objective and task duration significantly affected the likelihood of a participant identifying the optimal solution to a game, with the likelihood of an optimal solution increasing with longer task duration and in the less flexible objective condition. In addition, workload appeared unaffected by either independent variable, but verbal protocols and visual observations indicated that high-performing participants demonstrated a greater degree of planning and situation awareness. Through identifying human behavior during optimization problem solving, the work of tower control can be better understood, which, in turn, provides insights for developing decision support systems for ground movement management.

show abstract

Solving a vehicle routing problem with resource conflicts and makespan objective with an application in car body manufacturing

Cited by 10 publications

References 6 publications

A unified model framework for the multi-attribute consistent periodic vehicle routing problem

A unified model framework for the multi-attribute consistent periodic vehicle routing problem

Efficient Industrial Solution for Robotic Task Sequencing Problem With Mutual Collision Avoidance & Cycle Time Optimization

Human performance and strategies while solving an aircraft routing and sequencing problem: an experimental approach

Contact Info

Product

Resources

About