Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Hybrid Multiobjective Scheduling with Generic Algorithm and Dynamic Programming for a Sheet Production Process
Hiroshi MORITAShigehiko KITO
Author information

2004 Volume 17 Issue 4 Pages 155-161


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.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article