Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach
Cross-docking is a popular strategy for distributing products with short shelf-life that must be delivered within their pre-specified time windows to customers. Cross-docks receive shipments from suppliers which are stored in a temporary storage area before being consolidated and transferred to outb...
| Main Authors: | , |
|---|---|
| 其他作者: | |
| 格式: | Journal Article |
| 语言: | English |
| 出版: |
2023
|
| 主题: | |
| 在线阅读: | https://hdl.handle.net/10356/171034 |
| _version_ | 1826126321036558336 |
|---|---|
| author | Saxena, Shikhar Piplani, Rajesh |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Saxena, Shikhar Piplani, Rajesh |
| author_sort | Saxena, Shikhar |
| collection | NTU |
| description | Cross-docking is a popular strategy for distributing products with short shelf-life that must be delivered within their pre-specified time windows to customers. Cross-docks receive shipments from suppliers which are stored in a temporary storage area before being consolidated and transferred to outbound vehicles for delivery to customers. This research tackles the joint problems of vehicle routing and scheduling at the cross-dock, along with product consolidation, by means of a mixed-integer programming model with the objective of minimising the total cost of operations. Our approach does not pre-cluster customers into zones and allows vehicles to deliver in less than truckload. To solve real-life sized problems, we develop simulated annealing algorithms which can solve the instances in 2-3 hours, achieving close to optimal solutions, making them suitable for decision support at cross-dock distribution centres, which process dozens of vehicles and deliver to hundreds of customers daily. |
| first_indexed | 2024-10-01T06:50:46Z |
| format | Journal Article |
| id | ntu-10356/171034 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:50:46Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | ntu-10356/1710342023-10-14T16:48:26Z Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach Saxena, Shikhar Piplani, Rajesh School of Mechanical and Aerospace Engineering Engineering::Mechanical engineering Cross-Docking Routing and Scheduling Cross-docking is a popular strategy for distributing products with short shelf-life that must be delivered within their pre-specified time windows to customers. Cross-docks receive shipments from suppliers which are stored in a temporary storage area before being consolidated and transferred to outbound vehicles for delivery to customers. This research tackles the joint problems of vehicle routing and scheduling at the cross-dock, along with product consolidation, by means of a mixed-integer programming model with the objective of minimising the total cost of operations. Our approach does not pre-cluster customers into zones and allows vehicles to deliver in less than truckload. To solve real-life sized problems, we develop simulated annealing algorithms which can solve the instances in 2-3 hours, achieving close to optimal solutions, making them suitable for decision support at cross-dock distribution centres, which process dozens of vehicles and deliver to hundreds of customers daily. Submitted/Accepted version 2023-10-10T06:30:33Z 2023-10-10T06:30:33Z 2023 Journal Article Saxena, S. & Piplani, R. (2023). Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach. International Journal of Industrial and Systems Engineering, 44(4), 427-457. https://dx.doi.org/10.1504/IJISE.2023.132709 1748-5037 https://hdl.handle.net/10356/171034 10.1504/IJISE.2023.132709 2-s2.0-85170433582 4 44 427 457 en International Journal of Industrial and Systems Engineering © 2023 Inderscience Enterprises Ltd. All rights reserved. This article may be downloaded for personal use only. Any other use requires prior permission of the copyright holder. The Version of Record is available online at http://doi.org/10.1504/IJISE.2023.132709. application/pdf |
| spellingShingle | Engineering::Mechanical engineering Cross-Docking Routing and Scheduling Saxena, Shikhar Piplani, Rajesh Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title | Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title_full | Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title_fullStr | Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title_full_unstemmed | Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title_short | Integrated scheduling and vehicle routing at cross-dock distribution centre: a simulated annealing approach |
| title_sort | integrated scheduling and vehicle routing at cross dock distribution centre a simulated annealing approach |
| topic | Engineering::Mechanical engineering Cross-Docking Routing and Scheduling |
| url | https://hdl.handle.net/10356/171034 |
| work_keys_str_mv | AT saxenashikhar integratedschedulingandvehicleroutingatcrossdockdistributioncentreasimulatedannealingapproach AT piplanirajesh integratedschedulingandvehicleroutingatcrossdockdistributioncentreasimulatedannealingapproach |