Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7541411 | Computers & Industrial Engineering | 2018 | 31 Pages |
Abstract
Proportionate permutation flowshop (PPF) is a class of flowshop problems that has appeared in the literature since the early 1980s. However, no research has been conducted on PPF with variable maintenance activities (VMAs). To remedy this research gap, this study proposed optimization algorithms for six PPFs with equal- and unequal-duration VMAs, aiming to minimize their total completion time, maximum lateness, and maximum tardiness, respectively. All the problems studied here were optimally solved in polynomial times using the proposed algorithms. Accordingly, the proposed optimization algorithms could be applied by decision-makers in actual PPF scheduling environments.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Chen-Yang Cheng, Kuo-Ching Ying, Hsia-Hsiang Chen, Jia-Xian Lin,