Optimal Scheduling of the Single Line Multi-purpose Batch Process with Re-circulation Products

JOURNAL OF CHEMICAL ENGINEERING OF JAPAN

Jae Hak Jung¹  Myung Hyun Kim¹  Yang-Jin Kim¹ 

[1] School of Chemical Engineering and Technology, Yeungnam University

关键词: Re-circulation Product;    Completion Time Algorithm;    Multi-purpose Batch Process;    Optimal Scheduling;    Genetic Algorithm;   

DOI  :  10.1252/jcej.35.117

来源: Maruzen Company Ltd

【 摘 要 】

References(18)The semi-conductor integrated circuit electronic devices process has many re-circulation production paths through the stages of product manufacturing. These kinds of processes can be defined as the multi-purpose batch process with re-circulation products if they produce more than two products.In this paper, we have developed the completion time algorithms for a single line multi-purpose batch process including re-circulation products with consideration of the non-zero set-up times and transfer times. We also developed the optimization method, genetic algorithm, for optimal scheduling of a multi-purpose batch process including re-circulation products. Several randomly generated examples were tested using the proposed algorithm, and the Gantt chart results are presented. We used Genetic Algorithm for solving the scheduling problems, and optimal solutions are also presented.

【 授权许可】

Unknown