Heuristics for scheduling jobs in a permutation flow shop to minimize total earliness and tardiness with unforced idle time allowed

被引：20
作者：
Schaller, Jeffrey [1 ]
Valente, Jorge M. S. [2 ]
机构：
[1] Eastern Connecticut State Univ, Dept Business Adm, 83 Windham St, Willimantic, CT 06226 USA
[2] Univ Porto, Fac Econ, LIAAD INESC TEC, Rua Dr Roberto Frias, P-4200464 Porto, Portugal
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2019年 / 119卷
关键词：
Scheduling; Heuristics; Flow Shop; Earliness and Tardiness; WEIGHTED TARDINESS; MACHINE;
D O I：
10.1016/j.eswa.2018.11.007
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper considers the problem of scheduling jobs in a permutation flow shop with the objective of minimizing total earliness and tardiness. Unforced idle time is considered in order to reduce the earliness of jobs. It is shown how unforced idle time can be inserted on the final machine. Several dispatching heuristics that have been used for the problem without unforced idle time were modified and tested. Several procedures were also developed that conduct a second pass to develop a sequence using dispatching rules. These procedures were also tested and were found to result in better solutions. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：376 / 386
页数：11
相关论文
共 31 条
  • [1] [Anonymous], 1955, MANAGEMENT SCI RES P
  • [2] [Anonymous], 1974, Introduction to sequencing and scheduling
  • [3] Baker K.R., 1982, Journal of Operations Management, P37, DOI [10.1016/0272-6963(82)90020-1, DOI 10.1016/0272-6963(82)90020-1]
  • [4] SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW
    BAKER, KR
    SCUDDER, GD
    [J]. OPERATIONS RESEARCH, 1990, 38 (01) : 22 - 36
  • [5] Permutation flow shop scheduling with earliness and tardiness penalties
    Chandra, Pankaj
    Mehta, Peeyush
    Tirupati, Devanath
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (20) : 5591 - 5610
  • [6] DAVIS JS, 1993, NAV RES LOG, V40, P85, DOI 10.1002/1520-6750(199302)40:1<85::AID-NAV3220400106>3.0.CO
  • [7] 2-C
  • [8] Fernandez-Viagas V., 2016, COMPUTERS OPERATIONS, V70, P38
  • [9] MINIMIZING WEIGHTED ABSOLUTE DEVIATION IN SINGLE-MACHINE SCHEDULING
    FRY, TD
    ARMSTRONG, RD
    BLACKSTONE, JH
    [J]. IIE TRANSACTIONS, 1987, 19 (04) : 445 - 450
  • [10] Hoogeveen H, 2005, EUR J OPER RES, V167, P592, DOI 10.1016/j.ejor.2004.07.011
1234