【摘 要】
：
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于
【机 构】
：
华中科技大学数字制造装备与技术国家重点实验室,聊城大学计算机学院,清华大学信息科学与技术国家实验室
论文部分内容阅读
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域。结合问题的结构特点和基本差分进化算法的原理,提出一种解决作业车间调度问题的离散差分进化算法。该算法采用基于操作的编码方式,设计了离散的变异算子和交叉算子,能够直接产生可行调度解。进而提出一种自适应的多邻域局部搜索算法,并将其嵌入离散差分进化算法中来改善优化质量;基于典型算例的仿真试验验证了所提算法的有效性和优越性。
其他文献
学术界对清代1860年之前松花江上游地区的农业开发的研究主要包括以下领域:流民移垦、封禁政策、旗地所有权问题、围场牧厂及手工业商业等方面。
Academic research on agri
从提高鲁棒协同优化（Robust collaborative optimization,RCO）模型的计算效率和模型求解方法优化性能角度出发,提出简化的基于隐含不确定性传播的鲁棒协同优化（Simplified impli
对矿用隔爆电气开关所存在的一些问题进行了论述,针对这些问题从几方面提出了改进方案,并论述如何按方案实施及实施结果。
由力学平衡方向导出了微重时卧圆柱内静液面方程，推出了边界接触条件，使用Ｒｕｎｇｅ－Ｋｕｔｔａ法在计算机上得出了数值结果，绘出了静液面形状，并对结果进行了分析。
高校辅导员是学生工作的重要力量,由于学校管理层面、社会认同度和世界道德危机、社会转型所带来负面影响,以及辅导员自身知识、能力、方法和心理素质与学生工作不相适应而造
黑龙江科技学院经济管理学院前身为经济贸易系，始建于1987年6月，2004年9月更名为经济管理学院。
本文应用弹性力学方法求解油井井壁围岩由于温度变化而导致的应力场变化，并定量地给出温度变化对井壁稳定的影响。
介绍了一种基于MPX5100型压力传感器的高精度压力数据采集系统.文中说明了压力传感器MPX5100及A/D转换核心部件ICL7135各自的性能特点及其相关接口电路,给出了系统的组成框图
提出一种新型的斜缝式结构径扭复合模式振动盘形压电超声换能器,并对其径扭复合模式振动进行了理论和试验研究。通过对斜槽处应力的分解,引入两个机械转换系数,依据机电类比
随着经济改革的深入，高校培养人才也由单一模式向着多元模式发展。工商管理本科专业作为长线专业，学生就业面临越来越严峻的挑战，工商管理本科专业培养对管理有着深刻感悟和理解