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 条
[31]  
Storn R., 1995, DIFFERENTIAL EVOLUTI
[32]   Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system [J].
Su, Ling-Huey .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) :461-471
[33]   Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system [J].
Tavakkoli-Moghaddam, R. ;
Rahimi-Vahed, A. R. .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) :1471-1481
[34]   Scheduling trucks in cross-docking systems: Robust meta-heuristics [J].
Vahdani, B. ;
Zandieh, M. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (01) :12-24
[35]   Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics [J].
Vahdani, B. ;
Soltani, R. ;
Zandieh, M. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (5-8) :769-783
[36]   Impact of cross-docking on inventory in a decentralized retail supply chain [J].
Waller, Matthew A. ;
Cassady, C. Richard ;
Ozment, John .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) :359-382
[37]  
Wang JF, 2008, TRANSPORT J, V47, P5
[38]   Minimizing earliness-tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm [J].
Ying, Kuo-Ching .
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (02) :494-502
[39]  
Yu W, 2002, THESIS IOWA STATE U
[40]   Scheduling of inbound and outbound trucks in cross docking systems with temporary storage [J].
Yu, Wooyeon ;
Egbelu, Pius J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (01) :377-396