Abstract: Mixed model assembly lines (MMAL) are a type of
production line where a variety of product models similar in product
characteristics are assembled. The effective design of these lines
requires that schedule for assembling the different products is
determined. In this paper we tried to fit the sequencing problem with
the main characteristics of make to order (MTO) environment. The
problem solved in this paper is a multiple objective sequencing
problem in mixed model assembly lines sequencing using weighted
Sum Method (WSM) using GAMS software for small problem and
an effective GA for large scale problems because of the nature of
NP-hardness of our problem and vast time consume to find the
optimum solution in large problems. In this problem three practically
important objectives are minimizing: total utility work, keeping a
constant production rate variation, and minimizing earliness and
tardiness cost which consider the priority of each customer and
different due date which is a real situation in mixed model assembly
lines and it is the first time we consider different attribute to
prioritize the customers which help the company to reduce the cost of
earliness and tardiness. This mechanism is a way to apply an advance
available to promise (ATP) in mixed model assembly line sequencing
which is the main contribution of this paper.
Abstract: Mixed Model Production is the practice of assembling
several distinct and different models of a product on the same
assembly line without changeovers and then sequencing those models
in a way that smoothes the demand for upstream components. In this
paper, we consider an objective function which minimizes total
stoppage time and total idle time and it is presented sequence
dependent set up time. Many studies have been done on the mixed
model assembly lines. But in this paper we specifically focused on
reducing the idle times. This is possible through various help policies.
For improving the solutions, some cases developed and about 40 tests
problem was considered. We use scatter search for optimization and
for showing the efficiency of our algorithm, experimental results
shows behavior of method. Scatter search and help policies can
produce high quality answers, so it has been used in this paper.