Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Biologically inspired genetic algorithm to minimize idle time of the assembly line balancing

Razali, Noraini Mohd and Geraghty, John (2011) Biologically inspired genetic algorithm to minimize idle time of the assembly line balancing. In: Third World Congress on Nature and Biologically Inspired Computing (NaBIC2011), 19-21 Oct 2011, Salamanca, Spain. ISBN 978-1-4577-1122-0

Abstract
Assembly line balancing (ALB) is a well-known combinatorial optimization problem in production and operations management area. Due to the NP-hard nature of the ALB problem, many attempts have been made to solve the problem efficiently. In this study, biologically inspired evolutionary computing tool which is genetic algorithm (GA) is adopted to solve the ALB problem with the objective of minimizing the idle time in the workstation. The key issue in solving ALB is how to generate a feasible task sequence which does not violate the precedence constraints. This task sequencing is a vital work to be solved prior assigning tasks to workstation. In order to generate only feasible solution, a repairing strategy based topological sort is integrated in the GA procedure. The ALB test problems benchmarked from the literature are used in the study and the computational results show that the proposed approach is capable to obtain feasible solution with minimum idle time for a simple model assembly line.
Metadata
Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Refereed:Yes
Uncontrolled Keywords:genetic algorithm; topological sort; assembly line balancing; task sequencing; idle time
Subjects:Engineering > Production engineering
Computer Science > Algorithms
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Mechanical and Manufacturing Engineering
Published in: Proceedings of Third World Congress on Nature and Biologically Inspired Computing (NaBIC2011). . IEEE. ISBN 978-1-4577-1122-0
Publisher:IEEE
Official URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
Copyright Information:© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
ID Code:16756
Deposited On:13 Jan 2012 12:13 by John Geraghty . Last Modified 19 Jul 2018 14:55
Documents

Full text available as:

[thumbnail of NABIC_noraini.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
124kB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record