Abstract
The sheet production process treated in this paper has one machine and several equipments, by exchanging according to the variety of sheets. Equipment exchange causes several losses, such as setting up loss of resource as well as the total 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 the multiple objectives and becomes much more complicated. In this paper, we propose the hybrid solution 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.
