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 条
  • [41] Minimizing total completion time in the two-machine no-idle no-wait flow shop problem
    Della Croce, Federico
    Grosso, Andrea
    Salassa, Fabio
    JOURNAL OF HEURISTICS, 2021, 27 (1-2) : 159 - 173
  • [42] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
    Ali Allahverdi
    Muberra Allahverdi
    Computational and Applied Mathematics, 2018, 37 : 6774 - 6794
  • [43] The two-machine flow-shop problem with weighted late work criterion and common due date
    Blazewicz, J
    Pesch, E
    Sterna, M
    Werner, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) : 408 - 415
  • [44] AN APPROXIMATION ALGORITHM FOR THE M-MACHINE PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH CONTROLLABLE PROCESSING TIMES
    NOWICKI, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 342 - 349
  • [45] Properties of two-machine no-wait flow-shop scheduling with a non-resumable unavailable interval
    Li D.
    Chen K.
    Wang X.
    Chen, Kejia (kjchen@fzu.edu.cn), 1600, Taylor and Francis Ltd. (34): : 232 - 238
  • [46] Single machine common due window scheduling with controllable job processing times
    Wan, Guohua
    Combinatorial Optimization and Applications, Proceedings, 2007, 4616 : 279 - 290
  • [47] Minimizing the makespan in the two-machine no-wait flow-shop with limited machine availability
    Espinouse, ML
    Formanowicz, P
    Penz, B
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 497 - 500
  • [48] A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
    Sidney, JB
    Potts, CN
    Sriskandarajah, C
    OPERATIONS RESEARCH LETTERS, 2000, 26 (04) : 165 - 173
  • [49] Scheduling Two-machine Flow Shop with a Batch Processing Machine
    Koh, Shiegheun
    Kim, Youngjin
    Lee, Woonseek
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 46 - 51
  • [50] Permutation Flow Shop Problem with Shortening Job Processing Times
    Wang, Zhenyou
    Wei, Cai-Min
    Lu, Yuan-Yuan
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (04)