Flow-shop scheduling with a learning effect

被引:145
|
作者
Wang, JB [1 ]
Xia, ZQ
机构
[1] Shenyang Inst Aeronaut Engn, Shenyang 110034, Peoples R China
[2] Dalian Univ Technol, Dalian, Peoples R China
关键词
scheduling; flow shop; learning effect; worst-case analysis;
D O I
10.1057/palgrave.jors.2601856
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper is devoted to some flow-shop scheduling problems with a learning effect. The objective is to minimize one of the two regular performance criteria, namely, makespan and total flowtime. A heuristic algorithm with worst-case bound m for each criteria is given, where m is the number of machines. Furthermore, a polynomial algorithm is proposed for both of the special cases: identical processing time on each machine and an increasing series of dominating machines. An example is also constructed to show that the classical Johnson's rule is not the optimal solution for the two-machine flow-shop scheduling to minimize makespan with a learning effect. Some extensions of the problem are also shown.
引用
收藏
页码:1325 / 1330
页数:6
相关论文
共 50 条
  • [1] A Reinforcement Learning Method for a Hybrid Flow-Shop Scheduling Problem
    Han, Wei
    Guo, Fang
    Su, Xichao
    [J]. ALGORITHMS, 2019, 12 (11)
  • [2] PRODUCTION AND SCHEDULING SYSTEM IN THE FLOW-SHOP
    TSUBONE, H
    TANAKA, T
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (06): : 608 - 611
  • [3] SEARCHING FOR OPTIMALITY IN FLOW-SHOP SCHEDULING
    BERA, H
    GILL, R
    [J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED PRODUCTION ENGINEERING, 1988, : 211 - 214
  • [4] Flow-shop scheduling in the metal industry
    Wagneur, E
    Sriskandarajah, C
    [J]. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 1996, : 925 - 929
  • [5] A note on heuristics of flow-shop scheduling
    Lai, TC
    [J]. OPERATIONS RESEARCH, 1996, 44 (04) : 648 - 652
  • [6] Proportionate flow-shop scheduling with rejection
    Shabtay, Dvir
    Oron, Daniel
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (05) : 752 - 769
  • [7] Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect
    Isler, Mesut Cemil
    Toklu, Bilal
    Celik, Veli
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (9-12): : 1129 - 1137
  • [8] Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect
    Mesut Cemil İşler
    Bilal Toklu
    Veli Çelik
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 61 : 1129 - 1137
  • [9] FLOW-SHOP SCHEDULING WITH RESOURCE FLEXIBILITY
    DANIELS, RL
    MAZZOLA, JB
    [J]. OPERATIONS RESEARCH, 1994, 42 (03) : 504 - 522
  • [10] FLOW-SHOP SCHEDULING WITH LOT STREAMING
    POTTS, CN
    BAKER, KR
    [J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (06) : 297 - 303