Thuật Toán Di Truyền Hai Giai Đoạn Cho Vấn Đề Gán Cửa Xe Tải Với Các Phương Tiện Hạn Chế Về Công Suất Và Khu Lưu Trữ

Journal of Systems Science and Systems Engineering - Tập 28 - Trang 285-298 - 2019
Zhaowei Miao1, Jie Zhang2, Yongquan Lan1, Ruize Su1
1School of Management, Xiamen University, Xiamen, China
2School of Business Administration, Guangdong University of Finance and Economics, Guangzhou, China

Tóm tắt

Trong bài báo này, chúng tôi khảo sát một loại vấn đề gán cửa xe tải trong một trung tâm chuyển hàng (crossdock). Nhiều ràng buộc thực tế liên quan như khả năng chứa của các xe tải, khả năng của khu vực lưu trữ tạm thời, các khoảng thời gian hoạt động của xe tải cũng như thời gian hoạt động bên trong trung tâm chuyển hàng được xem xét và do đó, làm cho vấn đề gán cửa trở nên NP-khó rất nghiêm trọng và đầy thách thức. Một thuật toán di truyền hai giai đoạn được đề xuất nhằm giải quyết vấn đề này và kết quả thực nghiệm cho thấy sự vượt trội của phương pháp này so với bộ giải CPLEX về hiệu quả và hiệu suất, đặc biệt là đối với các trường hợp quy mô lớn. Cụ thể, quá trình ra quyết định có thể được tăng tốc và một kế hoạch gán cửa xe tải gần tối ưu có thể được đạt được trong một khoảng thời gian tương đối ngắn bằng cách áp dụng phương pháp hai giai đoạn này trong thực tiễn.

Từ khóa

#gán cửa xe tải #thuật toán di truyền #NP-khó #tối ưu hóa #trung tâm chuyển hàng

Tài liệu tham khảo

Agustina D, Lee CKM, Piplani R (2014). Vehicle scheduling and routing at a cross docking center for food supply chains. International Journal of Production Economics 152: 29–41. Bartholdi JJ, Gue K (2000). Reducing labor costs in an LTL cross-docking terminal. Operations Research 48: 823–832. Bartholdi JJ, Gue KR (2004). The best shape for a crossdock. Transportation Science 38 (2): 235–244. Boysen N, Malte F (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega 38: 413–422. Dondo R, Cerdá J (2013). A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers and Chemical Engineering 48: 293–311. Fonseca GB, Nogueira TH, Ravetti MG (2019). A hybrid La-grangian metaheuristic for the cross-docking flow shop scheduling problem. European Journal of Operational Research 275(1): 139–154. Jan VB, Paul V, Dirk C (2012). Cross-docking: State of the art. Omega 40: 827–846. Kreng VB, Chen FT (2008). The benefits of a cross-docking delivery strategy: A supply chain collaboration approach. Prodution Planning and Control 19 (3): 229–241. Ladier AL, Alpan G (2016). Robust cross-dock scheduling with time windows. Computers & Industrial Engineering 99: 16–28. Leung SCH, Wu Y (2005). A two-stage stochastic programming with recourse model for cross-border distribution with fleet management. Prodution Planning and Control 16 (1): 60–70. Li Y, Lim A, Rodrigues B (2004). Crossdocking: JIT scheduling with time windows. Journal of the Operational Research Society 55 (12): 1342–1351. Liao CJ, Lin Y, Shih SC (2010). Vehicle routing with cross-docking in the supply chain. Expert Systems with Applications 37: 6868–6874. Liao TW, Egbelu PJ, Chang PC (2012). Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations. Applied Soft Computing 12: 3683–3697. Liao TW, Egbelu PJ, Chang PC (2013). Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. International Journal of Production Economics 141: 212–229. Lim A, Miao Z, Rodrigues B, Xu Z (2005). Transshipment through crossdocks with inventory and time windows. Naval Research Logistics 52 (8): 724–733. Ma H, Miao Z, Lim A, Rodrigues B (2011). Crossdocking distribution networks with setup cost and time window constraint. Omega 39: 64–72. Miao Z, Cai S, Xu D (2014). Applying an adaptive tabu search algorithm to optimize truck-dock assignment in the crossdock management system. Expert Systems with Applications 41: 16–22. Miao Z, Lim A, Ma H (2009). Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research 192 (1): 105–115. Miao Z, Yang F, Fu K, Xu D (2012). Transshipment service through crossdocks with both soft and hard time windows constraints. Annals of Operations Research 192: 21–47. Mousavi SM, Tavakkoli-Moghaddam R (2013). A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. Journal of Manufacturing Systems 32: 335–347. Musa R, Arnaout JP, Jung H (2010). Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Computers and Industrial Engineering 59: 85–92. Nasiri MM, Rahbari A, Werner F, Karimi R (2018). Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem. International Journal of Production Research 56: 6527–6552. Nassief W, Contreras I, Jaumard B (2018). A comparison of formulations and relaxations for cross-dock door assignment problems. Computers & Operations Research 94: 76–88. Nikolopoulou AI, Repoussis PP, Tarantilis CD, Zachariadis EE (2017). Moving products between location pairs: Cross-docking versus direct-shipping. European Journal of Operational Research 256: 803–819. Rahbari A, Nasiri MM, Werner F, Musavi MM, Jolai F (2019). The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models. Applied Mathematical Modelling 70: 605–625. Schaffer B (1998). Cross docking can increase efficiency. Automatic I.D. News 14 (8): 34–37. Serrano C, Delorme X, Dolgui A (2017). Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. International Journal of Production Economics 194: 102–112. Shakeri M, Low MYH, Turner SJ, Lee EW (2016). An efficient incremental evaluation function for optimizing truck scheduling in a resource-constrained crossdock using metaheuristics. Expert Systems with Applications 45: 172–184. Shi W, Liu Z, Shang J, Cui Y (2013). Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain. European Journal of Operational Research 229: 695–706. Vis IFA, Roodbergen KJ (2008). Positioning of goods in a cross-docking environment. Computers & Industrial Engineering 54 (3): 677–689. Zuluaga JPS, Thiell M, Perales RC (2017). Reverse crossdocking. Omega 66: 48–57.
Thông tin
Thông tin xuất bản

Journal of Systems Science and Systems Engineering

Tập 28

285-298

Thông tin tác giả