Exploration of a minimum tardiness dispatching priority for a flexible manufacturing system - a combined simulation / optimization approach

Susumu Morito, Keun Hyung Lee, Kiyohisa Mizoguchi, Hiroshi Awane

    研究成果: Conference contribution

    4 被引用数 (Scopus)

    抄録

    This paper presents a simulation-optimization approach to find an appropriate dispatching priority. The study is based on a detailed simulator for a module-type commercial FMS. Specifically, after presenting the basic configuration and fundamental control logic of the system together with its main characteristics as a special type of a job shop, an algorithm is presented which combines simulated annealing and simulation to explore a dispatching priority of operations that minimizes the total tardiness. Computational performance of the algorithm is presented which shows that good solutions can be obtained mostly after 300 iterations or so. The paper also compares the performance of the 'optimal' or near optimal dispatching priority generated by the proposed algorithm with those generated by standard dispatching rules. The results show that standard dispatching rules such as EDD and SLACK which take due dates into considerations perform moderately, but not extremely well. The results also show that some of the workload-based dispatching rules such as SPT work consistently well.

    本文言語English
    ホスト出版物のタイトルWinter Simulation Conference Proceedings
    編集者Gerald W. Evans, Mansooren Mollaghasemi, Edward C. Russell, William E. Biles
    Place of PublicationPiscataway, NJ, United States
    出版社Publ by IEEE
    ページ829-836
    ページ数8
    ISBN(印刷版)0780313801
    出版ステータスPublished - 1993

    ASJC Scopus subject areas

    • 化学的な安全衛生
    • ソフトウェア
    • 安全性、リスク、信頼性、品質管理
    • 応用数学
    • モデリングとシミュレーション

    フィンガープリント

    「Exploration of a minimum tardiness dispatching priority for a flexible manufacturing system - a combined simulation / optimization approach」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル