M A T H E M A T I C A L M O D E L I N G A N D S O L V I N G T H E C A R S E Q U E N C I N G P R O B L E M W I T H C O N S I D E R I N G U N E X P E C T E D S U P P L Y D I S T U R B A N C E S
Author(s):
Abstract:
In the automotive industry, final assembly lines are usually designed for the production of a large variety of cars. Different assembly processes are not only required by different equipment, but also because multiple types or even several different models are built on the same assembly line. These modern assembly lines are called mixed-model assembly lines. Because the distribution of the workload is highly dependent on the production sequence, the planning of the sequence, including how the orders go through the assembly line, is crucial for high utilization. A huge theoretical and practical effort has been undertaken in recent years to plan production optimally. An important decision problem in mass-producing customized product to order is the sequencing problem, which decides on the succession of models launched down an assembly line. The objective of car sequencing problem is to find an optimal permutation for a collection of cars sharing the same basic product model to be built in the same production line of car plants. Due to disturbances that occur during the supply and production process, the carefully planned production sequence often cannot be performed as intended. This paper treats the car sequencing problem in final assembly line with considering the unexpected occurrence of parts supply disturbance. In this regard a basic integer linear programming model is developed using GAMS software and based on that, problem solving algorithm according to a reactive approach with considering supply disturbance occurrence is presented. Then using a real example, proposed model and solution method is described. For evaluating the proposed method, sample problems in CSPLib have been used and for simulating the supply disturbance occurrence, in each sample problem one special part has been disturbed. Then proposed algorithm has been compared with continue of first sequence as a conventional method. Computational results indicate that solutions obtained by proposed method based on mathematical programming are optimum and preferable in comparison with alternating method.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:33 Issue: 1, 2017
Pages:
103 to 111
https://www.magiran.com/p1753191
©2000-2025 magiran.com All Rights Reserved.