No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times

被引:32
|
作者
Gao, Fu [1 ]
Liu, Mengqi [2 ]
Wang, Jian-Jun [1 ]
Lu, Yuan-Yuan [3 ]
机构
[1] Dalian Univ Technol, Fac Management & Econ, Dalian, Peoples R China
[2] Hunan Univ, Business Sch, Changsha, Hunan, Peoples R China
[3] Jilin Normal Univ, Coll Math, Siping, Peoples R China
基金
中国国家自然科学基金;
关键词
flow shop; learning effect; scheduling; resource allocation; optimization; TOTAL COMPLETION-TIME; OF-THE-ART; SINGLE-MACHINE; RESOURCE-ALLOCATION; ASSIGNMENT; MINIMIZE; ALGORITHMS; ALLOWANCE; MULTIPLE;
D O I
10.1080/00207543.2017.1371353
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider a two-machine no-wait permutation flow shop common due date assignment scheduling problem where the processing time of a job is given as a function of its position in the sequence and its amount of resource allocated to this job. The common due date (CON) assignment method means that all the jobs are given a common due date. We need to make a decision on the common due date, resource allocation and the sequence of jobs to minimise total earliness, tardiness, common due date cost and total resource cost. We show that the problem remains polynomially solvable under the proposed model.
引用
收藏
页码:2361 / 2369
页数:9
相关论文
共 50 条
  • [21] A heuristic for the two-machine no-wait openshop scheduling problem
    Sidney, JB
    Sriskandarajah, C
    NAVAL RESEARCH LOGISTICS, 1999, 46 (02) : 129 - 145
  • [22] Minimizing makespan in a two-machine no-wait flow shop with batch processing machines
    Shanthi Muthuswamy
    Mario C. Vélez-Gallego
    Jairo Maya
    Miguel Rojas-Santiago
    The International Journal of Advanced Manufacturing Technology, 2012, 63 : 281 - 290
  • [23] A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
    Zhao, Chuanli
    Tang, Hengyong
    OPTIMIZATION LETTERS, 2011, 5 (01) : 183 - 190
  • [24] A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
    Chuanli Zhao
    Hengyong Tang
    Optimization Letters, 2011, 5 : 183 - 190
  • [25] Two-machine flow shop scheduling with a common due date to maximize total early work
    Chen, Xin
    Miao, Qian
    Lin, Bertrand M. T.
    Sterna, Malgorzata
    Blazewicz, Jacek
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (02) : 504 - 511
  • [26] Single machine scheduling with common due date and controllable processing times
    Wang, JB
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1245 - 1254
  • [27] An efficient hybrid algorithm for the two-machine no-wait flow shop problem with separable setup times and single server
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2011, 5 (02) : 111 - 131
  • [28] A 2-MACHINE FLOW-SHOP SCHEDULING PROBLEM WITH CONTROLLABLE JOB PROCESSING TIMES
    NOWICKI, E
    ZDRZALKA, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (02) : 208 - 220
  • [29] Two-Machine Job-Shop Scheduling with Equal Processing Times on Each Machine
    Gafarov, Evgeny
    Werner, Frank
    MATHEMATICS, 2019, 7 (03):
  • [30] Robust scheduling of a two-machine flow shop with uncertain processing times
    Kouvelis, P
    Daniels, RL
    Vairaktarakis, G
    IIE TRANSACTIONS, 2000, 32 (05) : 421 - 432