摘 要：在经济全球化的时代，我国制造业面临着巨大的商机和激烈的市场竞争，企业在满足客户个性化需求的同时需要具备快速响应市场的能力，所以研究柔性作业车间调度问题（FJSP）成为解决这些问题的一个重要方向。在这样的背景下，本文提出一种利用多色集合理论中的围道矩阵，改进传统遗传算法，对FJSP 问题中完工时间这一指标进行优化。
关键词：遗传算法；围道矩阵；完工时间；车间调度
中图分类号：TH164；TP18 文献标识码：A 文章编号：2096-4706（2019）24-0153-05
Genetic Algorithm Based on Contour Matrix for Flexible Job Shop Scheduling
CUI Chenhao，REN Gongchang
（College of Mechanical & Electrical Engineering，Shaanxi University of Science and Technology，Xi’an 710021，China）
Abstract：In the era of economic globalization，China’s manufacturing industry is facing huge business opportunities and fierce market competition. Enterprises need to have the ability to respond to the market quickly while meeting the personalized needs of customers，so the study of flexible job shop scheduling （FJSP） has become an important direction to solve these problems. Under this background，this paper proposes a new method to optimize the completion time of FJSP by using the contour matrix of polychromatic set theory and improving the traditional genetic algorithm.
Keywords：genetic algorithm；enclosure matrix；completion time；workshop scheduling
参考文献：
[1] 张文生. 改进的遗传算法在多目标车间调度中的应用研究 [D]. 大连：大连交通大学，2010.
[2] 张博，李宗斌. 采用多色集合理论的公差信息建模与推理技术 [J]. 机械工程学报，2005（10）：111-116.
[3] Pavlov VV.Polychromatic sets theory of systems：Structure of PS [J].Information technology，1997（7）：11-16.
[4] 张国辉，高亮，李培根，等. 改进遗传算法求解柔性作业车间调度问题 [J]. 机械工程学报，2009，45（7）：145-151.
[5] 张超勇，刘琼，邱浩波，等. 考虑加工成本和时间的柔性作业车间调度问题研究 [J]. 机械科学与技术，2009（8）：1005-1011.
作者简介：
崔晨浩（1993-），男，汉族，河南郑州人，硕士，研究方向：为制造系统资源调度的优化；
任工昌（1962-），男，汉族，陕西西安人，教授，博士生导师，研究方向：产品创新理论、机电设备状态监控。