Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs
Joint Authors
Guo, Peng
Zhang, Zeqiang
Zeng, Ming
Liang, Jian
Cheng, Wenming
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-09-06
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
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 on identical parallel machines where the processing time of a job is a step function of its starting time and a deteriorating date that is individual to all jobs.
Firstly, a mixed integer programming model is presented for the problem.
And then, a modified weight-combination search algorithm and a variable neighborhood search are employed to yield optimal or near-optimal schedule.
To evaluate the performance of the proposed algorithms, computational experiments are performed on randomly generated test instances.
Finally, computational results show that the proposed approaches obtain near-optimal solutions in a reasonable computational time even for large-sized problems.
American Psychological Association (APA)
Cheng, Wenming& Guo, Peng& Zhang, Zeqiang& Zeng, Ming& Liang, Jian. 2012. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
Modern Language Association (MLA)
Cheng, Wenming…[et al.]. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering No. 2012 (2012), pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
American Medical Association (AMA)
Cheng, Wenming& Guo, Peng& Zhang, Zeqiang& Zeng, Ming& Liang, Jian. Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-1029850
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029850