Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481893 | European Journal of Operational Research | 2009 | 5 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Chin-Chia Wu, Wen-Chiung Lee,