Available online at ScienceDirect. Procedia Manufacturing 11 (2017 ) Wan Chen Chiang, Chen Yang Cheng*
|
|
- Dwayne Bates
- 5 years ago
- Views:
Transcription
1 Available online at ScienceDirect Procedia Manufacturing 11 (2017 ) th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, June 2017, Modena, Italy Considering the performance bonus balance in the Vehicle Routing Problem with Soft Time Windows Wan Chen Chiang, Chen Yang Cheng* National Taipei University of Technology, 1, Sec. 3, Zhongxiao E. Rd., Taipei Taiwan, R.O.C. Abstract In the field of operations research, the Vehicle Routing Problem with Time Windows (VRPTW) has been widely studied because it is extensively used in practical applications. Some situations in the practice are discussed in the most of past relevant research, i.e., time window and vehicle capability. However, the performance bonus is not considered. In most logistics companies, performance bonus is calculated by the piece. But it is a problem that the method of calculation is not fair for all staff. In this paper, the model not only considers the performance bonus into the VRPTW, but also changes the calculation method to make a load balance between every staff. In the same time, it also makes the calculation of performance bonus more fair for all staff Published The Authors. by Elsevier Published B.V. by This Elsevier is an open B.V. access article under the CC BY-NC-ND license ( Peer-review under responsibility of the scientific committee of the 27th International Conference on Flexible Automation and Peer-review under responsibility of the scientific committee of the 27th International Conference on Flexible Automation and Intelligent Manufacturing Manufacturing. Keywords: VRPTW ; performance bonus ; soft time windows 1. Introduction In the field of operations research, the Vehicle Routing Problem with Time Windows (VRPTW) has been widely studied because it is extensively used in practical applications. In the most of past researches, the objective function minimizes the number of vehicles or minimize the transit time. Some restrictions and situations in the practice are discussed, i.e., time window and vehicle load limits. Considering these restrictions could make the mathematical * Corresponding author. Tel.: (+886) ext address: cycheng@ntut.edu.tw Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( Peer-review under responsibility of the scientific committee of the 27th International Conference on Flexible Automation and Intelligent Manufacturing doi: /j.promfg
2 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) model more realistic. However, some factors from human are less discussed, such as the performance bonus. In the most logistics companies, manager establishes the performance bonuses to maintain the efficiency and to balance the work load of each staff. But the performance bonus has never been considered. That is why the model consider the performance bonus into the VRPTW in this paper. The performance bonus is usually calculated by the piece or the commission based on the freight charges. For example, when each staff delivers a goods, the staff could get a fixed amount of performance bonuses. Also, when each staff receives a goods, the staff could get the commission based on the freight charges. However, this method of calculation is not fair for all staff. The fair means that the income of the staff is consistent with the labor and time paid by the staff. However, actually the service areas of logistics companies are divided into many areas, and each staff is responsible for each area. But the characteristics of each area may be very different, like the Fig. 1. In practice, the staffs of some area have to transport a lot of goods to customers whose distributions are very concentrated, so the staff could finish a lot of orders. In contrast to that, there are fewer orders in the other areas such as suburbs and remote districts, and the customers may be very far away from each other. So the staff could only complete very few orders. However, it does not mean that the staff in this area is not hard-working. In this paper, the model not only considers the performance bonus into the VRPTW, but also changes the calculation method to make a load balance between every staff. In the same time, it also makes the calculation of performance bonus more fair for all staff. Fig. 1. The work load and path length of different area. The paper is organized as follows. In the next section we discuss the relevant literature. In Section3 presents a model that considers the performance bonus into the VRPTW. In Section4 show the computational results of our mathematical model. Finally, we make the conclusions of this research. 2. Literature review 2.1. Vehicle Routing Problem (VRP) In this paper, the model considers some restrictions to solve some practical problems faced by logistics companies. This type of transportation problems can be traced back to travelling salesman problem (TSP). The TSP is a question: "there are some cities and the distances between each city, and to solve if each city need to be visited exactly once and finally return to the beginning city, how far is the shortest route?"[1]. TSP is also a special instance
3 2158 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) of the vehicle routing problem (VRP). It is classified as an NP-hard problem and has been widely studied in the field of operations research[2]. In order to make the VRP close to practical applications, past studies have used different target types, such as minimizing the number of vehicles, minimizing transit time, etc.[3, 4], or adding more restrictions, such as soft window considerations, different vehicle load limits[5, 6]. The classification of the characteristics for the VRP is as Table 1[7]. However, some factors from human are less discussed in the past researches, such as the performance bonus. So this paper adds the constraint of the performance bonus into the mathematical model to understand its impact on this type of problem. Table 1. The characteristics for the VRP. Characteristics Factors Number of vehicles Single vehicle, multiple vehicles Vehicle type Only one type, multiple types, special type Plant stations Only one plant station, multiple plant stations Demand pattern Demand is known, random, and allow partially to meet demand Demand settings Nodes, section line, mixed the nodes and section line Network type No direction, direction, mixed type, Euclid Vehicle capacity All vehicle capacity limits are the same, different vehicles have different capacity limits, unlimited capacity Maximum travel time All routes are the same, different routes have different times, no limitation Operating procedure Receipt, delivery, mixed type, batch delivery Cost Variable costs, fixed costs, opportunity costs 2.2. Time Windows The time windows usually are considered as a kind of demand restriction in the VRP. It is also known as the vehicle routing problem with Time Windows (VRPTW). The time windows can be divided into two types: hard time windows and soft time windows[8, 9]. Hard time windows: for this type of time windows, the service of the demand has time limit, and the staff has to serve the customers in the limited time interval. Soft time windows: for this type of time windows, the service of the demand has flexible time limit, so the staff can serve the customers outside of the limited time interval. Therefore, if the staff is early or late to serve the customers, it will lead to the penalties. For the VRPTW, using soft time window is closer to practice than hard time windows[10], and the penalties can be adjusted to ensure a feasible solution. So, in this paper, we choose to use the soft time window to formulate a mathematical model for the VRPTW Soft Time Windows In past researches, the soft time windows can be divided into many types by the penalties calculation method. In general, the penalties are calculated for the outside both early and late of the limited time interval. But in some model, the limited time intervals are considered only one side of the exceeding time, that is referred to as the semi soft time windows. For this kind of the soft time window usually considered the upper side[11]. In addition, there is a kind of the soft time window that is more like a hard time windows. It has a certain degree of allowance, and also has to calculate the penalties. Once more than a certain upper and lower boundary, the penalties will be set to infinity. It regarded as an unacceptable part[12]. The penalties are calculated by the following
4 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) Fig. 2. In the function, the is the penalty of node, the and are the unit penalty cost for early and late of the limited time interval, the is the arrival time of node. (1) Fig. 2. The soft time window has an unacceptable part. 3. Mathematical model In this paper, we considered the performance bonus to formulate a mathematical model. All symbol for the model as shown in the following. Notation for the model
5 2160 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) In this mathematical model, the objective function minimizes the total cost, including traveling cost, performance bonus cost, waiting cost, and overtime cost. For the basic limitation of the path, the constraint (3) and (4) are conservation of every node. The constraint (5) means that every staff at least have one customer. The constraint (6) let every node be served by only one staff. The constraint (7) and (8) are that every staff starts from and returns to the warehouse. In addition, the constraint (9) limit the capacity of vehicle. For the time window restrictions, we could get the waiting time and overtime of every node in the constraint (10) and (11), and the arrival time of the next node is calculated by the constraint (12). For the finally part of the performance bonus restrictions, the constraint (13) is that every staff s performance bonus must meet the minimum of performance bonus. The constraint (14) is to calculate the performance bonus of every node. The constraint (15) is the performance bonus for returning to the warehouse of every staff. The constraint (16) is the total performance bonus for every staff. At last, the constraint (17) is to make a performance bonus balance between every staff. s.t. (2) (3) (4) (5) (6) (7) (8) (9) (10) (11)
6 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) (12) (13) (14) (15) (16) (17) 4. Computational Results In the last section, we considered the performance bonus to formulate a mathematical model. In this section, we use the C++ to call the Gurobi library to solve our model. At the first, the model need to be transformed into a linear model because our model is nonlinear. Then we select twenty nodes from the Solomon's VRPTW benchmark problems to be simple examples. The twenty nodes will be assigned to five staff to transport. We used two sets of data: C101 and C102. The data of the coordinate, demand, and service time are same in the C101 and C102. The time window setting is different between C101 and C102. In the C101, every customer's time window has a clear starting time and end time. However, there are no starting times of time window for some customers in the C102. The starting times of these customers are set to 0 or. It also indicates that there are no additional waiting costs in our model when the goods of these customers are delivered in advance. We use these data to compare the differences in the model that whether it has a constraint for the balance of the performance bonuses or not. The computational results for the model as shown in the following Table 2 and Table 3. Table 2. The computational results for the cost. Data type C101 C102 Unbalanced Balanced Unbalanced Balanced Transport cost (dollars) Performance bonus cost (dollars) Total cost (dollars) In the Table 2, it is the results results for the cost from two sets of data, although the cost of unbalanced model is lower than balanced model, but there is no big difference between these two models. The Table 3 shows the results for the performance bonus, we could find that adding the restriction could indeed achieve a certain effect on the balance of performance bonus. The results from the C102 is particularly evident. In the C102, the proportion of the unbalanced model reaches
7 2162 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) Table 3. The computational results for the performance bonus. Data type C101 C102 Unbalanced Balanced Unbalanced Balanced Max performance bonus (dollars) Min performance bonus (dollars) Proportion = (max/min) In the Fig. 3, it shows the comparison of costs and proportions. Whether the C101 or the C102, the costs of unbalanced model are slightly higher than the balanced model. However, the proportions of C102 have a large difference between the two models. The proportion of unbalanced model in the C102 is 1.721, it reduced to by the balanced model. Despite the increasing of some additional costs, it makes the performance bonus of staffs reach a stable balance. 5. Conclusion Fig. 3. The comparison of costs and proportions. In this paper, different from the past, we consider the performance bonus that has never been discussed into the VRPTW problem. In the most logistics companies nowadays, the performance bonus is usually established to maintain the efficiency and to balance the work load. However, affected by the actual situation, the performance calculation method is not fair for all staff. So this paper changes the calculation method to make the calculation of performance bonus more fair for all staff and the income from the performance bonus between staffs more balanced. Finally, from the results, we could find that adding the performance bonus restriction in our model could indeed achieve a certain effect on the balance of performance bonus.
8 Wan Chen Chiang and Chen Yang Cheng / Procedia Manufacturing 11 ( 2017 ) References [1] A. Schrijver, "On the history of combinatorial optimization (till 1960)," Handbooks in operations research and management science, vol. 12, pp. 1-68, [2] J. K. Lenstra and A. Kan, "Complexity of vehicle routing and scheduling problems," Networks, vol. 11, pp , [3] O. Bräysy, "A reactive variable neighborhood search for the vehicle-routing problem with time windows," INFORMS Journal on Computing, vol. 15, pp , [4] B. Chen, R. Qu, R. Bai, and H. Ishibuchi, "A variable neighbourhood search algorithm with compound neighbourhoods for VRPTW," [5] K. Ghoseiri and S. F. Ghannadpour, "Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm," Applied Soft Computing, vol. 10, pp , [6] A.-R. Hedar and M. A. Bakr, "Three Strategies Tabu Search for Vehicle Routing Problem with Time Windows," Computer Science and Information Technology, vol. 2, pp , [7] L. Bodin, B. Golden, and A. Assad, "ROUTING AND SCHEDULING OF VEHICLES AND CREWS THE STATE OF THE ART," [8] M. Salani, M. Battarra, and L. M. Gambardella, "Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows," pp , [9] M. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Oper. Res., vol. 35, pp , [10] T. R. Sexton and Y.-M. Choi, "Pickup and Delivery of Partial Loads with Soft Time Windows," American Journal of Mathematical and Management Sciences, vol. 6, pp , [11] M. Setak, V. Azizi, H. Karimi, and S. Jalili, "Pickup and delivery supply chain network with semi soft time windows: metaheuristic approach," International Journal of Management Science and Engineering Management, pp. 1-7, [12] A. H. Niknamfar and S. T. A. Niaki, "Soft time-windows for a bi-objective vendor selection problem under a multi-sourcing strategy: Binary-continuous differential evolution," Computers & Operations Research, vol. 76, pp , 2016.
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationTransactions on the Built Environment vol 33, 1998 WIT Press, ISSN
Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,
More informationProcedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic
More informationCapacitated vehicle routing problem for multi-product crossdocking with split deliveries and pickups
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 62 ( 2012 ) 1360 1365 WC-BEM 2012 Capacitated vehicle routing problem for multi-product crossdocking with split deliveries
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationPro-active Dynamic Vehicle Routing
Francesco Ferrucci Pro-active Dynamic Vehicle Routing Real-Time Control and Request-Forecasting Approaches to Improve Customer Service Physica-Verlag A Springer Company Introduction 1 1.1 Motivation 3
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationVehicle Routing Problems in Supply Chain Management
Lecture 12. Vehicle Routing Problems in Supply Chain Management With the emergence of international markets and the growth of globalization, the management of supply chains has gained increased attention.
More informationAn Exact Solution for a Class of Green Vehicle Routing Problem
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Exact Solution for a Class of Green Vehicle Routing Problem Mandy
More informationModeling and optimization of ATM cash replenishment
Modeling and optimization of ATM cash replenishment PETER KURDEL, JOLANA SEBESTYÉNOVÁ Institute of Informatics Slovak Academy of Sciences Bratislava SLOVAKIA peter.kurdel@savba.sk, sebestyenova@savba.sk
More informationShort term strategies for a dynamic multi-period routing problem
Short term strategies for a dynamic multi-period routing problem E. Angelelli a, N. Bianchessi a, R. Mansini b, M.G. Speranza a a Dipartimento Metodi Quantitativi, University of Brescia, Italy b Dipartimento
More informationA new idea for train scheduling using ant colony optimization
Computers in Railways X 601 A new idea for train scheduling using ant colony optimization K. Ghoseiri School of Railway Engineering, Iran University of Science and Technology, Iran Abstract This paper
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationA PLANT GROWTH SIMULATION ALGORITHM FOR DYNAMIC VEHICLE SCHEDULING PROBLEM WITH TIME WINDOW. Received August 2017; revised December 2017
International Journal of Innovative Computing, Information and Control ICIC International c 2018 ISSN 1349-4198 Volume 14, Number 3, June 2018 pp. 947 958 A PLANT GROWTH SIMULATION ALGORITHM FOR DYNAMIC
More informationA Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 7 (2017), pp. 1717-1733 Research India Publications http://www.ripublication.com A Study of Crossover Operators
More informationMulti-depot Vehicle Routing Problem with Pickup and Delivery Requests
Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Pandhapon Sombuntham a and Voratas Kachitvichyanukul b ab Industrial and Manufacturing Engineering, Asian Institute of Technology,
More informationMulti-vehicle Dispatching And Routing With Time Window Constraints And Limited Dock Capacity
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Multi-vehicle Dispatching And Routing With Time Window Constraints And Limited Dock Capacity 2012 Ahmed
More informationThe Two-Echelon Capacitated Vehicle Routing. Problem
The Two-Echelon Capacitated Vehicle Routing Problem Jesus Gonzalez Feliu 1, Guido Perboli 1, Roberto Tadei 1 and Daniele Vigo 2 1 Control and Computer Engineering Department Politecnico di Torino, Italy
More informationMulti-Agent Systems Modelling For Evaluating Joint Delivery Systems
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 125 ( 2014 ) 472 483 8 th International Conference on City Logistics Multi-Agent Systems Modelling For
More informationSimulated Annealing Algorithm for Vehicle Routing Problem with Transshipment
Simulated Annealing Algorithm for Vehicle Routing Problem with Transshipment Sukanya Thonethong #1, Jirachai Buddhakulsomsiri #2 # Logistics and Supply Chain Systems Engineering Sirindhorn International
More informationOptimization Using Simulation of the Vehicle Routing Problem
Optimization Using Simulation of the Vehicle Routing Problem Nayera E. El-Gharably, Khaled S. El-Kilany, and Aziz E. El-Sayed Abstract A key element of many distribution systems is the routing and scheduling
More informationAn Evolutionary Approach to Pickup and Delivery Problem with Time Windows
An Evolutionary Approach to Pickup and Delivery Problem with Time Windows 2 Jean-Charles Créput 1, Abder Koukam 1, Jaroslaw Kozlak 1,2, and Jan Lukasik 1,2 1 University of Technology of Belfort-Montbeliard,
More informationPusan National University, Busandaehak-ro, Geumjeong-gu, Busan, , Korea
A GENETIC ALGORITHM-BASED HEURISTIC FOR NETWORK DESIGN OF SERVICE CENTERS WITH PICK-UP AND DELIVERY VISITS OF MANDATED VEHICLES IN EXPRESS DELIVERY SERVICE INDUSTRY by Friska Natalia Ferdinand 1, Hae Kyung
More informationDynamic Vehicle Routing: State-of-the-art and some Research Perspectives
Dynamic Vehicle Routing: State-of-the-art and some Research Perspectives Michel Gendreau CIRRELT and MAGI Polytechnique Montréal EPFL Lausanne, Suisse July 20, 2016 Acknowledgements The work described
More informationAbstract Number: A Feasibility Study for Joint Services of Vehicle Routing and Patrol
Abstract Number: 011-0101 A Feasibility Study for Joint Services of Vehicle Routing and Patrol Chikong Huang *1 Stephen C. Shih 2 Poshun Wang 3 *1 Professor, Department of Industrial anagement, Institute
More informationOnline Vehicle Routing: The Edge of Optimization in Large-Scale Applications
Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications Dimitris Bertsimas, Patrick Jaillet, Sébastien Martin Operations Research Center, Massachusetts Institute of Technology March
More informationOperation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we
More informationA DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS
A DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS An Caris Gerrit K. Janssens Transportation Research Institute Hasselt University - campus Diepenbeek Wetenschapspark
More informationSolving Transportation Logistics Problems Using Advanced Evolutionary Optimization
Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization Transportation logistics problems and many analogous problems are usually too complicated and difficult for standard Linear
More informationSutapa Samanta, D.Eng., P.E. Transportation Engineer Maryland State Highway Administration
A Framework for Modeling Freight Railcar Routing Problems with a Time Window Topic Area: 3. Trucking/air/rail economics and logistics, productivity, labor issues by Sutapa Samanta, D.Eng., P.E. Transportation
More informationCrossover and Diversity: A Study about GVR
Crossover and Diversity: A Study about GVR Jorge Tavares CISUC Pinhal de Marrocos jast@dei.uc.pt Francisco B. Pereira ISEC Quinta da Nora xico@dei.uc.pt Penousal Machado ISEC Quinta da Nora machado@dei.uc.pt
More informationIntegrated Location Routing and Scheduling Problems
Integrated Location Routing and Scheduling Problems Zeliha Akça zelihaakca@lehigh.edu Rosemary T. Berger rosemary.berger@verizon.net Theodore K. Ralphs tkr2@lehigh.edu Department of Industrial and Systems
More informationAvailable online at ScienceDirect. Procedia Computer Science 47 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 47 (2015 ) 247 254 Analysis for Maximal Optimized penalty for the Scheduling of Jobs with Specific Due Date on a Single
More informationMulti-Period Vehicle Routing with Call-In Customers
Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October
More informationProcedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14)
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and ehavioral Sciences 189 ( 2015 ) 184 192 XVIII Annual International Conference of the Society of Operations Management (SOM-14)
More informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
More informationAvailable online at ScienceDirect. Procedia Manufacturing 3 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 3 (2015 ) 5044 5051 6th International Conference on Applied Human Factors and Ergonomics (AHFE 2015) and the Affiliated Conferences,
More informationGuy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal
Guy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal 1 Introduction Vehicle routing problem with time windows Motivation Large neighborhood search Hybrid LNS and Column
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationDiscussion of Logistics Network Optimization Problems in the Cloud Logistics Environment
Discussion of Logistics Network Optimization Problems in the Cloud Logistics Environment 1 College of Management Science and Engineering Shandong Normal University Shandong, 250014, China E-mail:15264173151@163.com
More informationA Tabu Search Heuristic for the Inventory Routing Problem
A Tabu Search Heuristic for the Inventory Routing Problem Karine Cousineau-Ouimet, Department of Quantitative Methods École des Hautes Études Commerciales Montreal, Canada mailto:karine.cousineau-ouimet@hec.ca
More informationSELECTED ASPECTS OF MULTI-CRITERIA DECISION SUPPORT IN TRANSPORT SERVICE IN URBAN AREAS. Emilian SZCZEPAŃSKI
SELECTED ASPECTS OF MULTI-CRITERIA DECISION SUPPORT IN TRANSPORT SERVICE IN URBAN AREAS Emilian SZCZEPAŃSKI Warsaw University of Technology, Faculty of Transport, Department of Logistic and Transport Systems,
More informationINTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN
INTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN Farshad Farshchi Department of Industrial Engineering, Parand Branch, Islamic Azad University, Parand, Iran Davood Jafari Department of Industrial
More informationA Note on the Truck and Trailer Routing Problem
A Note on the Truck and Trailer Routing Problem Shih-Wei Lin a, Vincent F. Yu b,*, Shuo-Yan Chou b a Department of Information Management, Chang Gung University No. 259, Wen-Hwa 1st Road, Kwei-Shan, Tao-Yuan
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationSolution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization
Solution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization Pranavi Singanamala 1, Dr.K. Dharma Reddy, Dr.P.Venkataramaiah 3 1 M.Tech,
More informationVRPTW with Multiple Service Workers
VRPTW with Multiple Service Workers Route construction heuristics Gerald Senarclens de Grancy (gerald@senarclens.eu), Marc Reimann (marc.reimann@uni graz.at) Outline 1. Problem Background and Motivation
More informationGlobal Logistics Road Planning: A Genetic Algorithm Approach
The Sixth International Symposium on Operations Research and Its Applications (ISORA 06) Xinjiang, China, August 8 12, 2006 Copyright 2006 ORSC & APORC pp. 75 81 Global Logistics Road Planning: A Genetic
More informationSolving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search
MIC2003: The Fifth Metaheuristics International Conference HASTS-1 Solving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search Hoong Chuin LAU, Min Kwang LIM,
More informationMinimum cost VRP with time-dependent speed data and congestion charge
Minimum cost VRP with time-dependent speed data and congestion charge Liang Wen *, Richard Eglese Department of Management Science, Lancaster University Management School, Lancaster LA1 4YX, UK Abstract
More informationOPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING GENETIC ALGORITHM
Journal of Environmental Engineering & Sustainable Technology Vol. 03 No. 02, November 2016, Pages 92-97 JEEST http://jeest.ub.ac.id OPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
More informationA Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints
2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation A Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints Mohamed Masoud mmasoud1@cs.gsu.edu
More informationStochastic and Dynamic Patient Transportation
Stochastic and Dynamic Patient Transportation Ulrike Ritzinger 1 Jakob Puchinger 1 Richard F. Hartl 2 1 Mobility Department Austrian Institute of Technology 2 Department of Business Administration University
More informationHybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems
Hybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems Juan David Palacio Domínguez PhD Student in Mathematical Engineering Juan Carlos Rivera Agudelo Thesis Advisor Doctoral Seminar
More informationMilkrun Vehicle Routing Approach for Shop-floor Logistics
Available online at www.sciencedirect.com Procedia CIRP 7 (2013 ) 127 132 Forty Sixth CIRP Conference on Manufacturing Systems 2013 Milkrun Vehicle Routing Approach for Shop-floor Logistics Dávid Gyulai
More informationThe Pennsylvania State University. The Graduate School. College of Engineering TRUCK ROUTING PROBLEM IN DISTRIBUTION OF GASOLINE TO GAS STATIONS
The Pennsylvania State University The Graduate School College of Engineering TRUCK ROUTING PROBLEM IN DISTRIBUTION OF GASOLINE TO GAS STATIONS A Thesis in Industrial Engineering by Swagath Janakiraman
More informationA Set-covering Model for a Bidirectional Multi-shift Full Truckload Vehicle Routing Problem
A Set-covering Model for a Bidirectional Multi-shift Full Truckload Vehicle Routing Problem Ruibin Bai, Ning Xue, Jianjun Chen International Doctoral Innovation Centre School of Computer Science University
More informationA routing framework for the stochastic and dynamic vehicle routing problem
Volume 119 No. 10 2018, 1131-1147 ISSN: 1311-8080 (printed version; ISSN: 1314-3395 (on-line version url: http://www.ijpam.eu ijpam.eu A routing framework for the stochastic and dynamic vehicle routing
More informationUniversidades Lusíada. Metadados. Data de Publicação Resumo
Universidades Lusíada Fooladi, Somayeh Fazlollahtabar, Hamed Mahdavi, Iraj Waste collection vehicle routing problem considering similarity pattern of trashcan and garbage unloading http://hdl.handle.net/11067/1383
More informationChapter 15 A Mathematical Model to Optimize Transport Cost and Inventory Level in a Single Level Logistic Network
Chapter 15 A Mathematical Model to Optimize Transport Cost and Inventory Level in a Single Level Logistic Network Laila Kechmane, Benayad Nsiri, and Azeddine Baalal Abstract This paper proposes a mathematical
More informationSimulation approaches for optimization in business and service systems
Simulation approaches for optimization in business and service systems Imed Kacem kacem@univ-metz.fr Professor - Université Paul Verlaine Metz http://kacem.imed.perso.neuf.fr/site/ FUBUTEC 2, Future Business
More informationA Viral System to Solve Generalized Orienteering Problem
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 72 (205 ) 337 344 The Third Information Systems International Conference A Viral System to Solve Generalized Orienteering
More informationA look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem
JournalonVehicleRoutingAlgorithms https://doi.org/10.1007/s41604-018-0006-5 REGULAR PAPER A look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem Han Zou 1 Maged M.
More informationScienceDirect. Public Transportation Service Evaluations Utilizing Seoul Transportation Card Data
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 52 (2015 ) 178 185 The 6th International Conference on Ambient Systems, Networks and Technologies (ANT 2015) Public Transportation
More informationA MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT
A MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT City CEDM City Distribution CEDM Distribution Terminal Terminal LOGISTICS BASE Jaume Barceló Hanna Grzybowska
More informationAvailable online at ScienceDirect. Procedia Engineering 123 (2015 ) Creative Construction Conference 2015 (CCC2015)
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 123 (2015 ) 260 267 Creative Construction Conference 2015 (CCC2015) A genetic algorithm for optimal resource-driven project
More informationVehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles. Arun Kumar Ranganathan Jagannathan
Vehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles by Arun Kumar Ranganathan Jagannathan A thesis submitted to the Graduate Faculty of Auburn University in partial fulfillment
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationSolving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows
Solving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows P. Hungerländer, K. Maier, J. Pöcher, A. Rendl and C. Truden 25th February 2017 Abstract The capacitated Vehicle Routing
More informationAvailable online at ScienceDirect. Procedia CIRP 40 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 40 (2016 ) 590 595 13th Global Conference on Sustainable Manufacturing - Decoupling Growth from Resource Use Re-engineering Assembly
More informationArtificial Intelligence Computational Techniques to Optimize a Multi Objective Oriented Distribution Operations
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaa, Bangladesh, January 9 10, 2010 Artificial Intelligence Computational Techniques to Optimize a
More informationOptimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery
Optimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery Suttinee Sawadsitang, Rakpong Kaewpuang, Siwei Jiang, Dusit Niyato, Ping Wang School of Computer Science and Engineering,
More informationRehandling Strategies for Container Retrieval
Rehandling Strategies for Container Retrieval Tonguç Ünlüyurt and Cenk Aydin Sabanci University, Faculty of Engineering and Natural Sciences e-mail: tonguc@sabanciuniv.edu 1 Introduction In this work,
More informationA TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES
1 st Logistics International Conference Belgrade, Serbia 28 - November 13 A TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES Dragana M. Drenovac * University of Belgrade, Faculty of Transport
More informationAvailable online at ScienceDirect. Procedia Manufacturing 2 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 2 (2015 ) 408 412 2nd International Materials, Industrial, and Manufacturing Engineering Conference, MIMEC2015, 4-6 February
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationResearch Article The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
Discrete Dynamics in ature and Society Volume, Article ID, pages http://dx.doi.org/.// Research Article The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints Qingyou
More informationAvailable online at ScienceDirect. Procedia Engineering 187 (2017 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 187 (2017 ) 317 323 10th International Scientific Conference Transbaltica 2017: Transportation Science and Technology Studying
More informationCover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date:
Cover Page The handle http://hdl.handle.net/1887/43073 holds various files of this Leiden University dissertation Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems
More informationElhuni, M. R. (Redha); Ahmad, M. M. (Munir)
TeesRep - Teesside's Research Repository Key Performance Indicators for Sustainable Production Evaluation in Oil and Gas Sector Item type Authors Citation Eprint Version Publisher Journal Additional Link
More informationMulti-Agent Modeling for Evaluating Urban Freight Policy Measures on Urban Distribution Centre
Multi-Agent Modeling for Evaluating Urban Freight Policy Measures on Urban Distribution Centre Wangapisit ORNKAMON 1, Eiichi TANIGUCHI 2 1 Member of JSCE, Dept. of Urban Management, Kyoto University (Nishikyo-ku,
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationVehicle Routing with Driver Learning for Real World CEP Problems
2012 45th Hawaii International Conference on System Sciences Vehicle Routing with Driver Learning for Real World CEP Problems Marcel Kunkel PickPoint AG Ludwig-Eckes-Allee 6 55268 Nieder-Olm, Germany mk@pickpoint.de
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationA Viral Systems Algorithm for the Traveling Salesman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,
More informationThe Application used RFID in Third Party Logistics
Available online at www.sciencedirect.com Physics Procedia 25 (2012 ) 2045 2049 2012 International Conference on Solid State Devices and Materials Science The Application used RFID in Third Party Logistics
More informationStrategies for Coordinated Drayage Movements
Strategies for Coordinated Drayage Movements Christopher Neuman and Karen Smilowitz May 9, 2002 Abstract The movement of loaded and empty equipment (trailers and containers) between rail yards and shippers/consignees
More informationTransport Decisions in Logistics/Supply Chain Management
Transport Decisions in Logistics/Supply Chain Management Prepared by Dr. M. S. Memon Department of Industrial Engineering and Management Mehran UET, Jamshoro, Pakistan Sometimes your only available transportation
More informationMetaheuristics for Vehicle Routing Problems
Metaheuristics for Vehicle Routing Problems Metaheuristics Set coordinated by Nicolas Monmarché and Patrick Siarry Volume 3 Metaheuristics for Vehicle Routing Problems Nacima Labadie Christian Prins Caroline
More informationRouting in maritime logistics
Routing in maritime logistics Truls Flatberg and Oddvar Kloster SINTEF 1 Outline Maritime routing Pickup and delivery variations Free delivery location Predefined number of visits Inter arrival gap Generic
More informationWorld Rural Observations 2017;9(3) Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems
Developing a New Mathematical Model for Scheduling Trucks in Cross-Docking Systems Rashed Sahraeian, Mohsen Bashardoost Department of Industrial Engineering, Shahed University, Tehran, Iran Sahraeian@shahed.ac.ir,
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
AUTO CARRIER TRANSPORTER LOADING AND UNLOADING IMPROVEMENT THESIS Brian M. Miller, Captain, USAF AFIT/GAI/ENS/03-02 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson
More informationTitle: A Column Generation Algorithm for the Log Truck Scheduling Problem.
Title: A Column Generation Algorithm for the Log Truck Scheduling Problem. Authors: Myrna Palmgren Department of Optimization Linkoping University S-58183 Linkoping, Sweden e-mail: mypal@mai.liu.se Mikael
More informationABSTRACT. Timetable, Urban bus network, Stochastic demand, Variable demand, Simulation ISSN:
International Journal of Industrial Engineering & Production Research (09) pp. 83-91 December 09, Volume, Number 3 International Journal of Industrial Engineering & Production Research ISSN: 08-4889 Journal
More informationStorage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach
Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling
More informationAvailable online at ScienceDirect. Procedia Computer Science 61 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 61 (2015 ) 153 159 Complex Adaptive Systems, Publication 5 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri
More informationA Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows
1 A Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows Giselher Pankratz Department of Business Administration and Economics, FernUniversität University of Hagen, Hagen, Germany
More informationA Process Oriented Modeling Concept for Rich Vehicle Routing Problems
Collaborative Research Center SFB559 Modeling of Large Logistic Networks Computer Science Algorithm Engineering A Process Oriented Modeling Concept for Rich Vehicle Routing Problems Andreas Reinholz VIP
More informationBALANCING COMPLETION TIMES FOR MULTI-VEHICLE DELIVERY WITH TIME VARIOUS VEHICLE SPEEDS
9th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 24-26 April 204, Tallinn, Estonia BALANCING COMPLETION TIMES FOR MULTI-VEHICLE DELIVERY WITH TIME VARIOUS VEHICLE SPEEDS Moon, G. & Park,
More information