DOIONLINE

DOIONLINE NO - IJMAS-IRAJ-DOIONLINE-9464

Publish In
International Journal of Management and Applied Science (IJMAS)-IJMAS
Journal Home
Volume Issue
Issue
Volume-3,Issue-9  ( Sep, 2017 )
Paper Title
Solving Parallel Mixed-Model Assembly Line Balancing Problem under Uncertainty Considering Resource-Constrained Project Scheduling Techniques
Author Name
Masoud Rabbani, Farahnaz Alipour, Mahdi Mobini
Affilition
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran, Tehran, Iran
Pages
60-67
Abstract
When designing an assembly line, one of the most important and challenging problems is the line balancing problem. While considering the limitations of machinery in parallel mixed model line layouts, and probabilistic uncertainty of task durations, this study seeks to reduce the number of stations required in assembly lines. Being an NP-hard problem, the mathematical model cannot be solved to optimality for the real-world problems. A heuristic algorithm is used to solve the problem that takes advantage of the similarity of the assembly line balancing problem with the resource constraint project scheduling problem. The Particle Swarm Optimization algorithm is used to explore the feasible region. Monte-Carlo simulation method is applied to consider the uncertainties and their effect on the optimum number of stations. The proposed model and the solution method are evaluated by well-known data set available in the literature. Obtained results show the merits of the proposed model and the solution method. Keywords - Mixed-model Assembly Line, Balancing, Stochastic Optimization, Parallel Line, Resource Constraint Project Scheduling, Particle Swarm Optimization Algorithm
  View Paper