دورية أكاديمية
A hierarchical optimization approach for dynamic pickup and delivery problem with LIFO constraints
| العنوان: | A hierarchical optimization approach for dynamic pickup and delivery problem with LIFO constraints |
|---|---|
| المؤلفون: | DU, Jianhui, ZHANG, Zhiqin, WANG, Xu, LAU, Hoong Chuin |
| المصدر: | Research Collection School Of Computing and Information Systems |
| بيانات النشر: | Institutional Knowledge at Singapore Management University |
| سنة النشر: | 2023 |
| المجموعة: | Institutional Knowledge (InK) at Singapore Management University |
| مصطلحات موضوعية: | Dynamic pickup and delivery problem, Last in first out, Order dispatching strategy, Neighborhood search, Artificial Intelligence and Robotics, Operations Research, Systems Engineering and Industrial Engineering |
| الوصف: | We consider a dynamic pickup and delivery problem (DPDP) where loading and unloading operations must follow a last in first out (LIFO) sequence. A fleet of vehicles will pick up orders in pickup points and deliver them to destinations. The objective is to minimize the total over-time (that is the amount of time that exceeds the committed delivery time) and total travel distance. Given the dynamics of orders and vehicles, this paper proposes a hierarchical optimization approach based on multiple intuitive yet often-neglected strategies, namely what we term as the urgent strategy, hitchhike strategy and packing-bags strategy. These multiple strategies can dynamically adapt to dispatch orders to vehicles according to the status of orders and by considering the travel distance and overtime. To account for the LIFO constraints, block-based operators are designed to schedule the delivery routes, thereby enhancing the search efficiency. The result on real-world instances shows that our proposed hierarchical optimization approach outperforms the current practice and the winning approach in an international competition. Finally, the insights gained from generated instances shows the hierarchical optimization approach has broader applicability. |
| نوع الوثيقة: | text |
| وصف الملف: | application/pdf |
| اللغة: | English |
| العلاقة: | https://ink.library.smu.edu.sg/sis_research/8109Test; https://ink.library.smu.edu.sg/context/sis_research/article/9112/viewcontent/HOP_dynamicPickup_LIFO_av.pdfTest |
| DOI: | 10.1016/j.tre.2023.103131 |
| الإتاحة: | https://doi.org/10.1016/j.tre.2023.103131Test https://ink.library.smu.edu.sg/sis_research/8109Test https://ink.library.smu.edu.sg/context/sis_research/article/9112/viewcontent/HOP_dynamicPickup_LIFO_av.pdfTest |
| حقوق: | http://creativecommons.org/licenses/by-nc-nd/4.0Test/ |
| رقم الانضمام: | edsbas.AE26427C |
| قاعدة البيانات: | BASE |
| DOI: | 10.1016/j.tre.2023.103131 |
|---|