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 条
  • [31] A composite heuristic for the no-wait flow shop scheduling
    Gao Kaizhou
    Suganthan, P. N.
    Bao Zhenqiang
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [32] The Research of Heuristic Algorithm for Flow Shop Scheduling Problem
    Tang Dan
    Shu Hongping
    [J]. ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 528 - 531
  • [33] A heuristic for total flowtime minimization in flow shop scheduling
    Gao, X
    Li, XP
    Zhang, HF
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3656 - 3661
  • [34] Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode
    Chu, Hongyan
    Dong, Ke
    Li, Rui
    Cheng, Qiang
    Zhang, Caixia
    Huang, Kaifeng
    Yang, Congbin
    Zheng, Yaqi
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [35] Evolutionary heuristic for makespan minimization in no-idle flow shop production systems
    Nagano, Marcelo Seido
    Soriano Sampaio Januario, Joao Carlos
    [J]. ACTA SCIENTIARUM-TECHNOLOGY, 2013, 35 (02) : 271 - 278
  • [36] A comparison of production control systems in a flexible flow shop
    Silva, C.
    Reis, V.
    Morais, A.
    Brilenkov, I.
    Vaza, J.
    Pinheiro, T.
    Neves, M.
    Henriques, M.
    Varela, M. L.
    Pereira, G.
    Dias, L.
    Fernandes, N. O.
    Carmo-Silva, S.
    [J]. MANUFACTURING ENGINEERING SOCIETY INTERNATIONAL CONFERENCE 2017 (MESIC 2017), 2017, 13 : 1090 - 1095
  • [37] Integrating sustainability into production scheduling in hybrid flow-shop environments
    Mokhtari-Moghadam, Ali
    Pourhejazy, Pourya
    Gupta, Deepak
    [J]. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2023,
  • [38] A joint scheduling of production and distribution operations in a flow shop manufacturing system
    Mohammadi, S.
    Cheraghalikhani, A.
    Ramezanian, R.
    [J]. SCIENTIA IRANICA, 2018, 25 (02) : 911 - 930
  • [39] Production scheduling for precast plants using a flow shop sequencing model
    Chan, WT
    Hu, H
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2002, 16 (03) : 165 - 174
  • [40] A hybrid flow shop model for an ice cream production scheduling problem
    Vila, Imma Ribas
    Pascual, Ramon Companys
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2009, 2 (01): : 60 - 89