A constraint programming model for the scheduling of JIT cross-docking systems with preemption

In this paper, a scheduling problem of minimizing the total of the earliness, tardiness and the number of preemption for the outbound trucks on a cross-dock system is considered. This problem, which is known to be NP-hard, is compatible with the concepts of just-in-time (JIT) production and supply c...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing Vol. 27; no. 2; pp. 297 - 313
Main Authors: Fazel Zarandi, M. H., Khorshidian, H., Akbarpour Shirazi, M.
Format: Journal Article
Language:English
Published: New York Springer US 01.04.2016
Springer Nature B.V
Subjects:
Advanced manufacturing technologies
Business and Management
Chains
Compatibility
Control
Docking
Experiments
Genetic algorithms
Integer programming
Just in time
Logistics
Machines
Management
Manufacturing
Mathematical models
Mechatronics
Multiple criterion
Nonlinearity
Processes
Production
Production scheduling
Robotics
Scheduling
Studies
Supply chain management
Trucks
Just-in-time scheduling
Preemption
Constraint satisfaction problem
Genetic algorithm
Cross-docking system
ISSN:0956-5515, 1572-8145
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a scheduling problem of minimizing the total of the earliness, tardiness and the number of preemption for the outbound trucks on a cross-dock system is considered. This problem, which is known to be NP-hard, is compatible with the concepts of just-in-time (JIT) production and supply chain management. A new multi-criteria model, with non-linear terms and integer variables, which cannot be solved efficiently for large sized problems, is proposed. This paper also shows how to map a JIT cross-dock model to a constraint satisfaction problem (CSP) and integer programming (IP). To solve the model for real size applications, a genetic algorithm (GA) is applied. Finally, a computational experiment is carried out to analyze the performances of CSP, GA and IP models with respect to modeling capability, solution quality and time.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-013-0860-9