Loughborough University
Browse

File(s) under permanent embargo

Reason: This item is currently closed access.

Reentrant FMS scheduling in loop layout with consideration of multi loading-unloading stations and shortcuts

journal contribution
posted on 2015-11-27, 14:11 authored by Achmad P. Rifai, Siti Zawiah Md Dawal, Aliq Zuhdi, Hideki Aoyama, Keith Case
The scheduling problem in flexible manufacturing systems (FMS) environment with loop layout configuration has been shown to be a NP-hard problem. Moreover, the improvement and modification of the loop layout add to the difficulties in the production planning stage. The introduction of multi loading-unloading points and turntable shortcut resulted on more possible routes, thus increasing the complexity. This research addressed the reentrant FMS scheduling problem where jobs are allowed to reenter the system and revisit particular machines. The problem is to determine the optimal sequence of the jobs as well as the routing options. A modified genetic algorithm (GA) was proposed to generate the feasible solutions. The crowding distance-based substitution was incorporated to maintain the diversity of the population. A set of test was applied to compare the performance of the proposed approach with other methods. Further computational experiments were conducted to assess the significance of multi loading-unloading and shortcuts in reducing the makespan, mean flow time, and tardiness. The results highlighted that the proposed model was robust and effective in the scheduling problem for both small and large size problems.

Funding

The authors would like to acknowledge the Japan International Cooperation Agency (JICA) project of the ASEAN University Network/the Southeast Asia Engineering Education Development Network (AUN/Seed-Net) and the Ministry of Higher Education for financial support under High Impact Research Grant UM.C/HIR/MOHE/ ENG/35 (D000035-16001).

History

School

  • Mechanical, Electrical and Manufacturing Engineering

Published in

The International Journal of Advanced Manufacturing Technology

Volume

82

Pages

1527 - 1545

Citation

RIFAI, A.P. ... et al, 2016. Reentrant FMS scheduling in loop layout with consideration of multi loading-unloading stations and shortcuts. The International Journal of Advanced Manufacturing Technology, 82(9), pp.1527-1545.

Publisher

© Springer-Verlag

Version

  • VoR (Version of Record)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2015-07-09

Notes

This article is closed access.

ISSN

0268-3768

eISSN

1433-3015

Language

  • en