Reactive Scheduling of Job Processing against Machine Breakdowns for Non-disruptive Cell Manufacturing Systems

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

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

発行日: 2013/04/01

タイトル(英語): Reactive Scheduling of Job Processing against Machine Breakdowns for Non-disruptive Cell Manufacturing Systems

著者名: Wan-Ling Li (The graduate school of information, production and system, Waseda University), Muhammad Hafidz Fazli bin Md Fauadi (The graduate school of information, production and system, Waseda University), Tomohiro Murata (The graduate school of informa

著者名(英語): Wan-Ling Li (The graduate school of information, production and system, Waseda University), Muhammad Hafidz Fazli bin Md Fauadi (The graduate school of information, production and system, Waseda University), Tomohiro Murata (The graduate school of information, production and system, Waseda University)

キーワード: cellular manufacturing，reactive scheduling，particle swarm optimization，simulated annealing，machine breakdown

要約(英語): This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem based on Integer Programming (IP) and effective solving method of BPSO-SA which consists of hybridized Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) methods is proposed to cope with time-critical recovery situation. BPSO is adopted to explore near optimal feasible solution of the discrete rescheduling problem and SA is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing. The results show that BPSO-SA provides a near optimal solution with significant reduction of calculation time compared to IP-based mathematical optimization method.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.133 No.4 （2013） 特集：新たなサービス社会に貢献する情報・システム技術

本誌掲載ページ: 730-739 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/4/133_730/_article/-char/ja/