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...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering Vol. 113; pp. 793 - 802
Main Authors: Wisittipanich, Warisa, Hengmeechai, Piya
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.11.2017
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•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