【摘 要】
：
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于
【机 构】
：
华中科技大学数字制造装备与技术国家重点实验室,聊城大学计算机学院,清华大学信息科学与技术国家实验室
论文部分内容阅读
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域。结合问题的结构特点和基本差分进化算法的原理,提出一种解决作业车间调度问题的离散差分进化算法。该算法采用基于操作的编码方式,设计了离散的变异算子和交叉算子,能够直接产生可行调度解。进而提出一种自适应的多邻域局部搜索算法,并将其嵌入离散差分进化算法中来改善优化质量;基于典型算例的仿真试验验证了所提算法的有效性和优越性。
其他文献
学术界对清代1860年之前松花江上游地区的农业开发的研究主要包括以下领域:流民移垦、封禁政策、旗地所有权问题、围场牧厂及手工业商业等方面。
Academic research on agri
对矿用隔爆电气开关所存在的一些问题进行了论述,针对这些问题从几方面提出了改进方案,并论述如何按方案实施及实施结果。
高校辅导员是学生工作的重要力量,由于学校管理层面、社会认同度和世界道德危机、社会转型所带来负面影响,以及辅导员自身知识、能力、方法和心理素质与学生工作不相适应而造
介绍了一种基于MPX5100型压力传感器的高精度压力数据采集系统.文中说明了压力传感器MPX5100及A/D转换核心部件ICL7135各自的性能特点及其相关接口电路,给出了系统的组成框图
提出一种新型的斜缝式结构径扭复合模式振动盘形压电超声换能器,并对其径扭复合模式振动进行了理论和试验研究。通过对斜槽处应力的分解,引入两个机械转换系数,依据机电类比