نوآوری‌های صنعتی

نوآوری‌های صنعتی

مدل بهینه سازی بارانداز عبوری قابل حمل براساس الگوریتم های بهینه سازی گرگ خاکستری و ژنتیک

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

نویسندگان
1 فارغ التحصیل مهندسی صنایع-دانشگاه آزاد اسلامی-واحد تهران شمال
2 استادیار گروه مهندسی صنایع دانشگاه صنعتی کرمانشاه
چکیده
در سیستم بارانداز عبوری، کالا از باربری دریافت شده و بدون ذخیره در انبار یا مرکز توزیع مستقیم به ناوگان حمل و نقل منتقل می‌شود. استفاده از این سیستم باعث کاهش هزینه‌های نیروی انسانی، موجودی و همچنین افزایش سرعت پاسخگویی به مشتریان و کنترل بهتر عملیات توزیع می‌شود. در این تحقیق به منظور کاهش هزینه‌های ساخت بارانداز عبوری، طرح بارنداز عبوری قابل حمل همراه در کنار بارنداز عبوری ثابت پیشنهاد شده است. سعی شده است تا با ارائه یک مدل ریاضی تصادفی، مکان بهینه برای ایجاد بارانداز عبوری قابل حمل و ثابت مشخص گردد و با برنامه ریزی برای تعیین نوع انبار مورد استفاده در هر مکان، هزینه‌های حمل و نقل به حداقل برسد. به دلیل عدم قطعیت در مورد میزان تقاضای کالاهایی که باید بین نقاط دریافت و تحویل منتقل شوند و برای به حداقل رساندن آن، از روش برنامه نویسی فازی استفاده شده است. برای حل مدل پیشنهادی از الگوریتم‌های ژنتیک و بهینه ساز گرگ خاکستری استفاده شده است. میزان ارسال محصولات به بارانداز عبوری قابل حمل یکی از دستاوردهای اصلی این تحقیق است.
کلیدواژه‌ها

عنوان مقاله English

Optimization model of portable cross-dock using genetic and Grey Wolf algorithm

نویسندگان English

Nasim Abdoli 1
Hasan Rasay 2
1 Master Graduate of Industrial Engineering, Islamic Azad University of Tehran
2 Assistant Professor of Industrial Engineering
چکیده English

Warehousing using cross-docking is a well-known approach to distribute the products and decrease the costs of inventories and logistics in supply chain. In a cross-docking system, the goods are delivered from the delivery loader and move directly to the shipping loader without storage in the warehouse or distribution center. The use of this system reduces manpower costs, inventory, as well as increasing customer response speed and better control of distribution operations. However, in this research, the plan of portable cross warehouse along with the use of fixed cross warehouse in order to reduce the costs of constructing a cross warehouse has been proposed. Therefore, by presenting a random mathematical model, it has been tried to determine the appropriate place to send and establish a portable and fixed cross warehouse, as well as planning to determine which type of warehouse to be used in each location, transportation costs. To minimize possible and due to the uncertainty of the amount of demand for goods to be transferred between the pickup and Delivery points, the fuzzy programming method has been used. Genetic and Gray Wolf Optimizer have been used to solve the proposed model. To validate the performance of these evolutionary algorithms, for small-scale problems, it is used the solvers of GAMS software. The results of optimization show that the grey wolf algorithm provides better performance from the aspect of running time and the value of objective function. The number of products sent to the portable cross dock is one of the main results of this research.

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

portable for cross-dock
genetic algorithm
optimization
Grey Wolf Optimizer
[1] Forger G. UPS starts world’s premiere cross-docking operation. Modern material handling. 1995; 36(8):36-8. 
[2] Van Belle J, Valckenaers P, Cattrysse D. Cross-docking: State of the art. Omega. 2012; 40(6):827-46. 
[3] Ladier AL, Alpan G. Cross-docking operations: Current research versus industry practice. Omega. 2016; 62:145-62. 
[4] Bartholdi JJ, Gue KR. The best shape for a crossdock. Transportation science. 2004; 38(2):235-44. 
[5] Ross A, Jayaraman V. An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Computers & Industrial Engineering. 2008; 55(1):64-79. 
[6] Gonzalez-Feliu J. Cost optimisation in freight distribution with cross-docking: N-echelon location routing problem. Promet-Traffic&Transportation. 2012; 24(2):143-9. 
[7] Mousavi SM, Vahdani B, Tavakkoli-Moghaddam R. Optimal design of the cross-docking in distribution networks: Heuristic solution approach. International Journal of Engineering. 2014; 27(4):533-44. 
[8] Mousavi SM, Tavakkoli-Moghaddam R, Siadat A, Vahdani B. A hybrid simulated annealing algorithm for location of cross-docking centers in a supply chain. InInternational Workshop on Hybrid Metaheuristics 2013; 12-21. Springer, Berlin, Heidelberg. 
[9] Mousavi SM, Tavakkoli-Moghaddam R, Jolai F. A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty. Engineering Optimization. 2013; 45(10):1223-49. 
[10] Shi W, Liu Z, Shang J, Cui Y. Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain. European Journal of Operational Research. 2013; 229(3):695-706. 
[11] Mousavi SM, Vahdani B, Tavakkoli-Moghaddam R, Hashemi H. Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic–stochastic programming model. Applied Mathematical Modelling. 2014; 38(7-8):2249-64.
[12] Seyedhoseini SM, Rashid R, Teimoury E. Developing a cross-docking network design model under uncertain environment. Journal of Industrial Engineering International. 2015; 11(2):225-36. 
[13] Mokhtarinejad M, Ahmadi A, Karimi B, Rahmati SH. A novel learning based approach for a new integrated location-routing and scheduling problem within cross-docking considering direct shipment. Applied Soft Computing. 2015; 34:274-85.
[14] Mousavi SM, Vahdani B. Cross-docking location selection in distribution systems: a new intuitionistic fuzzy hierarchical decision model. International Journal of computational intelligence Systems. 2016; 9(1):91-109.
[15] Goodarzi AH, Zegordi SH. A location-routing problem for cross-docking networks: A biogeography-based optimization algorithm. Computers & Industrial Engineering. 2016; 102:132-46. 
[16] Mousavi SM, Vahdani B. A robust approach to multiple vehicle location-routing problems with time windows for optimization of cross-docking under uncertainty. Journal of Intelligent & Fuzzy Systems. 2017; 32(1):49-62.
[17] Maknoon Y, Laporte G. Vehicle routing with cross-dock selection. Computers & Operations Research. 2017; 77:254-66. 
[18] Soleimaninanadegany A, Hassan A, Galankashi MR. Product allocation of warehousing and cross docking: a genetic algorithm approach. International Journal of Services and Operations Management. 2017; 27(2):239-61.
[19] Behnamian J, Fatemi Ghomi SM, Jolai F, Heidary P. Location-allocation and scheduling of inbound and outbound trucks in multiple cross-dockings considering breakdown trucks. Journal of Optimization in Industrial Engineering. 2018; 11(1):51-65. 
[20] Rafie-Majd Z, Pasandideh SH, Naderi B. Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm. Computers & chemical engineering. 2018; 109:9-22. 
[21] Baniamerian A, Bashiri M, Zabihi F. Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction. Journal of Industrial Engineering International. 2018; 14(1):15-30.
[22] Dulebenets MA. A diploid evolutionary algorithm for sustainable truck scheduling at a cross-docking facility. Sustainability. 2018; 10(5):1333. 
[23] Barsing P, Daultani Y, Vaidya OS, Kumar S. Cross-docking centre location in a supply chain network: A social network analysis approach. Global Business Review. 2018; 19(3_suppl):S218-34. 
[24] Chen D, Zhang Y. Location Optimization of Cross Dock Network Considering Carbon Emissions. InCICTP 2017: Transportation Reform and Change—Equity, Inclusiveness, Sharing, and Innovation 2018; 1519-1527. Reston, VA: American Society of Civil Engineers. 
[25] Mousavi SM, Antuchevičienė J, Zavadskas EK, Vahdani B, Hashemi H. A new decision model for cross-docking center location in logistics networks under interval-valued intuitionistic fuzzy uncertainty. Transport. 2019; 34(1):30-40. 
[26] Sun Y, Liang X, Li X, Zhang C. A fuzzy programming method for modeling demand uncertainty in the capacitated road–rail multimodal routing problem with time windows. Symmetry. 2019; 11(1):91. 
[27] Özmen M, Aydoğan EK. Robust multi-criteria decision making methodology for real life logistics center location problem. Artificial Intelligence Review. 2020; 53(1):725-51. 
[28] Uyanik C, Tuzkaya G, Kalender ZT, Oguztimur S. An integrated DEMATEL–IF-TOPSIS methodology for logistics centers’ location selection problem: an application for Istanbul Metropolitan area. Transport. 2020; 35(6):548-56. 
[29] Delfani F, Kazemi A, SeyedHosseini SM, Niaki ST. A novel robust possibilistic programming approach for the hazardous waste location-routing problem considering the risks of transportation and population. International Journal of Systems Science: Operations & Logistics. 2021; 8(4):383-95. 
[30] Shahparvari S, Nasirian A, Mohammadi A, Noori S, Chhetri P. A GIS-LP integrated approach for the logistics hub location problem. Computers & Industrial Engineering. 2020; 146:106488.
[31] Muravev D, Hu H, Zhou H, Pamucar D. Location optimization of CR express international logistics centers. Symmetry. 2020; 12(1):143.
[32] Hasani Goodarzi A, Zegordi SH, Alpan G, Nakhai Kamalabadi I, Husseinzadeh Kashan A. Reliable cross-docking location problem under the risk of disruptions. Operational Research. 2021; 21(3):1569-612. 
[33] Shahabi-Shahmiri R, Asian S, Tavakkoli-Moghaddam R, Mousavi SM, Rajabzadeh M. A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery. Computers & Industrial Engineering. 2021; 157:107299.
[34] Nezhadroshan AM, Fathollahi-Fard AM, Hajiaghaei-Keshteli M. A scenario-based possibilistic-stochastic programming approach to address resilient humanitarian logistics considering travel time and resilience levels of facilities. International Journal of Systems Science: Operations & Logistics. 2021; 8(4):321-47. 
[35] Goodarzi AH, Diabat E, Jabbarzadeh A, Paquet M. An M/M/c queue model for vehicle routing problem in multi-door cross-docking environments. Computers & Operations Research. 2022; 138:105513. 
[36] Holland JH. Genetic algorithms and the optimal allocation of trials. SIAM journal on computing. 1973; 2(2):88-105.
[37] Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Advances in engineering software. 2014; 69:46-61.
 

  • تاریخ دریافت 28 شهریور 1401
  • تاریخ بازنگری 26 دی 1401
  • تاریخ پذیرش 28 آذر 1401