Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization

•A mathematical model for truck scheduling in a multi-door cross docking is shown.•The GLNPSO is proposed with particular encoding and decoding schemes.•GLNPSO generates high quality solutions with fast convergence. In today’s distribution environment, one of the main strategies is to minimize cost...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & industrial engineering Jg. 113; S. 793 - 802
Hauptverfasser: Wisittipanich, Warisa, Hengmeechai, Piya
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.2017
Schlagworte:
Cross docking
Makespan
Multi-door
Particle swarm optimization
Truck scheduling
Cross docking
Truck scheduling
Makespan
Particle swarm optimization
Multi-door
ISSN:0360-8352, 1879-0550
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A mathematical model for truck scheduling in a multi-door cross docking is shown.•The GLNPSO is proposed with particular encoding and decoding schemes.•GLNPSO generates high quality solutions with fast convergence. In today’s distribution environment, one of the main strategies is to minimize cost by reducing inventory and timely shipments. Cross docking is a logistic management strategy in which products delivered to a distribution center by inbound trucks are immediately loaded to outbound trucks with minimum handling and storage time so that the total cost can be reduced. In a multi-door cross docking terminal, one of the most important operational management problems is the truck scheduling problem which is decomposed to the assignment of trucks to dock doors and the sequence of all inbound and outbound trucks. In this paper, a mathematical model of mixed integer programming for door assigning and truck sequencing in a multi-door cross docking system is presented. The objective of the model is to minimize total operational time or makespan. Then, the modified particle swarm optimization, so called GLNPSO, is proposed with particular encoding and decoding schemes for solving the truck scheduling problem in a multi-door cross docking system. The performances of GLNPSO are evaluated and compared the results with those obtained from the original PSO. The experimental results show that the GLNPSO is capable of finding high quality solutions with fast convergence.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2017.01.004