A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-09-27
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
This paper considers an assembly scheduling problem which minimizes the total weighted tardiness.
The system consists of multiple manufacturing machines in the first stage and an assembly machine in the second stage.
A job is composed of multiple components, each component is manufactured on a dedicated machine in the first stage, and the assembly starts on the assembly machine after the completion of all the components’ manufacturing in the first stage.
This paper is to try to find effective and efficient schedules to minimize the total weighted tardiness of jobs.
This paper analyzes some solution properties to improve search effectiveness and efficiency.
Moreover, some lower-bound procedures are derived, and then four constructive heuristics and a branch-and-bound algorithm are suggested.
The performances of the derived algorithms are evaluated through numerical experiments.
For the problems with no more than 15 jobs, the branch-and-bound algorithm finds the optimal solutions within 20 minutes, and the performance of the four heuristics seems to be similar.
However, for problems with more than 30 jobs, HWT shows the best performance among the four heuristics except for two machines.
American Psychological Association (APA)
Lee, Ik Sun. 2020. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
Modern Language Association (MLA)
Lee, Ik Sun. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
American Medical Association (AMA)
Lee, Ik Sun. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1202427