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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationWinter Simulation Conference Proceedings
    EditorsGerald W. Evans, Mansooren Mollaghasemi, Edward C. Russell, William E. Biles
    Place of PublicationPiscataway, NJ, United States
    PublisherPubl by IEEE
    Pages829-836
    Number of pages8
    ISBN (Print)0780313801
    Publication statusPublished - 1993

      Fingerprint

    ASJC Scopus subject areas

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

    Cite this

    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. In G. W. Evans, M. Mollaghasemi, E. C. Russell, & W. E. Biles (Eds.), Winter Simulation Conference Proceedings (pp. 829-836). Publ by IEEE.