Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach

Tian Jing*, Murata Tomohiro

*この研究の対応する著者

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

Scheduling for the flexible job shop is very important in both fields of production management and combinatorial optimization. However, when we attempt to formulate job shop scheduling problems which closely describe and represent the real world problem, various factors involved are often imprecisely or ambiguously known to the analyst. Also, in the real situations, machines are not continuously available due to preventive maintenance activity. Besides, in the production system, there are many users and machines in various priorities. Often, user satisfactions, machine stability and schedule itself are in conflict. By considering the imprecise or fuzzy nature of the data in real world problem, job shop scheduling with uncertain processing time and machine available constraint is introduced. Under the fuzzy circumstance, we attempt to make a feasible solution for flexible job shop scheduling problem (FJSSP) based on a hybrid optimization approach with multi-objective which not only to minimize the makespan, but also maximize the user satisfaction and machine stability. In the experiment, we make the comparisons with some other algorithms, such as genetic algorithm, to demonstrate the hybrid approach is much better on efficient search and stability with three benchmark examples. Sensitivity analysis is conducted to study the impact, in term of total objective, when the proportion of machine stability is varied.

本文言語English
ホスト出版物のタイトル2010 IEEE International Conference on Automation and Logistics, ICAL 2010
ページ581-586
ページ数6
DOI
出版ステータスPublished - 2010
外部発表はい
イベント2010 IEEE International Conference on Automation and Logistics, ICAL 2010 - Shatin, Hong Kong
継続期間: 2010 8 162010 8 20

出版物シリーズ

名前2010 IEEE International Conference on Automation and Logistics, ICAL 2010

Conference

Conference2010 IEEE International Conference on Automation and Logistics, ICAL 2010
国/地域Hong Kong
CityShatin
Period10/8/1610/8/20

ASJC Scopus subject areas

  • 制御およびシステム工学

フィンガープリント

「Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル