مدل‌سازی بازی توزیع و تولید در مسئله مسیریابی تولید سبز به کمک برنامه‌ریزی آرمانی فازی دوسطحی

نوع مقاله : علمی - پژوهشی

نویسندگان

1 دانشجوی دکتری گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

2 دانشیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

3 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

چکیده

مقاله حاضر تلاش دارد تا مدل ریاضی مسئله مسیریابی تولید را با اعمال سیاست‌های حفاظت از محیط‌زیست ارائه نماید. شرکت‌ موردبررسی از دو بخش مستقل تولید و توزیع تشکیل شده است. این زیرمجموعه‌ها به‌صورت غیرمتمرکز اداره می‌شوند و ارتباط دوطرفه میان آن‌ها یک بازی استکلبرگ را شکل می‌دهد. زیرمجموعه اول (شرکت توزیع) تصمیم‌گیرندة سطح اول است و برای وسایل نقلیه تعیین مسیر نموده و میزان انتقال محصول به هر یک از مشتریان را مشخص می‌کند. شرکت پخش دو هدف را پیگیری می‌نماید که عبارت‌اند از کمینه‌سازی هزینه‌‌های توزیع و نگهداری و کمینه‌سازی میزان آلایندگی وسایل نقلیه. ازآنجاکه محدودیت ظرفیت تولید، مانع از تأمین تمامی خواسته‌های بخش توزیع توسط تولید‌کننده می‌شود؛ شرکت توزیع می‌تواند محصول را از شرکت تولیدی زیرمجموعه تهیه کرده و یا با پرداخت هزینة بیشتری از سایر تولیدکنندگان، کالای جایگزین را تأمین نماید، که در این صورت از تولیدکننده غرامت دریافت می‌کند. در سطح پایین‌تر، زیرمجموعه دوم (تولیدکننده) با هدف کمینه‌سازی هزینه‌‌های تولید و نگهداری، به زمان‌بندی تولید می‌پردازد. درنهایت الگوریتم حل مسئله دوسطحی چندهدفه، بر مبنای رویکرد برنامه‌ریزی آرمانی فازی دوسطحی تشریح و بسط داده می‌شود. تحلیل‌ نتایج عددی حاکی از آن است که مطلوبیت تصمیمات نهایی از دید توزیع‌کننده و تولیدکننده به میزان هزینه کالای جایگزین و غرامت حساس است. الگوریتم پیشنهادی برای بهبود میزان توافق بین تصمیم‌گیرندگان سطح اول و دوم تلورانس‌هایی را در نظر می‌گیرد که با تنظیم مناسب آن‌ها نیز می‌توان به برنامه‌های اجرایی‌تر رسید. همچنین نتایج عددی حاصل بیان می‌دارند که جواب‌های روش برنامه‌ریزی آرمانی فازی دوسطحی برابر یا بسیار نزدیک به جواب ضدایده‌آل هستند.

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • Farzane Adabi 1
  • saman kheirkhah 2
  • Reza Tavakkoli-Moghaddam 3
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
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Production routing problem
  • Bi-level planning
  • Multi-objective optimization
  • Green optimization
  • Bi-level fuzzy goal programming approach
- خیرخواه، امیرسامان، نویدی، حمیدرضا، مسی بیدگلی، معصومه. (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.