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
相关论文
共 36 条
  • [1] [Anonymous], 1967, INEQUALITIES
  • [2] Scheduling problems under learning effects: classification and cartography
    Azzouz, Ameni
    Ennigrou, Meriem
    Ben Said, Lamjed
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (04) : 1642 - 1661
  • [3] A state-of-the-art review on scheduling with learning effects
    Biskup, Dirk
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) : 315 - 329
  • [4] Single machine scheduling with precedence constraints and positionally dependent processing times
    Dolgui, Alexandre
    Gordon, Valery
    Strusevich, Vitaly
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1218 - 1224
  • [5] A survey of the state-of-the-art of common due date assignment and scheduling research
    Gordon, V
    Proth, JM
    Chu, CB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) : 1 - 25
  • [6] Scheduling with due date assignment under special conditions on job processing
    Gordon, Valery
    Strusevich, Vitaly
    Dolgui, Alexandre
    [J]. JOURNAL OF SCHEDULING, 2012, 15 (04) : 447 - 456
  • [7] Due date assignment and scheduling: SLK, TWK and other due date assignment models
    Gordon, VS
    Proth, JM
    Chu, CB
    [J]. PRODUCTION PLANNING & CONTROL, 2002, 13 (02) : 117 - 132
  • [8] Graham R. L., 1979, Discrete Optimisation, P287
  • [9] Decision support for unrelated parallel machine scheduling with discrete controllable processing times
    Hsieh, Ping-Hung
    Yang, Suh-Jenq
    Yang, Dar-Li
    [J]. APPLIED SOFT COMPUTING, 2015, 30 : 475 - 483
  • [10] Strong NP-hardness of scheduling problems with learning or aging effect
    Janiak, Adam
    Kovalyov, Mikhail Y.
    Lichtenstein, Maciej
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 577 - 583