صورة الغلاف

Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling

Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Rifai, Achmad P., Nguyen, Huu Tho, Aoyama, Hideki, Md Dawal, Siti Zawiah, Masruroh, Nur Aini
التنسيق: مقال
منشور في: Elsevier 2018
الموضوعات:
TJ Mechanical engineering and machinery
الوصول للمادة أونلاين:http://eprints.um.edu.my/20889/
https://doi.org/10.1016/j.asoc.2017.10.045
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
id my.um.eprints.20889
record_format eprints
spelling my.um.eprints.208892019-04-10T07:31:48Z http://eprints.um.edu.my/20889/ Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling Rifai, Achmad P. Nguyen, Huu Tho Aoyama, Hideki Md Dawal, Siti Zawiah Masruroh, Nur Aini TJ Mechanical engineering and machinery Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem. Elsevier 2018 Article PeerReviewed Rifai, Achmad P. and Nguyen, Huu Tho and Aoyama, Hideki and Md Dawal, Siti Zawiah and Masruroh, Nur Aini (2018) Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling. Applied Soft Computing, 62. pp. 187-202. ISSN 1568-4946 https://doi.org/10.1016/j.asoc.2017.10.045 doi:10.1016/j.asoc.2017.10.045
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic TJ Mechanical engineering and machinery
spellingShingle TJ Mechanical engineering and machinery
Rifai, Achmad P.
Nguyen, Huu Tho
Aoyama, Hideki
Md Dawal, Siti Zawiah
Masruroh, Nur Aini
Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
description Scheduling in flexible manufacturing systems (FMS) is described as an NP-Hard problem. Its complexity has increased significantly in line with the development of FMS over the past years. This paper presents a non-dominated sorting biogeography-based optimization (NSBBO) for scheduling problem of FMS having multi loading-unloading and shortcuts infused in the reentrant characteristics. This model is formulated to identify the near optimal trade-off solutions capable of addressing the bi-objectives of minimization of makespan and total earliness. The goal is to simultaneously determine the best machine assignment and job sequencing to satisfy both objectives. We propose the development of NSBBO by substituting the standard linear function of emigration-immigration rate with three approaches based on sinusoidal, quadratic and trapezoidal models. A selection of test problems was examined to analyze the effectiveness, efficiency and diversity levels of the proposed approaches as compared to standard NSBBO and NSGA-II. The results have shown that the NSBBO-trapezoidal model performed favorably and is comparable to current existing models. We conclude that the developed NSBBO and its variants are suitable alternative methods to achieve the bi-objective satisfaction of reentrant FMS scheduling problem.
format Article
author Rifai, Achmad P.
Nguyen, Huu Tho
Aoyama, Hideki
Md Dawal, Siti Zawiah
Masruroh, Nur Aini
author_facet Rifai, Achmad P.
Nguyen, Huu Tho
Aoyama, Hideki
Md Dawal, Siti Zawiah
Masruroh, Nur Aini
author_sort Rifai, Achmad P.
title Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
title_short Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
title_full Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
title_fullStr Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
title_full_unstemmed Non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
title_sort non-dominated sorting biogeography-based optimization for bi-objective reentrant flexible manufacturing system scheduling
publisher Elsevier
publishDate 2018
url http://eprints.um.edu.my/20889/
https://doi.org/10.1016/j.asoc.2017.10.045
_version_ 1643691409561092096
score 13.250246

مواد مشابهة