Minimizing total completion time in a two-machine flowshop with a learning effect

Minimizing total completion time in a two-machine flowshop with a learning effect

0.00 Avg rating0 Votes
Article ID: iaor20043579
Country: Netherlands
Volume: 88
Issue: 1
Start Page Number: 85
End Page Number: 93
Publication Date: Jan 2004
Journal: International Journal of Production Economics
Authors: ,
Keywords: learning
Abstract:

In many situations, a worker's ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the “learning effect”. In this paper, the learning effect is considered in a two-machine flowshop. The objective is to find a sequence that minimizes the total completion time. Several dominance properties and the lower bounds are derived to speed up the elimination process of the branch-and-bound algorithm. A heuristic algorithm is also proposed to overcome the inefficiency of the branch-and-bound algorithm. In the simulation, the proposed heuristic algorithm is shown to perform consistently than the previous one.

Reviews

Required fields are marked *. Your email address will not be published.