Opening book details…
Can I read A Simulated Annealing Algorithm Based on Block Properties for the Job Shop Scheduling Problem with Total Weighted Tardinessobjective on EtoBox?
A Simulated Annealing Algorithm Based on Block Properties for the Job Shop Scheduling Problem with Total Weighted Tardinessobjective by Rui Zhang; Cheng Wu is a Engineering article available to read on EtoBox.
What is A Simulated Annealing Algorithm Based on Block Properties for the Job Shop Scheduling Problem with Total Weighted Tardinessobjective about?
In modern manufacturing systems, due date related performance is becoming increasingly important in maintaining a high service reputation. However, compared with the extensive research on makespan minimization, research on the total weighted tardiness objective is comparatively scarce, partly because this objective function is more difficult and complex to optimize. In this paper, we focus on the job shop scheduling problem with the objective of minimizing total weighted tardiness. First, we discuss the mathematical programming model and its duality when the processing orders for each machine are fixed. Then, a block-based neighborhood structure is defined and its important properties are shown. Finally, a simulated annealing algorithm is designed which directly utilizes the features of this neighborhood. According to the computational results, the new neighborhood considerably promotes the searching capability of simulated annealing and helps it converge to high-quality solutions.
Who reads A Simulated Annealing Algorithm Based on Block Properties for the Job Shop Scheduling Problem with Total Weighted Tardinessobjective?
It is typically read by researchers, students, and practitioners in Engineering.
- Author
- Rui Zhang; Cheng Wu
- Publisher
- Elsevier Science; Elsevier ; Elsevier Ltd.; Elsevier BV (ISSN 0305-0548)
- Published
- 2011
- Language
- EN
- Field
- Engineering (Physical Sciences)