A heuristic for adaptive production scheduling and control in flow shop production

被引:15
|
作者
Li, Wei [1 ]
Luo, Xinggang [2 ]
Xue, Deyi [1 ]
Tu, Yiliu [1 ]
机构
[1] Univ Calgary, Dept Mech & Mfg Engn, Calgary, AB T2N 1N4, Canada
[2] Northeastern Univ NEU, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
scheduling; adaptive production control; coloured Petri nets; flow shop; one-of-a-kind production (OKP); SEQUENCING PROBLEM; M-MACHINE; N-JOB; INFORMATION; ALGORITHM; MAKESPAN;
D O I
10.1080/00207540903575385
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Although research in flow shop production scheduling has been carried out for many decades, there is still a gap between theoretical research and industrial applications - especially in some manufacturing paradigms in which adaptive production control is necessary, such as in one-of-a-kind production (OKP). This paper presents an average processing time and lever (APT-LVR) heuristic, integrated with a closed-loop feedback control scheme, to achieve adaptive production scheduling and control in flow shop production. Having been implemented in a local OKP company, our APT-LVR based production scheduling and control system demonstrates a significant potential to improve the company's production efficiency and competitiveness.
引用
收藏
页码:3151 / 3170
页数:20
相关论文
共 50 条
  • [1] An Efficient Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind Production Shop Floors
    Li, Wei
    Tu, Yiliu
    Xue, Deyi
    [J]. EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 2514 - 2519
  • [2] An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production
    Li, Wei
    Nault, Barrie R.
    Xue, Deyi
    Tu, Yiliu
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 267 - 276
  • [3] A State Space Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind Production
    Li, Wei
    Tu, Yiliu
    Xue, Deyi
    [J]. NINTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2010, : 2597 - 2602
  • [4] A production scheduling system in a hybrid flow shop
    Uetake, T
    Tsubone, H
    Ohba, M
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 41 (1-3) : 395 - 398
  • [5] Production Scheduling with Mould Maintenance in Flow Shop
    Shen, Lu
    Yang, Hongbing
    Gao, Sheng
    Fang, Jia
    [J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON SENSORS, MECHATRONICS AND AUTOMATION (ICSMA 2016), 2016, 136 : 730 - 733
  • [6] PRODUCTION AND SCHEDULING SYSTEM IN THE FLOW-SHOP
    TSUBONE, H
    TANAKA, T
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (06): : 608 - 611
  • [7] Heuristic algorithms to minimize the total tardiness in a flow shop production and outbound distribution scheduling problem
    Quang Chieu Ta
    Billaut, Jean-Charles
    Bouquard, Jean-Louis
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 128 - 134
  • [8] Heuristic method for the hybrid flow shop problem in batch production
    Lara, Andres Felipe Bernate
    Yalaoui, Farouk
    Dugardin, Frederic
    Entzmann, Francoise
    [J]. 2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2013, : 149 - 153
  • [9] Model for Integrating Production Scheduling and Maintenance Planning of Flow Shop Production System
    Al-Shayea, Adel
    Fararah, Emad
    Nasr, Emad Abouel
    Mahmoud, Haitham A.
    [J]. IEEE ACCESS, 2020, 8 : 208826 - 208835
  • [10] An Effective Hybrid Heuristic for Flow Shop Scheduling
    D.-Z. Zheng
    L. Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2003, 21 (1) : 38 - 44