A note on the total completion time problem in a permutation flowshop with a learning effect |
| |
Authors: | Chin-Chia Wu Wen-Chiung Lee |
| |
Affiliation: | Feng Chia University, Department of Statistics, 100, Wenhwa Road, Taichung, Taiwan |
| |
Abstract: | The concept of learning process plays a key role in production environments. However, it is relatively unexplored in the flowshop setting. In this short note, we consider a permutation flowshop scheduling problem with a learning effect where the objective is to minimize the sum of completion times or flowtime. A dominance rule and several lower bounds are established to speed up the search for the optimal solution. In addition, the performances of several well-known heuristics are evaluated when the learning effect is present. |
| |
Keywords: | Scheduling Permutation flowshop Flowtime Learning effect |
本文献已被 ScienceDirect 等数据库收录! |
|