【摘 要】
:
针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种融合新型邻域结构的混合求解方法。混合算法由具有全局搜索能力的遗传算法和基于
论文部分内容阅读
针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种融合新型邻域结构的混合求解方法。混合算法由具有全局搜索能力的遗传算法和基于邻域结构的邻域搜索算法构成。在邻域结构的设计中,研究了基于甘特图的工序头尾长度计算方法,以及关键工序查找方法。通过分析已有各种邻域结构及相关理论性质,指出邻域结构的根本在于引导关键工序对机器空闲时间进行利用,并将利用方式分为两种情况:直接利用和间接利用。综合两种利用方式,科学指导关键工序的移动,根据关键工序的类型
其他文献
在崇尚创新、民主、平等观念的今天,教师权威观念经历着三种形式的适应形式,即保守的适应、消极的适应和积极的适应,三种不同的适应形式直接影响到学生的成长发展。文章分析了三
<正> 前言 胶印是一门技术性较强的行业。印版图文部分和空白部分几乎处在同一水平面上,当着墨辊滚过印版时,整个版面必然上墨,在这种情况下,要让图文部分获得清晰印迹,空白
学生的英语学习能力须在交际的环境下形成。我校的生源来自于农村,学生只能在课堂上接触英语。英语学科课时少,课时间隔较长,待到下次上课时,学生已经基本把所学的单词和句子
本文在分析胜利通讯呼叫中心建设需求基础上,重点讨论了胜利网呼叫中心建设思路、业务实现和组网结构;以及住建设过程中应注意的问题.
综合布线6类标准已经正式出台,ANSI/TIA/EIA568-A与ANSI/TIA/EIA568-B主要区别点是什么,国际标准ISO/IEC11801<信息技术-用户综合布线>国际标准的新版也将正式出台,要加紧国
本文结合移动网络工程实际,分决策、设计、施工、验收等阶段,讨论了如何搞好工程质量控制.
<正> 新中国建国50周年之际,正逢世纪之交。经历百年沧桑和廿年巨变的上海印刷包装机械制造业,为新中国印刷包装工业50年的发展镌刻了重要篇章,如今它又将开始新的创业里程。
"年年岁岁花相似,岁岁年年人不同",几乎每届通信展都令人发出类似的感叹.这次由信息产业部和中国国际贸易促进委员会主办的国际通信展,在中国将开放3G的前夕推出,对国际通信
<正> 现在印刷业正处于以数据化技术来传递信息的旋涡之中,正处于这样的十字路口:即在此旋涡里是被淘汰呢?还是以一种新的能量来推动此旋涡,使之成为促进新型社会发展的产业?