混合遗传算法求解作业车间调度问题

来源 :中国机械 | 被引量 : 0次 | 上传用户:rttrthjfds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用混合遗传算法求解作业车间调度问题,目标是最小化生产周期。基于工序活动时间和基于工序的编码,提出了三种局部搜索方式,向左搜索、向右搜索和向左或向右搜索。为了提高较优个体的被选择概率,选择操作结合了轮盘赌选和加权适应度;交叉操作基于POX,提出一种新的交叉操作;变异操作采用基于位置的反转变异。采用标准算例FT06,FT10,LA01等进行实验,结果验证了该混合算法的有效性。
其他文献
本文对在大关县白蜡生产历史,寄主植物现状,白蜡市场动态分析的基础上,结合挂放白蜡虫试验结果,认为在大关县重新恢复白蜡生产、建立种虫基地是安全可行的。通过充分利用闲置的白
期刊
本文记述了雷公山保护区生物物种新分布记录26种,隶属17科24属。新增1科1属,1个新种,其中,四突坡天牛、中华棒角天牛、项山晦带方额天牛、肿柄锦天牛、十二星并脊天牛、变种
本文对离散点形式给出的任意端面型线的螺杆给出了一种求盘形铣刀刃形的数值方法。利用齿轮的滚铣运动原理导出从螺杆转子端面型线的离散点到铣刀廓形上点的坐标值的转换方程
本文设计了一种结构新颖、易于制备,用于离子色谱的玻璃柱。分别研制了阳离子分离柱,抑制柱和有机酸离子排斥型分离柱,并在离子色谱上考察了其柱特性和分离效果.本文还考察了
临床见习是培养合格临床医师的重要阶段,是培养学员由一名学生向一名合格医生转变的重要过程,本文通过对培养学员临床思维的重要性的详细阐述,对如何在临床见习过程中引导、启发
本文用实验的方法,研究了热处理温度对锦纶长丝过滤布主要物理性能的影响,建立了收缩率与温度的经验公式,给出了适用于锦纶 长丝过滤布热定型的适宜温度。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正> 1 概述该微机监控装置是受大连油脂工业总厂委托,为监视和控制该厂工业过热蒸汽锅炉及其动力蒸汽分配系统的运行状况及计量动力蒸汽的生产、消耗而研制的新型工业机.该