共查询到3条相似文献，搜索用时 70 毫秒
1.
针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。 相似文献
2.
依据免疫机理及遗传算法,设计免疫遗传算法解决项目计划管理中资源受限、工期最短问题。算法设计中,记忆池用于搜集算法进化获得的优秀个体,并使记忆池中的个体参与交叉;基于群体多样性特征,设计浓度方案调节进化群体的多样性,并用于群体更新;利用自适应变异及修补思想增强进化群体的散布性和修正非可行解。数值实验及比较表明,该算法具有很好的搜索性能,在搜索效果上较为稳定。 相似文献
3.
为减少项目执行过程中不必要的等待时间、加快项目进程,提出了面向项目制造的项目计划协同优化方法.该优化方法涉及两个方面:建立项目计划信息之间的关联约束关系,以及关联约束基础上的优化解算.首先通过分析项目计划间信息关联,提出了基于产品信息和WBS的项目计划间接约束关系建立方式;进而结合不同计划模式的差异性,设计了一种用于项目计划协同优化的遗传算法.最后结合实例验证了优化方法的有效性及合理性. 相似文献