期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 40, 期 16, 页码 4093-4110出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540210146972
关键词
-
Part type selection and machine loading are two interrelated subproblems in production planning of flexible manufacturing systems. The total solution requires a simultaneously combined approach to avoid the possible conflicts between the two sets of individually obtained solutions. A strict mixed-integer programming (MIP) model that integrates part type selection and machine loading together is formulated. The MIP takes into account the constraints such as magazine capacity, tool life, available machine time, etc. The objective is to minimize the difference between maximum and minimum workloads of all the machine resources in each batch. A genetic algorithm-based method is developed to obtain the solution of the problem effectively. Concepts of virtual job and virtual operation are introduced in the encoding scheme, and a chromosome is composed of both these strings. Among each chromosome, the partition symbol list is mainly used to handle the part type selection problem, while the virtual job list mainly used to cope with the loading problem. Special crossover and mutation operators are designed to adapt to the problem. Our approach can simultaneously balance the workloads in different batches. At last, illustrative examples are presented, and a comparison between standard MIP algorithm and a genetic algorithm method is given.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据