e-Repository BATAN

Advanced Search

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

Achmad P. Rifai, APR and Siti Zawiah Md Dawal, SZMD and Aliq Zuhdi, AZ and Hideki Aoyama, HA and K. Case, KC (2015) Reentrant FMS scheduling in loop layout with consideration of multi loading-unloading stations and shortcuts. Int J Adv Manuf Technol DOI 10.1007/s00170-015-7395-5.

[img]
Preview
Text
Reentrant FMS scheduling in loop layout with consideration.pdf - Published Version

Download (2MB) | Preview

Abstract

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

Item Type: Article
Subjects: Rekayasa Perangkat dan Fasilitas Nuklir
Rekayasa Perangkat dan Fasilitas Nuklir > Elektromekanik dan Kendali
Keselamatan dan Keamanan Nuklir
Divisions: Sekolah Tinggi Teknologi Nuklir
Depositing User: USER STTN BATAN
Date Deposited: 16 Nov 2018 01:25
Last Modified: 16 Nov 2018 01:25
URI: http://repo-nkm.batan.go.id/id/eprint/672

Actions (login required)

View Item View Item