A Lagrangean relaxation approach for the mixed-model flow line sequencing problem

A Lagrangean relaxation approach for the mixed-model flow line sequencing problem

0.00 Avg rating0 Votes
Article ID: iaor2009975
Country: United Kingdom
Volume: 35
Issue: 3
Start Page Number: 933
End Page Number: 943
Publication Date: Mar 2008
Journal: Computers and Operations Research
Authors: ,
Keywords: lagrange multipliers
Abstract:

In this study, a mixed-model flow line sequencing problem is considered. A mixed-model flow line is a special case of production line where products are transported on a conveyor belt, and different models of the same product are intermixed on the same line. We have focused on product-fixed, rate-synchronous lines with variable launching. Our objective function is minimizing makespan. A heuristic algorithm based on Lagrangean relaxation is developed for the problem, and tested in terms of solution quality and computational efficiency.

Reviews

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