Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches

Document Type : Research Paper

Authors

1 MSc. Grad., Department of Industrial Engineering , Semnan University, Semnan, Iran

2 Associate Professor, Department of Industrial Engineering , Semnan University, Semnan, Iran

Abstract

This study considers a combination of cross-docking and vehicle routing problem (VRP) approaches
to transport raw material and parts in a supply chain. The supply chain is composed of some suppliers
which are spread in different geographical zones and multiple shared vehicles with different speeds
and capacities for transporting orders from the suppliers to a manufacturer. After proposing a
mathematical model of this new problem, a developed version of genetic algorithm based on a
psychological theory, named Reference Group Genetic Algorithm (RGGA) is used to solve the
problem. The originality of this research is proposing a new method in integrated production and
transportation scheduling in supply chain by combination of cross-docking and VRP approaches,
presenting the mathematical model of the problem and adapting RGGA to solve it. To evaluate
RGGA performance, we develop a genetic algorithm proposed for the nearest problem in literature
and compare these two algorithms. Moreover, RGGA results are compared with optimum solutions
by some low size test problems. The result shows the good performance of RGGA.

Keywords


- Alinezhad, Hamed,  Yaghoubi, ُSaeed, Hoseini Motlagh, Seyed Mehdi and Allahyari, Somayeh (2018) "An improved particle swarm optimization for a class of capacitated vehicle routing problems", International Journal of Transportation Engineering, Vol. 5, No. 4, pp. 331-347.
- Averbakh, Igor (2010) "On-line integrated production–distribution scheduling problems with capacitated deliveries", European Journal of Operational Research, Vol. 200, No. 2, pp. 377-384.
- Averbakh, Igor and Baysan, Mehmet (2013) "Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem", Operations Research Letters, Vol. 41, No. 6, pp. 710-714.
- Beheshtinia, Mohammad Ali and Ghasemi, Amir (2017) "A multi-objective and integrated model for supply chain scheduling optimization in a multi-site manufacturing system", Engineering Optimization, pp. 1-19.
- Beheshtinia, Mohammad Ali,  Ghasemi, Amir and Farokhnia, Moein (2018) "Supply chain scheduling and routing in multi-site manufacturing system (case study: a drug manufacturing company)", Journal of Modelling in Management, Vol. 13, No. 1, pp. 27-49.
- Borumand, Ali and Beheshtinia, Mohammad Ali (2018) "A developed genetic algorithm for solving the multi-objective supply chain scheduling problem", Kybernetes, Viol. 47, No. 7, pp. 1401-1419
- Calhoun, C. J. (2010) "Robert K. Merton: Sociology of Science and Sociology as Science", New York: Columbia UP.
- Caner Taşkın, Z. and Tamer Ünal, A. (2009) "Tactical level planning in float glass manufacturing with co-production, random yields and substitutable products", European Journal of Operational Research, Vol. 199, No. 1, pp. 252-261.
- Cheraghi, Sara and Hosseini-Motlagh, Seyyed Mahdi (2017) "Optimal blood transportation in disaster relief considering facility disruption and route reliability under uncertainty", International Journal of Transportation Engineering, Vol. 4, No. 3, pp. 225-254.
- Devapriya, Priyantha, Ferrell, William and Geismar, Neil (2017) "Integrated production and distribution scheduling with a perishable product", European Journal of Operational Research, Vol. 259, No. 3, pp. 906-916.
- Gaudreault, Jonathan, Frayret, Jean-Marc and Pesant, Gilles (2009) "Distributed search for supply chain coordination", Computers in Industry, Vol. 60, No. 6, pp. 441-451.
- Ghasimi, Salah Alden,  Ramli, Rizauddin and Saibani, Nizaroyani (2014) "A genetic algorithm for optimizing defective goods supply chain costs using JIT logistics and each-cycle lengths", Applied Mathematical Modelling, Vol. 38, No. 4, pp. 1534-1547.
- Ghatreh Samani, Mohammadreza and Hosseini-Motlagh, Seyyed-Mahdi (2017) "A Hybrid algorithm for a two-echelon location- routing problem with simultaneous pickup and delivery under fuzzy demand", International Journal of Transportation Engineering, Vol. 5, No. 1, pp. 59-85.
- Kabra, Shaurya,  Shaik, Munawar A. and Rathore, Anurag S. (2013) "Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process", Computers and Chemical Engineering, Vol. 57, No. 0, pp. 95-103.
- Karaoğlan, İsmail and Kesen, Saadettin Erhan (2017) "The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm", International Journal of Production Research, Vol. 55, No. 2, pp. 536-557.
- Mahdavi Mazdeh, Mohammad, Sarhadi, Mansoor and Hindi, Khalil S. (2008) "A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times", Computers and Operations Research, Vol. 35, No. 4, pp. 1099-1111.
- Moon, Chiung, Lee, Young Hae and Jeong, Chan Seok and Yun, YoungSu (2008) "Integrated process planning and scheduling in a supply chain", Computers and Industrial Engineering, Vol. 54, No. 4, pp. 1048-1061.
- Mousavi, S., Meysam,  Vahdani, Behnam, Tavakkoli-Moghaddam, R. and Hashemi, H. (2014) "Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic–stochastic programming model", Applied Mathematical Modelling, Vol. 38, No. 7–8, pp. 2249-2264.
- Nikkhah Qamsari, AmirSaeed,  Hosseini Motlagh, Seyed Mahdi and Jokar, Abbas (2017) "A Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem", International Journal of Transportation Engineering, Vol. 4, No. 4, pp. 287-304.
- Nishi, Tatsushi, Konishi, Masami and Ago, Masatoshi (2007) "A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line", Computers and Chemical Engineering, Vol. 31, No. 10, pp. 1205-1221.
- Osman, Hany and Demirli, Kudret (2012) "Economic lot and delivery scheduling problem for multi-stage supply chains", International Journal of Production Economics, Vol. 136, No. 2, pp. 275-286.
- Ren, Jianfeng, Du, Donglei and Xu, Dachuan (2013) "The complexity of two supply chain scheduling problems", Information Processing Letters, Vol. 113, No. 17, pp. 609-612.
- Sawik, Tadeusz (2014) "Joint supplier selection and scheduling of customer orders under disruption risks: Single vs. dual sourcing", Omega, Vol. 43, No. 0, pp. 83-95.
- Selim, Hasan and Araz, Ceyhun and Ozkarahan, Irem (2008) "Collaborative production–distribution planning in supply chain: A fuzzy goal programming approach", Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 3, pp. 396-419.
- Selvarajah, Esaignani and Zhang, Rui (2014) "Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs", International Journal of Production Economics, Vol. 147, Part A, No. 0, pp. 117-124.
- Shaik, Munawar A. and Floudas, Christodoulos A. (2008) "Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework", Computers and Chemical Engineering, Vol. 32, No. 1–2, pp. 260-274.
- Silva, C. A., Sousa, J. M. C., Runkler, T. A. and Sá da Costa, J. M. G. (2009) "Distributed supply chain management using ant colony optimization", European Journal of Operational Research, Vol. 199, No. 2, pp. 349-358.
- Thomas, Anu, Venkateswaran, Jayendran, Singh, Gaurav and Krishnamoorthy, Mohan (2014) "A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example", European Journal of Operational Research, Vol. 236, No. 3, pp. 946-956.
- Ullrich, Christian A. (2013) "Integrated machine scheduling and vehicle routing with time windows", European Journal of Operational Research, Vol. 227, No. 1, pp. 152-165.
- Wang, Gang and Gunasekaran, Angappa (2017) "Operations scheduling in reverse supply chains: Identical demand and delivery deadlines", International Journal of Production Economics, Vol. 183, pp. 375-381.
- Yan, Shangyao, Lai, Weishen and Chen, Maonan (2008) "Production scheduling and truck dispatching of ready mixed concrete", Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 1, pp. 164-179.
- Yeung, Wing-Kwan, Choi, Tsan-Ming and Cheng, T. C. E. (2011) "Supply chain scheduling and coordination with dual delivery modes and inventory storage cost", International Journal of Production Economics, Vol. 132, No. 2, pp. 223-229.
- Zegordi, S. H., Kamal Abadi, I. N., and Beheshtinia, M. A. (2010) "A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain", Computers and Industrial Engineering, Vol. 58, No. 3, pp. 373-381.
- Zegordi, S. H. and Beheshti Nia, M. A. (2009a) "A multi-population genetic algorithm for transportation scheduling", Transportation Research Part E: Logistics and Transportation Review, Vol. 45, No. 6, pp. 946-959.
- Zegordi, Seyed Hessameddin and Beheshti Nia, Mohammad Ali (2009b) "Integrating production and transportation scheduling in a two-stage supply chain considering order assignment", The International Journal of Advanced Manufacturing Technology, Vol. 44, No. 9-10, pp. 928-939.
- Zhong, Weiya, Dósa, György and Tan, Zhiyi (2007) "On the machine scheduling problem with job delivery coordination", European Journal of Operational Research, Vol. 182, No. 3, pp. 1057-1072.