Synchronisation of production scheduling and shipment in an assembly flowshop

被引:54
作者
Chen, Jian [1 ]
Huang, George Q. [1 ]
Luo, Hao [1 ,3 ]
Wang, Junqiang [2 ,4 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, HKU ZIRI Lab Phys Internet, Hong Kong, Hong Kong, Peoples R China
[2] Northwestern Polytech Univ, Performance Anal Ctr Prod & Operat Syst PacPos, Xian 710072, Peoples R China
[3] Shenzhen Univ, Coll Econ, Shenzhen, Peoples R China
[4] Northwestern Polytech Univ, Minist Educ, Key Lab Contemporary Design & Integrated Mfg Tech, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
assembly flowshop scheduling; shipment punctuality; synchronisation; production simultaneity; GENETIC ALGORITHM; TRANSPORTATION; TARDINESS; EARLINESS; MAKESPAN;
D O I
10.1080/00207543.2014.994075
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies a synchronised scheduling problem of production simultaneity and shipment punctuality in a two-stage assembly flowshop system. Production simultaneity seeks to ensure all products belonging to a same customer order are simultaneously completed (at least as close as possible). Shipment punctuality attempts to satisfy orders' individual shipment due dates. We provide two criteria, i.e. mean longest waiting duration and mean earliness and tardiness, for measuring production simultaneity and shipment punctuality, respectively. A synchronised scheduling model is developed by balancing the two criteria using linear weighted sum method. A modified genetic algorithm (GA) is then proposed for solving this model. Numerical studies demonstrate the effectiveness of the proposed approach. The results indicate that considering production simultaneity can remarkably reduce finished products inventory. A prioritised weight combination interval for production simultaneity and shipment punctuality has been suggested. Production simultaneity is affected by the production system configuration, especially in peak seasons.
引用
收藏
页码:2787 / 2802
页数:16
相关论文
共 22 条
[1]   The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time [J].
Allahverdi, Ali ;
Al-Anzi, Fawaz S. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (1-2) :166-177
[2]   SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].
BAKER, KR ;
SCUDDER, GD .
OPERATIONS RESEARCH, 1990, 38 (01) :22-36
[3]   Integrated Production and Outbound Distribution Scheduling: Review and Extensions [J].
Chen, Zhi-Long .
OPERATIONS RESEARCH, 2010, 58 (01) :130-148
[4]   Integrated scheduling of production and distribution operations [J].
Chen, ZL ;
Vairaktarakis, GL .
MANAGEMENT SCIENCE, 2005, 51 (04) :614-628
[5]   Scheduling with fixed delivery dates [J].
Hall, NG ;
Lesaoana, M ;
Potts, CN .
OPERATIONS RESEARCH, 2001, 49 (01) :134-144
[6]   Improving the delivery efficiency of the customer order scheduling problem in a job shop [J].
Hsu, Sheng-Yuan ;
Liu, C. -H. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) :856-866
[7]   RFID-based wireless manufacturing for walking-worker assembly islands with fixed-position layouts [J].
Huang, George Q. ;
Zhang, Y. F. ;
Jiang, P. Y. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (04) :469-477
[8]   AGGREGATE SCHEDULING OF A FLEXIBLE MACHINING AND ASSEMBLY SYSTEM [J].
KUSIAK, A .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (04) :451-459
[9]   MINIMIZING THE MAKESPAN IN THE 3-MACHINE ASSEMBLY-TYPE FLOWSHOP SCHEDULING PROBLEM [J].
LEE, CY ;
CHENG, TCE ;
LIN, BMT .
MANAGEMENT SCIENCE, 1993, 39 (05) :616-625
[10]  
Lee CY, 2001, J SCHED, V4, P3, DOI 10.1002/1099-1425(200101/02)4:1<3::AID-JOS57>3.0.CO