A multi-criteria cross-docking scheduling with just-in-time approach

被引:66
作者
Arabani, A. R. Boloori [1 ]
Ghomi, S. M. T. Fatemi [1 ]
Zandieh, M. [2 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
[2] Shahid Beheshti Univ, Dept Ind Management, Management & Accounting Fac, Tehran, Iran
关键词
Cross-docking; Multi-criteria scheduling; Earliness; Tardiness; Just-in-time scheduling; MINIMIZING EARLINESS; TARDINESS; CROSSDOCKING; BICRITERIA; INVENTORY;
D O I
10.1007/s00170-009-2429-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses a scheduling problem of inbound and outbound trailers in a cross-docking system according to just-in-time approach. In the cross-docking system, commodities are unloaded from inbound trailers, sorted and categorized based on their specifications and loaded onto outbound trailers for delivery to demand points in a distribution network. One of the most fundamental issues in such systems is to establish coordination between the performance of inbound and outbound trailers in that they can be scheduled, and the product items can be assigned to trailers effectively. As we observe the JIT concept, the punctuality and exactness of product deliveries are vital for the system's performance. To satisfy this target, this paper considers a multi-criteria scheduling in which primary objective is to minimize earliness and tardiness simultaneously via a unified objective function. Three meta-heuristics are applied for this matter, and their solutions' quality and the acquired elapsed time are compared with each other in each case.
引用
收藏
页码:741 / 756
页数:16
相关论文
共 40 条
[1]   Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan [J].
Al-Anzi, Fawaz S. ;
Allahverdi, Ali .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) :2682-2689
[2]   Solving multi-criteria scheduling flow shop problem through compromise programming and satisfaction functions [J].
Allouche, Mohamed Anis ;
Aouni, Belaid ;
Martel, Jean-Marc ;
Loukil, Taicir ;
Rebai, Abdelwaheb .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) :460-467
[3]   Crossdocking-Just in Time scheduling: an alternative solution approach [J].
Alvarez-Perez, G. A. ;
Gonzalez-Velarde, J. L. ;
Fowler, J. W. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (04) :554-564
[4]   Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies [J].
Anwar, MF ;
Nagi, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (03) :653-681
[5]  
APTE M, 2000, INT J LOGIST-RES APP, V3, P291, DOI DOI 10.1080/713682769
[6]   The best shape for a crossdock [J].
Bartholdi, JJ ;
Gue, KR .
TRANSPORTATION SCIENCE, 2004, 38 (02) :235-244
[7]   An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments [J].
Bollapragada, R ;
Sadeh, NM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (04) :693-718
[8]   Scheduling inbound and outbound trucks at cross docking terminals [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
OR SPECTRUM, 2010, 32 (01) :135-161
[9]   Truck scheduling at zero-inventory cross docking terminals [J].
Boysen, Nils .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (01) :32-41
[10]   Optimizing inbound and outbound door assignments in less-than-truckload crossdocks [J].
Bozer, Yavuz A. ;
Carlo, Hector J. .
IIE TRANSACTIONS, 2008, 40 (11) :1007-1018