Hybrid Multiobjective Scheduling with Generic Algorithm and Dynamic Programming for a Sheet Production Process

• MORITA Hiroshi

  Graduate School of Information Science and Technology, Osaka University

• KITO Shigehiko

  Denso Co. Ltd.

Bibliographic Information

Other Title

• シート生産工程における遺伝的アルゴリズムと動的計画法によるハイブリッド多目的スケジューリング法
• シート セイサン コウテイ ニ オケル イデンテキ アルゴリズム ト ドウテキ ケイカクホウ ニ ヨル ハイブリッド タモクテキ スケジューリングホウ

Abstract

We consider the sheet production process with one processing machine and several equipments which can be exchanged according to the variety of sheets. Equipment exchange reduces the resources, however, it causes setting up loss as well as the additional processing time. It is necessary to determine the production schedule of jobs and corresponding equipment satisfying the due date and the several requirements on sheet production. The scheduling problem should take into account some objectives such as minimizing the total processing time and loss of resources. In this paper, we propose the hybrid scheduling method by combining genetic algorithm and dynamic programming for two-objective scheduling problem, which finds Pareto optimal solutions more efficiently rather than solo genetic algorithm.

Journal

• Transactions of the Institute of Systems, Control and Information Engineers

  Transactions of the Institute of Systems, Control and Information Engineers 17 (4), 155-161, 2004

  THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Keywords

• multiobjective scheduling
• hybrid scheduling
• sheet production process
• genetic algorithm
• dynamic programming

Details

• CRID: 1390282680142211584
• NII Article ID: 10012968785
• NII Book ID: AN1013280X
• DOI: 10.5687/iscie.17.155
• ISSN: 2185811X
• ISSN: 13425668
• ISSN: http://id.crossref.org/issn/13425668
• NDL BIB ID: 6906774
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6906774
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed