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

被引:34
作者
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 [J].
Azzouz, Ameni ;
Ennigrou, Meriem ;
Ben Said, Lamjed .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (04) :1642-1661
[3]   A state-of-the-art review on scheduling with learning effects [J].
Biskup, Dirk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329
[4]   Single machine scheduling with precedence constraints and positionally dependent processing times [J].
Dolgui, Alexandre ;
Gordon, Valery ;
Strusevich, Vitaly .
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 [J].
Gordon, V ;
Proth, JM ;
Chu, CB .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) :1-25
[6]   Scheduling with due date assignment under special conditions on job processing [J].
Gordon, Valery ;
Strusevich, Vitaly ;
Dolgui, Alexandre .
JOURNAL OF SCHEDULING, 2012, 15 (04) :447-456
[7]   Due date assignment and scheduling: SLK, TWK and other due date assignment models [J].
Gordon, VS ;
Proth, JM ;
Chu, CB .
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 [J].
Hsieh, Ping-Hung ;
Yang, Suh-Jenq ;
Yang, Dar-Li .
APPLIED SOFT COMPUTING, 2015, 30 :475-483
[10]   Strong NP-hardness of scheduling problems with learning or aging effect [J].
Janiak, Adam ;
Kovalyov, Mikhail Y. ;
Lichtenstein, Maciej .
ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) :577-583