第２９卷第１期计算机集成制造系统Ｖｏｌ．２９Ｎｏ．１２０２３年１月ＣｏｍｐｕｔｅｒＩｎｔｅｇｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍｓＪａｎ．２０２３ＤＯＩ：１０．１３１９６／ｊ．ｃｉｍｓ．２０２３．０１．００７收稿日期：２０２０－１１－１６；修订日期：２０２１－０８－１６。Ｒｅｃｅｉｖｅｄ１６Ｎｏｖ．２０２０；ａｃｃｅｐｔｅｄ１６Ａｕｇ．２０２１．基金项目：国家自然科学基金资助项目（７１８４０００３）；上海理工大学科技发展基金资助项目（２０１８ＫＪＦＺ０４３）；２０１８年度河南省科技攻关资助项目（１８２１０２２１０１１３）。Ｆｏｕｎｄａｔｉｏｎｉｔｅｍｓ：ＰｒｏｊｅｃｔｓｕｐｐｏｒｔｅｄｂｙｔｈｅＮａｔｉｏｎａｌＮａｔｕｒａｌＳｃｉｅｎｃｅＦｏｕｎｄａｔｉｏｎ，Ｃｈｉｎａ（Ｎｏ．７１８４０００３），ｔｈｅＳｃｉ－ｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＤｅｖｅｌｏｐｍｅｎｔＰｒｏｇｒａｍｏｆＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｃｈｉｎａ（Ｎｏ．２０１８ＫＪＦＺ０４３），ａｎｄｔｈｅ２０１８ＨｅｎａｎＰｒｏｖｉｎｃｉａｌＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＲｅｓｅａｒｃｈＰｒｏｊｅｃｔ，Ｃｈｉｎａ（Ｎｏ．１８２１０２２１０１１３）．考虑多时间因素的绿色可重入混合流水车间调度问题耿凯峰１，２，叶春明１＋（１．上海理工大学管理学院，上海２０００９３；２．南阳理工学院信息化建设与管理中心，河南南阳４７３００４）摘要：针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题（ＧＲＨＦＳＰ－ＭＴＦ），以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对ＧＲＨＦＳＰ－ＭＴＦ的特点，提出一种混合文化基因算法（ＨＭＡ）。首先，提出了基于工序、机器和转速的三层编码策略；然后，设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及５种邻域搜索算子；最后，在不改变机器分配和工件排列的前提下，基于降低机器转速手段设计了节能算子。大量仿真实验表明，ＨＭＡ可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题，并具有较强的优越性。关键词：可重入混合流水车间调度；绿色调度；顺序相关调整时间；运输时间；多时间因素中图分类号：ＴＰ１８文献标识码：ＡＧｒｅｅｎｒｅ－ｅｎｔｒａｎｔｈｙｂｒｉ...
