An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking
Cross-docking operation is a new distribution strategy for synchronizing inbound and outbound trucks at the terminal. Products move directly from inbound dock to shipping dock without being stored in the distribution center. In this paper, we consider the truck scheduling problem which simultaneou...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Operations research society of Taiwan
2017-09-01
|
| Series: | International Journal of Operations Research |
| Subjects: | |
| Online Access: | http://www.orstw.org.tw/ijor/vol14no3/IJOR2017_vol14_no3_p77_p87.pdf |
| _version_ | 1811299365939052544 |
|---|---|
| author | Chi-Yuan Luo Ching-Jung Ting |
| author_facet | Chi-Yuan Luo Ching-Jung Ting |
| author_sort | Chi-Yuan Luo |
| collection | DOAJ |
| description | Cross-docking operation is a new distribution strategy for synchronizing inbound and outbound
trucks at the terminal. Products move directly from inbound dock to shipping dock without being stored in the
distribution center. In this paper, we consider the truck scheduling problem which simultaneously determines dock
assignment and truck scheduling of both inbound and outbound trucks for a multi-door cross-docking operation.
The objective is to minimize total holding cost at the cross-docking terminal. A mixed integer programming model is
first formulated for the problem. Since both dock assignment and truck scheduling problems are NP-hard, this truck
scheduling problem is more difficult to solve. Thus we propose an ant colony optimization (ACO) algorithm for the
problem. To evaluate the proposed ACO, 24 instances are generated and tested. The computational results and
comparison with Gurobi optimizer solutions show that the ACO is competitive. |
| first_indexed | 2024-04-13T06:34:09Z |
| format | Article |
| id | doaj.art-cc86378d47884087812f9d3082ac50b0 |
| institution | Directory Open Access Journal |
| issn | 1813-713X 1813-7148 |
| language | English |
| last_indexed | 2024-04-13T06:34:09Z |
| publishDate | 2017-09-01 |
| publisher | Operations research society of Taiwan |
| record_format | Article |
| series | International Journal of Operations Research |
| spelling | doaj.art-cc86378d47884087812f9d3082ac50b02022-12-22T02:57:59ZengOperations research society of TaiwanInternational Journal of Operations Research1813-713X1813-71482017-09-011437787An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-DockingChi-Yuan Luo0 Ching-Jung Ting1Department of Industrial Engineering and Management, Yuan Ze University, 135 Yuan-Tung Road, Taoyuan 32003, Taiwan Same as aboveCross-docking operation is a new distribution strategy for synchronizing inbound and outbound trucks at the terminal. Products move directly from inbound dock to shipping dock without being stored in the distribution center. In this paper, we consider the truck scheduling problem which simultaneously determines dock assignment and truck scheduling of both inbound and outbound trucks for a multi-door cross-docking operation. The objective is to minimize total holding cost at the cross-docking terminal. A mixed integer programming model is first formulated for the problem. Since both dock assignment and truck scheduling problems are NP-hard, this truck scheduling problem is more difficult to solve. Thus we propose an ant colony optimization (ACO) algorithm for the problem. To evaluate the proposed ACO, 24 instances are generated and tested. The computational results and comparison with Gurobi optimizer solutions show that the ACO is competitive.http://www.orstw.org.tw/ijor/vol14no3/IJOR2017_vol14_no3_p77_p87.pdfCross-dockingTruck SchedulingDock AssignmentAnt Colony Optimization |
| spellingShingle | Chi-Yuan Luo Ching-Jung Ting An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking International Journal of Operations Research Cross-docking Truck Scheduling Dock Assignment Ant Colony Optimization |
| title | An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking |
| title_full | An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking |
| title_fullStr | An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking |
| title_full_unstemmed | An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking |
| title_short | An Ant Colony Optimization for the Multi-Dock Truck Scheduling Problem with Cross-Docking |
| title_sort | ant colony optimization for the multi dock truck scheduling problem with cross docking |
| topic | Cross-docking Truck Scheduling Dock Assignment Ant Colony Optimization |
| url | http://www.orstw.org.tw/ijor/vol14no3/IJOR2017_vol14_no3_p77_p87.pdf |
| work_keys_str_mv | AT chiyuanluo anantcolonyoptimizationforthemultidocktruckschedulingproblemwithcrossdocking AT chingjungting anantcolonyoptimizationforthemultidocktruckschedulingproblemwithcrossdocking AT chiyuanluo antcolonyoptimizationforthemultidocktruckschedulingproblemwithcrossdocking AT chingjungting antcolonyoptimizationforthemultidocktruckschedulingproblemwithcrossdocking |