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 |
| Summary: | 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. |
|---|---|
| ISSN: | 1813-713X 1813-7148 |