No-Wait Flexible Flow Shop Scheduling with Due Windows
Joint Authors
Liu, Shang-Chia
Huang, Rong-Hwa
Yang, Chang-Lin
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
To improve capacity and reduce processing time, the flow shop with multiprocessors (FSMP) system is commonly used in glass, steel, and semiconductor production.
No-wait FSMP is a modern production system that responds to periods when zero work is required in process production.
The production process must be continuous and uninterrupted.
Setup time must also be considered.
Just-in-time (JIT) production is very popular in industry, and timely delivery is important to customer satisfaction.
Therefore, it is essential to consider the time window constraint, which is also very complex.
This study focuses on a no-wait FSMP problem with time window constraint.
An improved ant colony optimization (ACO), known as ant colony optimization with flexible update (ACOFU), is developed to solve the problem.
The results demonstrate that ACOFU is more effective and robust than ACO when applied to small-scale problems.
ACOFU has superior solution capacity and robustness when applied to large-scale problems.
Therefore, this study concludes that the proposed algorithm ACOFU performs excellently when applied to the scheduling problem discussed in this study.
American Psychological Association (APA)
Huang, Rong-Hwa& Yang, Chang-Lin& Liu, Shang-Chia. 2015. No-Wait Flexible Flow Shop Scheduling with Due Windows. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073871
Modern Language Association (MLA)
Huang, Rong-Hwa…[et al.]. No-Wait Flexible Flow Shop Scheduling with Due Windows. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1073871
American Medical Association (AMA)
Huang, Rong-Hwa& Yang, Chang-Lin& Liu, Shang-Chia. No-Wait Flexible Flow Shop Scheduling with Due Windows. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073871
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073871