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
    出版場所Piscataway, NJ, United States
    出版者Publ by IEEE
    ページ829-836
    ページ数8
    ISBN(印刷物)0780313801
    出版物ステータスPublished - 1993

    ASJC Scopus subject areas

    • Chemical Health and Safety
    • Software
    • Safety, Risk, Reliability and Quality
    • Applied Mathematics
    • Modelling and Simulation

    フィンガープリント Exploration of a minimum tardiness dispatching priority for a flexible manufacturing system - a combined simulation / optimization approach' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Morito, S., Lee, K. H., Mizoguchi, K., & Awane, H. (1993). Exploration of a minimum tardiness dispatching priority for a flexible manufacturing system - a combined simulation / optimization approach. : G. W. Evans, M. Mollaghasemi, E. C. Russell, & W. E. Biles (版), Winter Simulation Conference Proceedings (pp. 829-836). Publ by IEEE.