![](/images/graphics-bg.png)
A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs
Joint Authors
Zhang, Rui
Liu, Yueyue
Wang, Miaomiao
Zhu, Xiaoxi
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-05-25
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
This paper studies a production scheduling problem with deteriorating jobs, which frequently arises in contemporary manufacturing environments.
The objective is to find an optimal sequence of the set of jobs to minimize the total weighted tardiness, which is an indicator of service quality.
The problem belongs to the class of NP-hard.
When the number of jobs increases, the computational time required by an optimization algorithm to solve the problem will increase exponentially.
To tackle large-scale problems efficiently, a two-stage method is presented in this paper.
We partition the set of jobs into a few subsets by applying a neural network approach and thereby transform the large-scale problem into a series of small-scale problems.
Then, we employ an improved metaheuristic algorithm (called GTS) which combines genetic algorithm with tabu search to find the solution for each subproblem.
Finally, we integrate the obtained sequences for each subset of jobs and produce the final complete solution by enumeration.
A fair comparison has been made between the two-stage method and the GTS without decomposition, and the experimental results show that the solution quality of the two-stage method is much better than that of GTS for large-scale problems.
American Psychological Association (APA)
Liu, Yueyue& Zhang, Rui& Wang, Miaomiao& Zhu, Xiaoxi. 2015. A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1073541
Modern Language Association (MLA)
Liu, Yueyue…[et al.]. A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs. Mathematical Problems in Engineering No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1073541
American Medical Association (AMA)
Liu, Yueyue& Zhang, Rui& Wang, Miaomiao& Zhu, Xiaoxi. A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1073541
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073541