A molecular computational approach to solving a work centre sequence-oriented manufacturing problem of classical job shop scheduling

Ikno Kim, Junzo Watada

    研究成果: Article査読

    抄録

    Classical job shop scheduling includes an intractable manufacturing scheduling problem. The problem is how to minimise the maximum manufacturing completion time in high variety and low volume requirements. Further, we have to consider work centre sequences for how all the given jobs are sequenced by work centre orders, meaning that it is an NP-hard problem. A number of different types of methods and algorithms have been proposed for solving this issue. In this article, we focused on molecular computational methods and biological techniques to propose a new algorithm. Our algorithm can be used to search all the feasible manufacturing schedules, and isolate the schedule with the truly minimised maximum manufacturing completion time.

    本文言語English
    ページ(範囲)473-487
    ページ数15
    ジャーナルInternational Journal of Unconventional Computing
    6
    6
    出版ステータスPublished - 2010

    ASJC Scopus subject areas

    • Computer Science(all)

    フィンガープリント 「A molecular computational approach to solving a work centre sequence-oriented manufacturing problem of classical job shop scheduling」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル