Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation

被引:34
作者
Liu, Weiwei [1 ,2 ]
Jiang, Chong [3 ]
机构
[1] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Liaoning, Peoples R China
[2] Shenyang Sport Univ, Sch Management & Journalism & Commun, Shenyang, Liaoning, Peoples R China
[3] Nanjing Sport Inst, Dept Sport & Hlth Sci, Nanjing, Jiangsu, Peoples R China
关键词
Scheduling; resource allocation; learning effect; due-date assignment; CONTROLLABLE PROCESSING TIME; CONSUMPTION;
D O I
10.1080/0305215X.2019.1580705
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article addresses single machine resource allocation scheduling problems with learning effects, where learning effects mean job-dependent position-based learning effects. For the common due-date assignment (CON) and slack due-date assignment (SLK) methods, a bi-cost analysis of the scheduling cost and the total weighted resource consumption cost is provided. The objective is to determine the optimal job sequence and the resource allocation simultaneously, such that the scheduling cost (the total weighted resource consumption cost) is minimized subject to the total weighted resource consumption cost (the scheduling cost) being limited. Solution procedures are provided for the problems under consideration.
引用
收藏
页码:74 / 89
页数:16
相关论文
共 30 条
[1]   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
[2]   A state-of-the-art review on scheduling with learning effects [J].
Biskup, Dirk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329
[3]  
Brucker P., 1998, SCHEDULING ALGORITHM, V2nd
[4]   Common due date assignment scheduling for a no-wait flowshop with convex resource allocation and learning effect [J].
Geng, Xin-Na ;
Wang, Ji-Bo ;
Bai, Danyu .
ENGINEERING OPTIMIZATION, 2019, 51 (08) :1301-1323
[5]  
Graham R. L., 1979, Discrete Optimisation, P287
[6]  
Hardy G.H., 1967, INEQUALITIES, V2nd ed
[7]  
Karush William, 1939, Minima of Functions of Several Variables with Inequalities as Side Constraints
[8]  
Kuhn Harold W, 1951, P 2 BERK S MATH STAT, P481
[9]   A parallel-machine scheduling problem with two competing agents [J].
Lee, Wen-Chiung ;
Chung, Yu-Hsiang ;
Wang, Jen-Ya .
ENGINEERING OPTIMIZATION, 2017, 49 (06) :962-975
[10]   Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation [J].
Li, Gang ;
Luo, Mei-Ling ;
Zhang, Wen-Jie ;
Wang, Xiao-Yuan .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) :1228-1241