Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs
In many real scheduling environments, a job processed later needs longer time than the same job when it starts earlier. This phenomenon is known as scheduling with deteriorating jobs to many industrial applications. In this paper, we study a scheduling problem of minimizing the total completion time...
Main Authors: | Wenming Cheng, Peng Guo, Zeqiang Zhang, Ming Zeng, Jian Liang |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2012-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2012/928312 |
Similar Items
-
Variable Neighborhood Search for Bi-Objective Parallel Machine Scheduling Problem
by: Chia-Yun Tien, et al.
Published: (2007) -
Unrelated parallel-machine scheduling with deteriorating jobs and rejection
by: Chia-Wen Chang, et al.
Published: (2014) -
Research on single machine scheduling with state maintenance strategy and step-deteriorating jobs
by: Xia PEI, et al.
Published: (2020-10-01) -
Study on single machine scheduling with time-based maintenance and step-deteriorating jobs
by: Xin WANG, et al.
Published: (2020-06-01) -
An Order Effect of Neighborhood Structures in Variable Neighborhood Search Algorithm for Minimizing the Makespan in an Identical Parallel Machine Scheduling
by: Ibrahim Alharkan, et al.
Published: (2018-01-01)