Line configuration to minimize setup costs

Line configuration to minimize setup costs

0.00 Avg rating0 Votes
Article ID: iaor20122950
Volume: 55
Issue: 9-10
Start Page Number: 2087
End Page Number: 2095
Publication Date: May 2012
Journal: Mathematical and Computer Modelling
Authors: , ,
Keywords: location, combinatorial optimization, programming: linear, scheduling
Abstract:

A problem is studied in which a production line consisting of a number of workstations has to be designed to produce parts of f equ1 types. Each part of a specific type requires a given set of operations to be executed. There is an upper bound on the number of operations that can be assigned to any single station. Parts move along the stations in the same direction one after another, and a station is set up if at least one operation is executed at this station for the next part. Setup costs are part type dependent. A decision has to be made about the number of stations and an assignment of operations to the stations. The primary objective is to minimize the number of stations with a secondary objective of minimizing total setup cost. Properties of an optimal solution are established and optimal algorithms are developed for the cases f = 2 equ2, f = 3 equ3 and arbitrary f equ4. The algorithms employ combinatorial optimization and linear programming techniques. They run in a constant time if f equ5 is a constant.

Reviews

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