Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

被引：0
作者：
Yuan-Yuan Lu
Jian Jin
Ping Ji
Ji-Bo Wang
机构：
[1] Jilin Normal University,College of Mathematics
[2] Beijing Normal University,School of Government
[3] The Hong Kong Polytechnic University,Department of Industrial and Systems Engineering
[4] Shenyang Aerospace University,School of Science
来源：
Neural Computing and Applications | 2016年 / 27卷
关键词：
Scheduling; Parallel machine; Learning effect; Deteriorating jobs; Resource allocation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.
引用
收藏
页码：1993 / 2000
页数：7
相关论文
共 96 条
[1]  
Bagchi UB(1989)Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems Oper Res 37 118-125
[2]  
Biskup D(2008)A state-of-the-art review on scheduling with learning effects Eur J Oper Res 188 315-329
[3]  
Cheng TCE(2008)Some scheduling problems with deteriorating jobs and learning effects Comput Ind Eng 54 972-982
[4]  
Wu C-C(2009)A bicriteria parallel machine scheduling with a learning effect of setup and removal times Appl Math Model 33 1141-1150
[5]  
Lee W-C(2013)Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach Neural Comput Appl 23 1631-1641
[6]  
Eren T(1979)Optimization and approximation in deterministic sequencing and scheduling: a survey Ann Discrete Math 5 287-326
[7]  
Geyik F(2011)Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects Appl Math Model 35 1492-1496
[8]  
Dosdoǧru AT(2014)Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time Optim Lett 8 519-531
[9]  
Graham RL(2011)Two due date assignment problems with position-dependent processing time on a single-machine Comput Ind Eng 60 796-800
[10]  
Lawler EL(2014)Parallel machines scheduling with deteriorating and learning effects Optim Lett 8 493-500
12345678910