A Survey on Cost and Profit Oriented Assembly Line Balancing

http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2014/media/files/0866.pdfInternational audienceProblems, approaches and analytical models on assembly line balancing that deal explicitly with cost and profit oriented objectives are analysed. This survey paper serves to identify and work on open problems that have wide practical applications. The conclusions derived might give insights in developing decision support systems (DSS) in planning profitable or cost efficient assembly lines

Comparative Study Between Mixed Model Assembly Line And Flexible Assembly Line Based On Cost Minimization Approach [TS167. F278 2008 f rb].

Mixed Model Assembly Line are widely used to produce different models as per customer's demands. Barisan Penggabungan Model Campuran digunakan secara meluas untuk menghasilkan model-model yang berbeza mengikut kehendak pelanggan

Heuristic Procedures to Solve Sequencing and Scheduling Problems in Automobile Industry

With the growing trend for greater product variety, mixed-model assembly nowadays is commonly employed in many industries, which can enable just-in-time production for a production system with high variety. Efficient production scheduling and sequencing is important to achieve the overall material supply, production, and distribution efficiency around the mixed-model assembly line. This research addresses production scheduling and sequencing on a mixed-model assembly line for products with multiple product options, considering multiple objectives with regard to material supply, manufacturing, and product distribution. This research also addresses plant assignment for a product with multiple product options as a prior step to scheduling and sequencing for a mixed-model assembly line. This dissertation is organized into three parts based on three papers. Introduction and literature review Part 1. In an automobile assembly plant many product options often need to be considered in sequencing an assembly line with which multiple objectives often need to be considered. A general heuristic procedure is developed for sequencing automobile assembly lines considering multiple options. The procedure uses the construction, swapping, and re-sequencing steps, and a limited search for sequencing automobile assembly lines considering multiple options. Part 2. In a supply chain, production scheduling and finished goods distribution have been increasingly considered in an integrated manner to achieve an overall best efficiency. This research presents a heuristic procedure to achieve an integrated consideration of production scheduling and product distribution with production smoothing for the automobile just-in-time production assembly line. A meta-heuristic procedure is also developed for improving the heuristic solution. Part 3. For a product that can be manufactured in multiple facilities, assigning orders to the facility is a common problem faced by industry considering production, material constraints, and other supply-chain related constraints. This paper addresses products with multiple product options for plant assignment with regard to multiple constraints at individual plants in order to minimize transportation costs and costs of assignment infeasibility. A series of binary- and mixed-integer programming models are presented, and a decision support tool based on optimization models is presented with a case study. Summary and conclusion

Local order scheduling for mixed-model assembly lines in the aircraft manufacturing industry

Multi-variant products to be assembled on mixed-model assembly lines at locations within a production network need to be scheduled locally. Scheduling is a highly complex task especially if it simultaneously covers the assignment of orders, which are product variants to be assembled within a production period, to assembly lines as well as their sequencing on the lines. However, this is required if workers can flexibly fulfill tasks across stations of several lines and, thus, capacity of workers is shared among the lines. As this is the case for final assembly of the Airbus A320 Family, this paper introduces an optimization model for local order scheduling for mixed-model assembly lines covering both assignment to lines as well as sequencing. The model integrates the planning approaches mixed-model sequencing and level scheduling in order to minimize work overload in final assembly and to level material demand with regard to suppliers. The presented model is validated in the industrial application of the final assembly of the Airbus A320 Family. The results demonstrate significant improvement in terms of less work overload and a more even material demand compared to current planning

Comparative Study Between Mixed Model Assembly Line And Flexible Assembly Line Based On Cost Minimization Approach [TS167. F278 2008 f rb].

Mixed Model Assembly Line are widely used to produce different models as per customer's demands. Barisan Penggabungan Model Campuran digunakan secara meluas untuk menghasilkan model-model yang berbeza mengikut kehendak pelanggan

Sequencing mixed-model assembly lines in just-in-time production systems

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This thesis proposes a new simulated annealing approach to solve multiple objective sequencing problems in mixed-model assembly lines. Mixed-model assembly lines are a type of production line where a variety of product models similar in product characteristics are assembled. Such an assembly line is increasingly accepted in industry to cope with the recently observed trend of diversification of customer demands. Sequencing problems are important for an efficient use of mixed-model assembly lines. There is a rich of criteria on which to judge sequences of product models in terms of line utilization. We consider three practically important objectives: the goal of minimizing the variation of the actual production from the desired production, which is minimizing usage variation, workload smoothing in order to reduce the chance of production delays and line stoppages and minimizing total set-ups cost. A considerate line manager would like to take into account all these factors. These are important for an efficient operation of mixed-model assembly lines. They work efficiently and find good solution in a very short time, even when the size of the problem is too large. The multiple objective sequencing problems is described and its mathematical formulation is provided. Simulated annealing algorithms are designed for near or optimal solutions and find an efficiency frontier of all efficient design configurations for the problem. This approach combines the SA methodology with a specific neighborhood search, which in the case of this study is a "swapping two sequence". Two annealing methods are proposed based on this approach, which differ only in cooling and freezing schedules. This research used correlation to describe the degree of relationship between results obtained by method B and other heuristics method and also for quality of our algorithm ANOVA's of output is constructed to analyse and evaluate the accuracy of the CPU time taken to determine near or optimal solution.Ministry of Culture and Higher Education of the Islamic Republic of Ira

Coordination of Mixed Model Assembly Line Sequencing and Outbound Logistics in the Automotive Industry

The thesis addresses the mixed model assembly line sequencing and outbound logistics planning problems in the automotive industry at the operational level. Different from the sequential decision-making procedure used in practice, the thesis proposes a scheme that integrates production sequencing and logistics planning. Mixed integer programs are established for the production sequencing, logistics planning, and integrated problems. The integrated model cannot be solved by commercial solvers in a reasonable amount of time. After studying the optimality properties of the product mode, the thesis proposes a modified integrated model. The results of numerical experiments and simulations demonstrate the benefit of the integration by comparing the modified integrated model with two sequential schemes, the Production-First-Scheme and the Logistics-First-Scheme

Balancing mixed-model assembly line to reduce work overload in a multi-level production system

Generating the optimal production schedule for an assembly line, which will balance the workload at all the production stages, is a difficult task considering a variety of practical constraints. Varying customer demand is an important factor to be considered when designing an assembly line. In order to respond to varying customer demand, many companies are attempting to make their production system more flexible/agile or adaptable to change. Due to the volatile nature of market, companies cannot afford to manufacture same type of product for long period of time and neither can maintain high inventory level; to tackle this problem we propose a new approach of balancing mixed-model assembly line in a multi-level production system. The emphasis is on incorporating the effect of set-up times of lower production levels on the final assembly schedule. This will facilitate stabilized workload among and across the stations and effectively balance the production schedule at all production stages. As a result, the proposed model assures that workloads are balanced and setup times are reduced to such an extent that WIP and overall inventories are kept to a low level