A Technique For Balancing And Smoothing Multi-Constraint Assembly Lines

Chong , Kuan Eng (2010) A Technique For Balancing And Smoothing Multi-Constraint Assembly Lines. Doctoral thesis, UTeM.

[img] Text (24 Page)
A Technique For Balancing And Smoothing Multi Constraint Assembly Lines.pdf - Submitted Version

Download (2MB)


Managers in the manufacturing environments are faced with the assembly line balancing problem which is to assign tasks to workstations with the objective of maximizing the line efficiency and workload smoothing to balance the workload among the workstations. Assigning tasks to workstations in its simplest form is a NPhard (nondeterministic polynomial-time hard) combinatorial optimization problem and it is obviously further complicated when workload smoothing is introduced into the problem. Despite the large amount of work done on assembly line balancing problems, there are only a few published papers with problems that incorporate workload smoothing and constraints found in industry into their proposed solutions. Problems with complex zoning constraints and workstation parallelization are not explicitly addressed in the literature. The goal of this research is to develop a technique to solve a multi-constraint assembly line balancing problem with parallel workstations. The objectives are three-fold; firstly, to design and develop a genetic algorithm model to balance an assembly line with optimized number of workstations. The second objective is to develop a workload smoothing heuristic to distribute workload equitably among the workstations. Thirdly a validation and testing methodology is developed to ensure that the proposed technique can solve both a specific case study addressed by this thesis and generic problems that exhibit similar characteristics but involve more complex constraints. The proposed technique is novel as the genetic algorithm model incorporates new heuristics for population initialization and tasks assignment. The workload smoothing heuristics introduced new transfer procedures and a performance measure. Extensive computational tests carried out in this research indicate that the proposed technique performed well when tested with established test problems as well as with newly developed multi-constraint problems. This set of new test problems is useful as a benchmark for future research on assembly line balancing.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: Assembly-line methods
Divisions: Library > Tesis > FKP
Depositing User: Mr. Thaqif Mohd Isa
Date Deposited: 15 Jan 2016 08:28
Last Modified: 14 Jul 2021 13:17
URI: http://eprints.utem.edu.my/id/eprint/15489
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item