Modeling the Distribution and Production Game in the Green Production Routing Problem, Using Bi-Level Fuzzy Goal Programming Approach

Document Type : Scientific - Research

Authors

1 Department of Industrial Engineering, Faculty of Industrial Engineering, Buali sina University, hamedan, Iran

2 Department of Industrial Engineering, Faculty of Industrial Engineering, Buali sina University, hamedan, Iran.

3 Professor, School of Industrial Engineering, College of Engineering, University of Tehran

Abstract

The main purpose of this paper was to provide a mathematical model of the production routing problem by applying environmental protection policies. The target company consists of two independent departments of production and distribution. These subsets are managed locally, and the two-way communication between them forms a Stackelberg game. The first subset (distribution company) is the first level decision maker and determines the route for vehicles and the amount of product transfer to each customer. The distribution company pursues two goals, minimizing costs of distribution, maintenance, and vehicle emissions. As the limited production capacity prevents the manufacturer from meeting all the demands of the distribution sector, the distribution company can procure products from the subsidiary manufacturing company or provide alternative products by paying more from other manufacturers, so in this case, it will receive compensation from the manufacturer. At a lower level, the second subset (manufacturer) schedules production with the aim of minimizing production and maintenance costs. Finally, the multi-objective bi-level problem-solving algorithm is described and developed based on the bi-level fuzzy goal programming approach. Based on numerical analysis results, the utility of final decisions regarding both the distributor and manufacturer perspective is sensitive to the cost of alternative products and also compensation. In order to improve the agreement between the first and second level decision-makers, the proposed algorithm considers tolerances that can be adjusted to achieve more executive plans. Numerical results show that the answers of the bi-level fuzzy goal programming method are equal or very close to the worst answer.

Keywords

References

- خیرخواه، امیرسامان، نویدی، حمیدرضا، مسی بیدگلی، معصومه. (1396). "مدلسازی عدم تقارن اطلاعات در مسئله حمله به شبکه حمل‌ونقل مواد خطرناک"، فصلنامه مهندسی حمل‌ونقل، دوره 9، شماره 1، ص. 17-36.
 
-  سلم آبادی، نرجس، بهشتی نیا، محمد علی. (1399). "مدل ریاضی چندهدفه برای مسئله تولید-موجودی-مسیریابی دو مرحله‌ای محصولات دارویی"، فصلنامه مهندسی حمل‌ونقل، دوره 11، شماره 4، ص. 793-818.
 
- Adulyasak, Y., Cordeau, J. F. and Jans, R. (2015) “The production routing problem: A review of formulations and solution algorithms”, Computers & Operations Research, Vol.55, pp.141-152.
 
- An, K. and Ouyang, Y. (2016) “Robust grain supply chain design considering post-harvest loss and harvest timing equilibrium”, Transportation Research Part E, Logistics and Transportation Review, Vol.88, pp.110-128.
 
- Babaeinesami, A., Tohidi, H. and Seyedaliakbar, S. M. (2020). “A closed loop Stackelberg game in multi-product supply chain considering information security: A case study.” Advances in Production Engineering & Management, Vol.15, No.2.
 
- Baky, I. A. (2010) “Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach”, Applied Mathematical Modelling, Vol.34, No.9, pp.2377-2387.
 
- Bektaş, T. and Laporte, G. (2011) “The pollution-routing problem”, Transportation Research Part B: Methodological, Vol.45, No.8, pp.1232-1250.
 
- Calvete, H. I., Galé, C. and Oliveros, M. J. (2011) “Bilevel model for production–distribution planning solved by using ant colony optimization”, Computers & operations research, Vol.38, No.1, pp.320-327.
 
- Chaabani, A. and Said, L. B. (2019) “Transfer of learning with the co-evolutionary decomposition-based algorithm-II: a realization on the bi-level production-distribution planning system”, Applied Intelligence, Vol.49, No.3, pp.963-982.
 
- Chaabani, A., Bechikh, S. and Said, L. B. (2019) “A co-evolutionary hybrid decomposition-based algorithm for bi-level combinatorial optimization problems”, Soft Computing, pp.1-19.
 
- Cheraghalipour, A., Paydar, M. M. and Hajiaghaei-Keshteli, M. (2019) “Designing and solving a bi-level model for rice supply chain using the evolutionary algorithms”, Computers and Electronics in Agriculture, Vol.162, pp.651-668.
 
- Darvish, M., Archetti, C. and Coelho, L. C. (2019). “Trade-offs between environmental and economic performance in production and inventory-routing problems.” International Journal of Production Economics, Vol.217, pp.269-280.
 
- Ehrgott, M., Naujoks, B., Stewart, T. and Wallenius, J. (2010) “Multiple criteria decision making for sustainable energy and transportation systems: proceedings of the 19th International Conference on Multiple Criteria Decision Making, Auckland, New Zealand, 7th-12th January 2008”, Springer Science & Business Media, Vol.634.
 
- Golsefidi, A. H. and Jokar, M. R. A. (2020). “A robust optimization approach for the production-inventory-routing problem with simultaneous pickup and delivery.” Computers & Industrial Engineering, Vol.143, p.106388.
 
- Haque, M., Paul, S. K., Sarker, R. and Essam, D. (2020). “Managing decentralized supply chain using bilevel with Nash game approach.” Journal of Cleaner Production, Vol.266, p.121865.
 
- Jia, L., Feng, X. and Zou, G. (2013) “Solving multiobjective bilevel transportation-distribution planning problem by modified NSGA II.”, In 2013 Ninth International Conference on Computational Intelligence and Security, IEEE, pp.303-307.
 
- Jia, L., Wang, Y. and Fan, L. (2014) “Multiobjective bilevel optimization for production-distribution planning problems using hybrid genetic algorithm”, Integrated Computer-Aided Engineering, Vol.21, No.1, pp.77-90.
 
- Kumar, R., Ganapathy, L., Gokhale, R. and Tiwari, M. K. (2020). “Quantitative approaches for the integration of production and distribution planning in the supply chain: a systematic literature review.” International Journal of Production Research,Vol.58, No.11, pp.3527-3553.
- Li, Y., Chu, F., Chu, C. and Zhu, Z. (2019). “An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing.” European Journal of Operational Research, Vol.272, No.3, pp.914-927.
 
- Li, Y., Chu, F., Feng, C., Chu, C. and Zhou, M. (2018). “Integrated production inventory routing planning for intelligent food logistics systems.” IEEE Transactions on Intelligent Transportation Systems, Vol.20, No.3, pp.867-878.
 
- Lu, J., Han, J., Hu, Y. and Zhang, G. (2016) “Multilevel decision-making: A survey”, Information Sciences, Vol.346, pp.463-487.
 
- Ma, Y., Yan, F., Kang, K. and Wei, X. (2016) “A novel integrated production-distribution planning model with conflict and coordination in a supply chain network”, Knowledge-Based Systems, Vol.105, pp.119-133.
 
- Makui, A. and Ghavamifar, A. (2016) “Benders Decomposition Algorithm for Competitive Supply Chain Network Design under Risk of Disruption and Uncertainty”, Journal of Industrial and Systems Engineering, Vol.9, pp.30-50.
 
- Mokhlesian, M. and Zegordi, S. H. (2014) “Application of multidivisional bi-level programming to coordinate pricing and inventory decisions in a multiproduct competitive supply chain”, The International Journal of Advanced Manufacturing Technology, Vol.71, pp.1975-1989.
 
- Nayak, S. and Ojha, A. (2019) “An approach of fuzzy and TOPSIS to bi-level multi-objective nonlinear fractional programming problem”, Soft Computing, Vol.23, No.14, pp.5605-5618.
 
- Pakseresht, M., Shirazi, B., Mahdavi, I. and Mahdavi-Amiri, N. (2020). “Toward sustainable optimization with stackelberg game between green product family and downstream supply chain.” Sustainable Production and Consumption, Vol.23, pp.198-211.
 
- Roghanian, E., Sadjadi, S. J. and Aryanezhad, M. B. (2007) “A probabilistic bi-level linear multi-objective programming problem to supply chain planning”, Applied Mathematics and computation, Vol.188, No.1, pp.786-800.
 
- Salehi Sarbijan, M. and Behnamian, J. (2021). “Multi-product production routing problem by consideration of outsourcing and carbon emissions: particle swarm optimization.” Engineering Optimization, Vol.53, No.8, pp.1298-1314.
 
- Saranwong, S. and Likasiri, C. (2016) “Product distribution via a bi-level programming approach: Algorithms and a case study in municipal waste system”, Expert Systems with Applications, Vol.44, pp.78-91.
 
- Schenekemberg, C. M., Scarpin, C. T., Pecora Jr, J. E., Guimarães, T. A., & Coelho, L. C. (2021). “The two-echelon production-routing problem.” European Journal of Operational Research, Vol.288, No.2, pp.436-449.
 
- Setak, M., Feizizadeh, F., Tikani, H. and Ardakani, E. S. (2019). “A bi-level stochastic optimization model for reliable supply chain in competitive environments: Hybridizing exact method and genetic algorithm.” Applied Mathematical Modelling, Vol.75, pp.310-332.
 
- Shi, Y., Deng, Y., Wang, G. and Xu, J. (2020). “Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China.” Energy, Vol.196, p.117071.
 
- Torkaman, S., Jokar, M. R. A., Mutlu, N., & Van Woensel, T. (2020). “Solving a production-routing problem with price-dependent demand using an outer approximation method.” Computers & Operations Research, Vol.123, p.105019.
 
- Yue, D., Gao, J., Zeng, B. and You, F. (2019) “A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs”, Journal of Global Optimization, Vol.73, No.1, pp.27-57.
 
- Zhang, Z., Luo, Z., Baldacci, R. and Lim, A. (2021). “A Benders Decomposition Approach for the Multivehicle Production Routing Problem with Order-up-to-Level Policy.” Transportation Science, Vol.55, No.1, 160-178.
 
- Zulvia, F. E., Kuo, R. J. and Nugroho, D. Y. (2020) “A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products”, Journal of Cleaner Production, Vol.242, pp.118428.
Quarterly Journal of Transportation Engineering
Volume 14, Issue 1 - Serial Number 54
October 2022
Pages 2131-2154

Files

History

  • Receive Date: 23 April 2021
  • Revise Date: 07 August 2021
  • Accept Date: 25 August 2021

Share

How to cite

Statistics