Solving a multi-objective vehicle scheduling-routing of interurban transportation fleet with the purpose of minimizing delays by Using the Differential Evolutionary Algorithm

Javadi, A.; Tarokh, M.; Piroozfar, S.

Growing Science » Uncertain Supply Chain Management » Solving a multi-objective vehicle scheduling-routing of interurban transportation fleet with the purpose of minimizing delays by Using the Differential Evolutionary Algorithm

Journals

USCM Volumes

Volume 1 (22)
- Issue 1 (4)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (6)

Volume 2 (32)
- Issue 1 (7)
- Issue 2 (5)
- Issue 3 (10)
- Issue 4 (10)

Volume 3 (39)
- Issue 1 (9)
- Issue 2 (13)
- Issue 3 (10)
- Issue 4 (7)

Volume 4 (31)
- Issue 1 (10)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (9)

Volume 5 (26)
- Issue 1 (6)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 6 (25)
- Issue 1 (7)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (6)

Volume 7 (57)
- Issue 1 (8)
- Issue 2 (19)
- Issue 3 (14)
- Issue 4 (16)

Volume 8 (82)
- Issue 1 (20)
- Issue 2 (15)
- Issue 3 (17)
- Issue 4 (30)

Volume 9 (117)
- Issue 1 (25)
- Issue 2 (26)
- Issue 3 (32)
- Issue 4 (34)

Volume 10 (150)
- Issue 1 (28)
- Issue 2 (32)
- Issue 3 (44)
- Issue 4 (46)

Volume 11 (190)
- Issue 1 (42)
- Issue 2 (45)
- Issue 3 (50)
- Issue 4 (53)

Volume 12 (244)
- Issue 1 (55)
- Issue 2 (59)
- Issue 3 (63)
- Issue 4 (67)

Volume 13 (30)
- Issue 1 (15)
- Issue 2 (15)

Keywords

Authors

Countries

Uncertain Supply Chain Management

ISSN 2291-6830 (Online) - ISSN 2291-6822 (Print) Quarterly Publication Volume 2 Issue 3 pp. 125-136 , 2014

Solving a multi-objective vehicle scheduling-routing of interurban transportation fleet with the purpose of minimizing delays by Using the Differential Evolutionary Algorithm Pages 125-136 Download PDF

Authors: Ali Javadi, Mohammad Jafar Tarokh, Shahnaz Piroozfar

Keywords: Interurban transportation, Multi-objective differential evolutionary algorithm, Supply chain management, Vehicle routing problem

Abstract: Over the past three decades, the unified approach of the optimization of the logistic systems has become one of the most important aspects of optimizing the supply chain so that in recent decades it has had a large application in practice and has been used to increase the efficiency and effectiveness of the logistic fleet. The inter-urban transport networks by the terminals play an important role in logistic fleet and the goods distribution. In some cases, numbers of terminals face with an overload and others encounter with additional vehicles, which result delay in the load post and unnecessary car downtime. The present paper aims at modeling, scheduling and routing of the vehicles network and minimizing delays in order to create an optimal balance between the number of vehicles and the capacity of the car terminals to use the maximal capacity of vehicles. So that the multi-objective mathematical model is presented to quantify the regular transportation costs and to minimize the car downtime. The proposed model has two conflicting objectives where on tried to increase costs and the other decreases unused cars. Due to the high complexity of the problem, the multi-objective differential evolutionary algorithm (MODE) has been used. To prove the proposed algorithm, it has compared with the NSGA-II algorithm using four comparing indexes. The computational results show the superiority of the proposed algorithm.

How to cite this paper

 Javadi, A., Tarokh, M & Piroozfar, S. (2014). Solving a multi-objective vehicle scheduling-routing of interurban transportation fleet with the purpose of minimizing delays by Using the Differential Evolutionary Algorithm.Uncertain Supply Chain Management, 2(3), 125-136.

Refrences

Banos, R., Ortega, J., Gil, C., Marquez, A. L., & De Toro, F. (2013). A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows.Computers & Industrial Engineering, 65(2), 286-296.

Berbeglia, G., Cordeau, J. F., Gribkovskaia, I., & Laporte, G. (2007). Static pickup and delivery problems: a classification scheme and survey. Top, 15(1), 1-31.

Borndorfer, R., Lobel, A & Weider, S. (2004). A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit. Computer-Aided Systems in Public Transport (M. Hickman, P. Mirchandani, S. Voss, eds). Lecture notes in economics and mathematical systems, 600, 3-24.

Chen, Z. L. (2010). Integrated Production and Outbound Distribution Scheduling: Review and Extensions. Operations Research, 58 (1), 130-148.

Erbao, C., & Mingyong, L. (2009). A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands. Journal of computational and applied mathematics, 231(1), 302-310.

Freling, R., Wagelmans, A. P., & Paix?o, J. M. P. (2001). Models and algorithms for single-depot vehicle scheduling. Transportation Science, 35(2), 165-180.

Hall, N. G., & Potts, C. N. (2003). Supply chain scheduling: Batching and delivery. Operations Research, 51(4), 566-584.

Hall, N. G., & Potts, C. N. (2005). The coordination of scheduling and batch deliveries. Annals of Operations Research, 135(1), 41-64.

Huisman, D., Freling, R., & Wagelmans, A. P. (2004). A robust solution approach to the dynamic vehicle scheduling problem. Transportation Science,38(4), 447-458.

Lockamy III, A., & McCormack, K. (2004). Linking SCOR planning practices to supply chain performance: An exploratory study. International Journal of Operations & Production Management, 24(12), 1192-1218.

Mesquita, M., Paias, A & Respicio, A.(2009). Branching Approaches for Integrated Vehicle and Crew Scheduling. Public Transport Planning and Operations 1(1), 21-37,.

Mingyong, L., & Erbao, C. (2010). An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows. Engineering Applications of Artificial Intelligence, 23(2), 188-195.

Neri, F., & Tirronen, V. (2010). Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review, 33(1-2), 61-106.

Nozick, L. K., & Turnquist, M. A. (2001). Inventory, transportation, service quality and the location of distribution centers. European Journal of Operational Research, 129(2), 362-371.

Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2008). A survey on pickup and delivery problems. Journal für Betriebswirtschaft, 58(1), 21-51.

Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2008). A survey on pickup and delivery problems. Journal für Betriebswirtschaft, 58(1), 21-51.

Selvarajah, E., & Zhang, R. (2014). Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs. International Journal of Production Economics, 147, 117-124.

Zak, J., Jaszkiewicz, A., & Redmer, A. (2009). Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company. Journal of Advanced Transportation, 43(2), 203-243.