A multi-objective integrated production-allocation and distribution planning problem of a multi-echelon supply chain network: two parameter-tuned meta-heuristic algorithms

Document Type : Research Article


1 1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

3 3 Department of Mechanical and Industrial Engineering, Northeastern University, Boston, USA


Supply chain management (SCM) is a subject that has found so much attention among different commercial and industrial organizations due to competing environment of products. Therefore, integration of constituent element of this chain is a great deal. This paper proposes a multi objective production-allocation and distribution planning problem (PADPP) in a multi echelon supply chain network. We consider multi suppliers, manufacturers, distribution centers, customers, raw materials and products in the multi-time periods. Three objective functions are minimizing of the total costs of supply chain between all echelons, the delivery time of products to customers with decrease flow time in chain, and the lost sales of products in distribution centers. Since the under investigation model is proved as a strongly NP-hard problem, we solve it with two meta-heuristics algorithms, namely genetic algorithm (GA) and particle swarm optimization (PSO). Also, to justify the performance and efficiency of both algorithms, a variable neighborhood search (VNS) is addressed. Design of experiments and response surface methodologies (RSM) have been utilized to calibrate the parameters of both algorithms. Finally, computational results of the algorithms are assessed on some classified generated problems. Statistical tests indicate that proposed GA and PSO algorithms has better performance in solving proposed model in compared to VNS.


[1]Simchi-Levi, D.; Kaminsky, P. and Simchi-Levi, E.; “Designing and managing the supply chain: consepts, strategies, and case studies,” Irwin McGraw-Hill, New York, 2000.
[2]Boudia, M.; “Coordination of production planning and distribution,” 4OR. Vol. 6, No. 1, pp. 93-96, 2008.
[3]Altiparmak, F.; Gen, M.; Lin, L. and Paksoy, T.; “A genetic algorithm approach for multi-objective optimization of supply chain networks,” Computers & Industrial Engineering, Vol. 5, No. 1, pp. 196-215, 2006.
[4]Park, B.; Choi, H. and Kang, M.; “Integration of production and distribution planning using a genetic algorithm in supply chain management. In: Melin P, Castillo O, Ramirez EG, Kacprzyk J, Pedrycz W, editors. Analysis and design of intelligent system using soft computing techniques,” Springer, Berlin, pp. 416-426, 2007.
[5]Lee, Y.H. and Kim, S.H.; “Production-Distribution planning in supply chain considering capacity constraints,” Computers & industrial engineering, Vol. 43, No. 1, pp. 169-190, 2002.
[6]Pirkul, H. and Jayaraman, V.; “A multi-commodity, multi- plant, capacitated facility location problem: formulation and efficient heuristic solution,” Computers & Operations Research, Vol. 25, No. 10, pp. 869-878, 1998.
[7]Rizk, N.; Martel, A. and D’Amours, S.; “Multi-item dynamic production-distribution planning in process industries with divergent finishing stage,” Computers & Operations Research, Vol. 33, No. 12, pp. 3600-3623, 2006.
[8]Selim, H.; Araz, C. and Ozkarahan, I.; “Collaborative production-distribution planning in a supply chain: a fuzzy goal programming approach,” Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 3, pp. 396-419, 2008.
[9]Fahimnia, B.; Zanjirani Frahani, R.; Marian, R. and Luong, L.; “A review and critique on integrated production– distribution planning models and techniques,” Journal of Manufacturing Systems, Vol. 32, No. 1, pp. 1-19, 2013.
[10]Williams, J.F.; “Heuristic techniques for simultaneous scheduling of production and distribution in multi-echelon structures: theory and empirical comparisons,” Management Science, Vol. 27, No. 3, pp. 336-352, 1981.
[11]Cohen, M.A. and Lee, H.L.; “Recourse deployment analysis of global manufacturing and distribution networks,” Journal of Manufacturing and Operations Management, Vol. 2, No. 1, pp. 81-104, 1989.
[12].zdamar, L. and Yazgac, T.; “Capacity driven due date settings in make-to-order production systems,” International Journal of Production Economics, Vol. 49, No. 1, pp. 29-44, 1997.
[13]Yan, H.; Yu, Z. and Cheng, T.C.E.; “A strategic model for supply chain design with logical constraints: formulation and solution,” Computers & Operations Research, Vol. 30, No. 14, pp. 2135-2155, 2003.
[14]Yilmaz, P. and Catay, B.; “Strategic level three-stage production-distribution planning with capacity expansion,” Computers & Industrial Engineering, Vol. 51, No. 4, pp. 609-620, 2006.
[15]You, F. and Grossman, I.E.; “Design of responsive supply chain under demand uncertainty,” Computers & Chemical Engineering, Vol. 32, No. 12, pp. 3090-3111, 2008.
[16]Tsiakis, P. and Papageorgiou, L.G.; “Optimal production allocation and distribution supply chain networks,” International Journal of Production Economics, Vol. 111, No. 2, pp. 468-483, 2008.
[17]Petrovic, D.; Roy, R. and Petrovic, R.; “Supply chain modelling using fuzzy sets,” International Journal of Production Economics, Vol. 59, No. 1, pp. 443-453, 1999.
[18]Chen, Y.W. and Tzeng, G.H.; “Fuzzy multi-objective approach to the supply chain model. In: Tzaskalik T, Michnik J (eds) Multiple objective and goal programming advances in soft computing,” Physica Verlang, Heidelberg, pp. 221-234, 2002.
[19]Lin, C.W.R. and Chen, H.Y.S.; “A fuzzy strategic alliance selection framework for supply chain partnering under limited evaluation resources,” Computers in Industry, Vol. 55, No. 2, pp. 159-179, 2004.
[20]Aliev, R.A.; Fazlollahi, B.; Guirimov, B.G. and Aliev, R.R.; “Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management,” Information Sciences, Vol. 177, No. 20, pp. 4241-4255, 2007.
[21]Bilgen, B.; “Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem,” Expert Systems with Applications, Vol. 37, No. 6, pp. 4488-4495. 2010.
[22]Liang, T.F.; “Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain,” Computers & Industrial Engineering, Vol. 55, No. 3, pp. 576-694, 2008.
[23]Razmi, J.; Jafari Songhori, M. and Khakbaz, M.H.; “An integrated fuzzy group decision making/fuzzy linear programming (FGDMLP) framework for supplier evaluation and order allocation,” The International Journal of Advanced Manufacturing Technology, Vol. 43, No. 5, pp. 590-607, 2009.
[24]Liang, T.F.; “Integrated manufacturing/distribution planning problem decisions with multiple imprecise goals in an uncertain environment,” Quality & Quantity, Vol. 46, No. 1, pp. 137-153, 2012.
[25]Liu, S. and Papageorgiou, L.G.; “Multiobjective optimization of production, distribution and capacity planning of supply chains in the process industry,” Omega, Vol. 41, No. 2, pp. 369-382, 2013.
[26]Gen, M. and Syarif, A.; “Hybrid genetic algorithm for multi-time period production/distribution planning,” Computers & Industrial Engineering, Vol. 48, No. 4, pp. 799-809, 2005.
[27]Kazemi, A.; Fazel Zarandi, M.H. and Moattar Husseini, S.M.; “A multi-agent system to solve the production-distribution planning problem for a supply chain: a genetic algorithm approach,” The International Journal of Advanced Manufacturing Technology, Vol. 44, No. 1, pp. 180-193, 2009.
[28]Jolai, F.; Razmi, J. and Rostami, N.K.M.; “A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem,” Central European Journal of Operations Research, Vol. 19, No. 4, pp. 547-569, 2011.
[29]Ashoka Varthanan, P.; Murugan, N.; Mohan Kumar, G. and Parameswaran, S.; “Development of simulation-based AHP-DPSO algorithm for generating multi-criteria production-distribution plan,” The International Journal of Advanced Manufacturing Technology, Vol. 60, No. 1, pp. 373-396, 2012.
[30]Vinay, V.P. and Sridharan, R,; “Taguchi method for parameter design in ACO algorithm for distribution– allocation in a two-stage supply chain,” International Journal Advanced Manufacturing Technology, Vol. 64, No. 1, pp. 1333-1343, 2013.
[31]Sarrafha, K.; Kazemi, A. and Alinezhad, A.; “A multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network,” Journal of Optimization in Industrial Engineering, Vol. 14, No. 7, pp. 89-102, 2014.
[32]Sarrafha, K.; Rahmati, S.H.A.; Akhavan Niaki, S.T. and Zaretalab, A.; “A bi-objective integrated procurement, production, and distribution problem of a multi-echelon supply chain network design: A new tuned MOEA,” Computers & Operations Research, Vol. 54, No. 1, pp. 35-51, 2015.
[33]Zeleny, M.; “Multiple Criteria Decision Making,” Irwin McGraw-Hill, New York, 1982.
[34]Holland, J.H.; “Adaptation in natural and artificial systems: An introductory analysis with applications to biology,” control and artificial intelligence, Michigan: University of Michigan Press, 1975.
[35]Yeniay, O. and Ankare, B.; “Penalty function methods for constrained optimization with genetic algorithms,” Mathematical and Computational application, Vol. 10, No. 1, pp. 45-56, 2005.
[36]Deb, K.; “An Introduction to genetic algorithms,” Sadhana, Vol. 24, No. 4, pp. 293-315, 1999.
[37]Bate, S.T. and Jones, B.; “A review of uniform crossover designs,” Journal of Statistical Planning and Inference, Vol. 138, No. 2, pp. 336-351, 2007.
[38]Gross, D. and Harris, C.M.; “Fundamental of queuing theory (3rd ed),” Wiley Interscience, New York, NY, 1998.
[39]Kennedy, J. and Eberhart, R.; “Particle swarm optimization,” In: Proceedings of IEEE international conference on neural network, IV, Vol. 4, No. 1, pp. 1942-1948, 1995.
[40]Liu, T.C. and Wang, J.C.; “A discrete particle swarm optimizer for graphic presentation of GMDH network, in proc,” Conferences - IEEE Systems, Man, and Cybernetics, Vol. 3, No. 1, pp. 2329-2333, 2005.
[41]Mladenovic, N. and Hansen, P.; “Variable neighborhood search,” Computers & Operation research, Vol. 24, No. 11, pp. 1097-1100, 1997.
[42]Montgomery, D.C.; “Response surface methodology,” Wiley, New York, 2004.
[43]Khan, M.M.A.; Romoli, L.; Fiaschi, M.; Dini, G. and Sarri, F.; “Multi response optimization of stainless steels in a constrained fillet joint configuration using RSM,” The International Journal of Advanced Manufacturing Technology, Vol. 62, No. 5, pp. 587-603, 2012.
[44]Pasandideh, S.H.R.; Akhavan Niaki, S.T. and Hajipour, V.; “A multi-objective facility location model with batch arrivals: two parameter-tuned meta-heuristic algorithms,” Journal of Intelligent Manufacturing, Vol. 24, No. 2, pp. 331-348, 2013.
[45]Jamili, A.; Shafia, M.A. and Tavakkoli-Moghaddam, R.; “A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem” The International Journal of Advanced Manufacturing Technology, Vol. 54, No. 1, pp. 309-322, 2011.
[46]Montgomery, D.C.; “Design and analysis of experiments (6th ed),” Wiley, New York, USA, 2005.