Mining scheduling knowledge for job shop scheduling problem

C. L. Wang, G. Rong, W. Weng, Y. P. Feng

    研究成果: Conference contribution

    11 被引用数 (Scopus)

    抄録

    The optimal or near-optimal schedules generated by traditional optimization or approximation methods for job shop scheduling problems (JSSP) contain valuable scheduling patterns about this kind of scheduling problems. These patterns could be used to improve the dispatching performance and provide insights into the corresponding scheduling problems. This paper uses timed Petri nets to describe the dispatching processes of the job shop scheduling scenarios. On this basis, a data mining based scheduling knowledge extraction framework is developed to mine the expected scheduling knowledge from the solutions generated by traditional optimization or approximation method for JSSP. Based on this, we show how to use the extracted knowledge as a new dispatching rule to generate complete schedules. A novel method is further developed to combine the extracted knowledge with traditional heuristics to construct new composite dispatching rules which could gain better performance. Besides, we propose a novel approach to utilize the extracted knowledge to improve a Petri net based branch and bound algorithm used in this paper. A series of experiments is carried out to evaluate the performance of the proposed methods.

    本文言語English
    ホスト出版物のタイトルIFAC Proceedings Volumes (IFAC-PapersOnline)
    出版社IFAC Secretariat
    ページ800-805
    ページ数6
    48
    3
    DOI
    出版ステータスPublished - 2015 5月 1
    イベント15th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2015 - Ottawa, Canada
    継続期間: 2015 5月 112015 5月 13

    Other

    Other15th IFAC Symposium on Information Control Problems in Manufacturing, INCOM 2015
    国/地域Canada
    CityOttawa
    Period15/5/1115/5/13

    ASJC Scopus subject areas

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

    フィンガープリント

    「Mining scheduling knowledge for job shop scheduling problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル