An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times

, Article Computers and Industrial Engineering ; Volume 62, Issue 4 , 2012 , Pages 936-945 ; 03608352 (ISSN) Yolmeh, A ; Kianfar, F ; Sharif University of Technology

2012

Abstract

In this paper the setup assembly line balancing and scheduling problem (SUALBSP) is considered. Since this problem is NP-hard, a hybrid genetic algorithm (GA) is proposed to solve the problem. This problem involves assigning the tasks to the stations and scheduling them inside each station. A simple permutation is used to determine the sequence of tasks. To determine the assignment of tasks to stations, the algorithm is hybridized using a dynamic programming procedure. Using dynamic programming, at any time a chromosome can be converted to an optimal solution (subject to the chromosome sequence). Since population diversity is very important to prevent from being trapped in local optimum...

An outer approximation method for an integration of supply chain network designing and assembly line balancing under uncertainty

, Article Computers and Industrial Engineering ; Volume 83 , 2015 , Pages 297-306 ; 03608352 (ISSN) Yolmeh, A ; Salehi, N ; Sharif University of Technology

Elsevier Ltd 2015

Abstract

In this paper a new model is proposed for the integrated problem of supply chain network designing and assembly line balancing under demand uncertainty. In this problem there are three types of entities: manufacturers, assemblers and customers. Manufacturers provide assemblers with components and assemblers use these components to produce the final products and satisfy the demand of the customers. This problem involves determining the location of manufacturers and assemblers in the network, balancing the assembly lines, and transportation of materials and products throughout the network. A mixed integer nonlinear programming formulation based on two stage stochastic programming method is...

Assembly Line Balancing with Sequence Dependent Setup Times

, Ph.D. Dissertation Sharif University of Technology Yolmeh, Abdolmajid (Author) ; Kianfar, Farhad (Supervisor)

Abstract

In recent years in assembly line balancing area many researchers have focused on identifying and modeling real world situations in assembly lines in order to obtain more suitable model. As a result many generalized models have been developed in assembly line balancing area. However, designing efficient algorithms to solve these generalized problems has just begun. In this study it is aimed to design efficient algorithms to solve one of these generalized problems. Specificcally two hybrid genetic algorithms (GA) are proposed to solve assembly line balancing problem with sequence dependent setup times. Scheduling of tasks in the stations has been less considered in the literature of assembly...

Capacity Optimization of the Pride Engine Assembly Line

, M.Sc. Thesis Sharif University of Technology Moalleman, Mehran (Author) ; Esharagh Niaye Jahromi, Abdolmajid (Supervisor)

Abstract

In this project optimization of the assembly line balancing of Pride Motor is considered. The technical specification and limitizations as well as the production process of the product of this line is studied and documented through opc-fpc diagram, and assembly charts. Differential time study procedures are studied and the stop watch approach is selected to calculate the normal time of each operation. Through evaluation of line bottle necks the most important stations are reconsidered and have been pointed out.Considering operations procedure, priorities of the operations in the line, number of operations in each station, and requirements of investments for the changes, a solution for...

A simulation optimization approach to un-paced assembly line balancing problem-II with additional reworking issue

, Article 2011 4th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2011, 19 April 2011 through 21 April 2011 ; April , 2011 , Page(s): 1 - 6 ; 9781457700057 (ISBN) Noushabadi, M. E ; Bahalke, U ; Dolatkhahi, K ; Yolmeh, A. M ; Sharif University of Technology

2011

Abstract

This paper investigates the problem of assembly line balancing problem, in which the products in the production line may undergo to be reworked on the current task. Since the real manufacturing systems deal with the stochastic nature of the items in production lines, this paper considers the simple assembly line balancing problem type 2 (SALBP-II) under the conditions of stochastic processing time of tasks and the element of reworking system. Exposing to the stochastic conditions encouraged us to handle the problem via simulation optimization procedure, which uses the well known genetic algorithm as an optimization tool. Results show the adaptation and effectiveness of GA to considered...