改进遗传算法求解作业车间提前/拖期调度问题

来源 :森林工程 | 被引量 : 0次 | 上传用户:xianxing599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决作业车间提前/拖期调度问题,提出一个以最小惩罚为目标的改进遗传算法。该算法采用双染色体矩阵编码方式,利用部分映射交叉重排算子对父代个体进行交叉操作,提供了一种可以保留较高适应度个体的记忆功能,并利用爬山算法对记忆库进行更新,提高算法的局部搜索能力及收敛速度。仿真实验表明,与其他算法相比,该算法的搜索效率更高,收敛性能更好,求解的调度方案更优。
其他文献
以林分数码相片为原始数据,对其进行阈值分割,选取适当的结构元素进行数学形态学的运算,从而达到对数码相片边缘提取的目的,结合已知数据,通过一系列数理统计分析输出树高、胸径和蓄积。将其与使用传统方法实测的这些立木的数据作比较分析,得出用近景摄影技术测树所能达到的精度,验证该方法的可行性和有效性,为林业调查带来更方便、更精确的方法。
通过压力角α与传动角γ的概念阐述了如何确定平面低副四杆机构中死点位置的新方法,以及死点和止点的区别.运用此方法能够简便快速地找到平面低副四杆机构的死点位置,并且便
以项目周边的交叉口为主要评价对象,路段评价为辅的研究思路,提出交通影响度的模型与相应的评价方法。结合哈尔滨市某住宅建设项目为研究实例,对其周边路网的交通现状进行分析,评
2003年8月31日,将乐县某石英晶体有限公司发生一起急性氮气中毒,根据三明市职业病防治院诊断,9人急性中毒,为吸取教训,杜绝类似事故的发生,现调查分析如下:
目的:探讨以小剂量高三尖酯碱(HHT)为主联合化疗治疗成人慢性难治性特发性血小板减少性紫癜(ITP)的疗效及副作用。方法:选择对皮质激素及脾切除术无效的10例ITP患者给予1-5个疗程的
采用三杆比拟杆法推导薄壁箱形截面梁的剪力滞效应计算公式,用其计算龙华松花江大桥施工阶段的悬臂状态、合拢后自重及二期恒载等工况的剪力滞系数,分析该桥的剪力滞效应。
随着生活水平的迅速提高,医学水平的不断进步以及医学模式的转变,人们对自身容貌的关注度越来越高,接受美容外科手术的求美者也在逐年增多。由于美容外科手术多是在门诊局麻
[目的] 了解现代大型水泥企业的职业卫生现状. [方法] 按自拟的调查表调查一般情况;按规定的方法测定各作业岗位的职业病危害因素;对接尘1年以上的从业人员拍摄胸大片并进行
[目的]对某烟厂易地技改项目进行职业病危害控制效果评价,确定职业病危害因素,分析其程度,评价防护措施的运行结果.[方法]根据现场调查的情况与监测的数据对照职业卫生标准进
目前,人们越来越意识到航测遥感技术的研发的重要性。航测遥感技术越来越成熟,得到的空间信息也越来越充分。进行对航空遥感数据的处理,深究和应用研究就更加重要。在真正的