Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system
Chen Chen,
Lee Kong Tiong and
I-Ming Chen
International Journal of Production Research, 2019, vol. 57, issue 10, 3003-3019
Abstract:
In this article, scheduling problem of a space-constrained AGV-based prefabricated bathroom units (PBU) manufacturing system is addressed. Space becomes a key resource to this manufacturing system because a very large space is required to accommodate the settling units as well as the queues. Although line balancing helps to reduce the queues, the system is still prone to deadlock due to limited space. Hence, in order to prevent deadlock situations, the production start times of PBUs have to be controlled. A genetic algorithm is proposed with the objective to decide operation for each workstation and to choose a start time for each PBU. The project duration is minimised while satisfying precedence relations and resource availabilities. A rule-based simulation approach is used to estimate the fitness value of every GA chromosomes. At last, the experiment based on data from an industrial project shows that the proposed algorithm has the potential to guide the real practice.
Date: 2019
References: Add references at CitEc
Citations:
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1521532 (text/html)
Access to full text is restricted to subscribers.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:57:y:2019:i:10:p:3003-3019
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2018.1521532
Access Statistics for this article
International Journal of Production Research is currently edited by Professor A. Dolgui
More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().