Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works

Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works

0.00 Avg rating0 Votes
Article ID: iaor20083016
Country: Netherlands
Volume: 53
Issue: 2
Start Page Number: 206
End Page Number: 214
Publication Date: Sep 2007
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: programming: branch and bound, heuristics: local search
Abstract:

This study is concerned about how to optimize the input sequence of product models with sequence-dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by a conveyor belt and each station has a work zone limited by upstream and downstream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine the sequence of models for minimizing the total unfinished work within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented. We developed an optimal procedure using Branch & Bound technique and a heuristic procedure using lower bound and local search. Experimental results show that the heuristic procedure provides reasonably good solutions with low computational costs.

Reviews

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