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, DOI https://doi.org/10.1016/j.asoc.2017.10.045.
Full text not available from this repository.Abstract
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.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Bi-objective FMS scheduling; Non-dominated sorting biogeography-based optimization (NSBBO); Migration models; Makespan; Earliness |
| Subjects: | T Technology > TJ Mechanical engineering and machinery |
| Divisions: | Faculty of Engineering |
| Depositing User: | Ms. Juhaida Abd Rahim |
| Date Deposited: | 10 Apr 2019 07:31 |
| Last Modified: | 10 Apr 2019 07:31 |
| URI: | http://eprints.um.edu.my/id/eprint/20889 |
Actions (login required)
 |
View Item |
