Robust Scheduling for Flexible Job-Shop Problems with Uncertain Processing Times

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2015/06/01

タイトル(英語): Robust Scheduling for Flexible Job-Shop Problems with Uncertain Processing Times

著者名: Wan-Ling Li (The Graduate School of Information, Production and System, Waseda University), Tomohiro Murata (The Graduate School of Information, Production and System, Waseda University), Muhammad Hafidz Fazli bin Md Fauadi (Universiti Teknikal Malaysia M

著者名(英語): Wan-Ling Li (The Graduate School of Information, Production and System, Waseda University), Tomohiro Murata (The Graduate School of Information, Production and System, Waseda University), Muhammad Hafidz Fazli bin Md Fauadi (Universiti Teknikal Malaysia Melaka (UTeM))

キーワード: flexible job-shop，robust scheduling，genetic algorithm，particle swarm optimization，uncertain processing times

要約(英語): In reality, several types of uncertainties should be considered for production scheduling, and robust scheduling is a method that enable uncertainty to be taken into account. In this paper, an enhanced technique of robust scheduling in manufacturing system is proposed to handle uncertain processing times factor. Effectiveness of the proposed technique is evaluated through a case study of Flexible Job-Shop scheduling problem (FJSP) with uncertain job processing time. This paper proposes a robust scheduling method of FJSP which consists of hybridized Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) named HGABPSO. It utilizes scenarios of routing and sequences to find schedules that are confident and less sensitive against processing time uncertainties. A bi-objective evaluation measure of robust schedule is defined as minimizing the expected makespan under possible scenarios and also minimizing variability of it. Computational results indicated that the proposed method produces better solutions in comparison with a conventional method regarding the measure of robustness under different problem sizes and different levels of uncertainty for job processing time.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.135 No.6 （2015） 特集：データからの知識発見とその応用

本誌掲載ページ: 713-720 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/135/6/135_713/_article/-char/ja/