共查询到10条相似文献,搜索用时 15 毫秒
1.
基于对飞机移动装配线作业多重约束的分析,建立了作业调度优化问题的整数规划模型,提出了组合优先规则WRST以及基于此规则的启发式算法.WRST综合考虑了最迟完成时间、资源以及空间稀缺度三个指标;而算法设计包括基于WRST规则的作业拓扑排序和作业资源分配两阶段.数值试验结果显示基于WRST规则的启发式算法求解质量高,求解速... 相似文献
2.
3.
4.
针对多资源约束的车间调度问题,将启发式算法和自适应GA优化方法结合起来,提出了混合自适应GA方法,建立了多资源约束的车间优化调度模型.根据启发式调度算法中优先规则对调度目标的影响,设计了新的编码规则.采用正弦函数作为自适应因子,使得交叉概率和变异概率随群体的适应度自动改变,提高了运算的效率,克服了启发式算法和普通GA的缺陷.通过实例仿真并与其他算法比较结果表明,混合自适应GA算法可以很好的解决作业车间在机床、刀具等多种生产资源约束下的优化调度,并在评价指标上较其他算法更优. 相似文献
5.
《工业工程与管理》2017,(5)
流水线集成优化问题包含三个子问题:工作站分配问题,工作量切分问题与缓存分配问题。同时解决上述三个子问题,研究满足目标生产率要求的成本最低的流水线设计。为了解决上述问题,基于离散事件优化方法,建立描述仿真优化的混合整数规划模型;由于精确模型的求解复杂度高,精确的混合整数规划模型被近似为线性规划模型;这一近似模型的精度不足,为了进一步完善模型,调整了近似模型的构造,并以此为基础开发了数学启发式算法。数值实验表明,与现有的仿真优化软件相比,该数学启发式算法可以在较短的时间内求得满足约束条件且更接近全局最优的解。还研究了集成优化问题中的工作量切分与缓存分配图样。 相似文献
通过对某复杂产品制造企业现有数控加工流程进行分析,建立了一个仿真优化集成框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为基础,建立其加工车间的仿真模型;其次,将遗传算法与启发式方法相结合,以遗传算法优化各机器前工件加工的优先顺序,并在仿真过程中,结合启发式规则和一种重调度策略实现动态实时调度;最后,应用面向对象的编程思想,借助Arena类库,设计了一个作业排序问题的仿真优化集成框架.通过实例验证了算法的有效性. 相似文献
7.
8.
9.