A Genetic Algorithm with Multiple Populations to Reduce Fuel Consumption in Supply Chain

Document Type : Research Paper


1 Associate Professor, Industrial Engineering Department, Semnan University, Semnan, Iran

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

3 Assistant Professor, Department of Production and Automation Engineering, University of Skövde, Skövde, Sweden


Reducing fuel consumption by transportation fleet in a supply chain, reduces transportation costs and consequently, the product final cost. Moreover, it reduces environmental pollution, and in some cases, it helps governments constitute less subsidies for fuels. In this paper, a supply chain scheduling is studied, with the two objective functions of minimizing the total fuel consumption, and the total order delivery time. After presenting the mathematical model of the problem, a genetic algorithm, named Social Genetic Algorithm (SGA) is proposed to solve it. The proposed algorithm helps decision makers determine the allocation of orders to the suppliers and vehicles and production and transportation scheduling to minimize total order delivery time and fuel consumption. In order for SGA performance evaluation, its results are compared with another genetic algorithm in the literature and optimal solution. Finally, a sensitivity analysis is performed on SGA. The results of comparisons also show the high performance of SGA. Moreover, by increasing the number of suppliers and vehicles and decreasing the number of orders, the value of the objective function is reduced.


- Alinezhad, Hamed, Yaghoubi, Saeed, Hoseini Motlagh, Seyed Mehdi , Allahyari, Somayeh and Saghafi Nia, Mojtaba (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 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.
- Bhatnagar, Rohit , Mehta, Peeyush and Chong Teo, Chee (2011) "Coordination of planning and scheduling decisions in global supply chains with dual supply modes", International Journal of Production Economics, Vol. 131, No. 2, pp. 473-482.
- Borumand, Ali and Beheshtinia, Mohammad Ali (2018) "A developed genetic algorithm for solving the multi-objective supply chain scheduling problem", Kybernetes.
- Chan, Felix T. S.,  Chung, S. H. and Chan, P. L. Y. (2005) "An adaptive genetic algorithm with dominated genes for distributed scheduling problems", Expert Systems with Applications, Vol. 29, No. 2, pp. 364-371.
- Chang, Yung-Chia and Lee, Chung-Yee (2004) "Machine scheduling with job delivery coordination", European Journal of Operational Research, Vol. 158, No. 2, pp. 470-487.
- Chauhan, Satyaveer S. , Gordon, Valery and Proth, Jean-Marie (2007) "Scheduling in supply chain environment", European Journal of Operational Research, Vol. 183, No. 3, pp. 961-970.
- Ehm, Jens and Freitag, Michael (2016) "The benefit of integrating production and transport scheduling", Procedia CIRP, Vol. 41, pp. 585-590.
- Gnoni, M. G. , Iavagnilio, R. , Mossa, G. , Mummolo, G. and Di Leva, A. (2003) "Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry", International Journal of Production Economics, Vol. 85, No. 2, pp. 251-262.
- Lee, Young Hae,  Jeong, Chan Seok and Moon, Chiung (2002) "Advanced planning and scheduling with outsourcing in manufacturing supply chain", Computers & Industrial Engineering, Vol. 43, No. 1–2, pp. 351-374.
- Lejeune, M. A. (2006) "A variable neighborhood decomposition search method for supply chain management planning problems", European Journal of Operational Research, Vol. 175, No. 2, pp. 959-976.
- Li, Haitao and Womer, Keith (2008) "Modeling the supply chain configuration problem with resource constraints", International Journal of Project Management, Vol. 26, No. 6, pp. 646-654.
- Liu, Shu-Chu and Chen, An-Zuo (2012) "Variable neighborhood search for the inventory routing and scheduling problem in a supply chain", Expert Systems with Applications, Vol. 39, No. 4, pp. 4149-4159.
- Mehravaran, Yasaman and Logendran, Rasaratnam (2012) "Non-permutation flowshop scheduling in a supply chain with sequence-dependent setup times", International Journal of Production Economics, Vol. 135, No. 2, pp. 953-963.
- Najian, Mohammad Hossein and Beheshtinia, Mohammad Ali (2018) "Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches", International Journal of Transportation Engineering, Vol. 7, No. 1, pp. 1-19
- 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.
- Pei, Jun and Pardalos, Panos M. and Liu, Xinbao and Fan, Wenjuan and Yang, Shanlin (2015) "Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan", European Journal of Operational Research, Vol. 244, No. 1, pp. 13-25.
- Ren, Jianfeng and Du, Donglei and Xu, Dachuan (2013) "The complexity of two supply chain scheduling problems", Information Processing Letters, Vol. 113, No. 17, pp. 609-612.
- Sarvestani, Hossein Khorrami,  Zadeh, Alborz , Seyfi, Majid and Rasti-Barzoki, Morteza (2019) "Integrated order acceptance and supply chain scheduling problem with supplier selection and due date assignment", Applied Soft Computing, Vol. 75, pp. 72-83.
- Sawik, Tadeusz (2014) "Joint supplier selection and scheduling of customer orders under disruption risks: Single vs. dual sourcing", Omega, Vol. 43, pp. 83-95.
- Scholz-Reiter, Bernd ,  Frazzon, Enzo Morosini and Makuschewitz, Thomas (2010) "Integrating manufacturing and logistic systems along global supply chains", CIRP Journal of Manufacturing Science and Technology, Vol. 2, No. 3, pp. 216-223.
- Selvarajah, Esaignani and Steiner, George (2006) "Batch scheduling in a two-level supply chain—a focus on the supplier", European Journal of Operational Research, Vol. 173, No. 1, pp. 226-240.
- 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, pp. 117-124.
- 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.
- 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. 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, SeyedHessameddin and Beheshti Nia, MohammadAli (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.
- Zhou, Zhangyu,  Cheng, Siwei and Hua, Ben (2000) "Supply chain optimization of continuous process industries with sustainability considerations", Computers & Chemical Engineering, Vol. 24, No. 2–7, pp. 1151-1158.