共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
针对实际车间调度问题中由于作息时间而导致机器不可用的问题,建立了以最小化最大完工时间为优化目标的流水车间调度模型,并提出了一种改进的遗传算法.在调度模型中对机器可用时段进行约束来模拟考虑作息时间的开工与停工状态;在算法设计中通过结合禁忌搜索对基本遗传算法进行改进,提高了问题求解的质量.针对加工可恢复和不可恢复两种情况,... 相似文献
5.
生产调度问题研究的动态与趋势 总被引:2,自引:2,他引:2
生产调度理论与方法研究是一类复杂而困难的系统性问题, 但其对多品种小批量企业的生产效率以及经济效益的提高却有着至关重要的作用.生产调度理论和方法的研究虽然己经有50多年的历史,但是从理论研究到实际应用之间仍然存在着很大的距离.对于上述问题,文章概述了生产调度的定义、发展过程、分类以及特点等.总结了九种调度问题研究方法的优缺点和七种研究策略,并在此基础上讨论了现在生产调度研究中切实存在的一些问题,最后提出了生产调度理论和方法的未来研究方向和发展趋势. 相似文献
6.
颜亮 《组合机床与自动化加工技术》2008,(11)
在车间作业调度数学模型的基础上,以遗传算法为优化工具对问题进行求解,着重介绍了生成可行调度的算法和对遗传算法的改进,同时选择典型的Job-Shop调度问题(FT06)作为算法的试验对象.最 后分别给出了基本遗传算法和改进后的遗传算法的测试结果,测试结果表明基本遗传算法在求解Job-Shop调度问题(FT06)时通常只能找到次优解,而改进后的遗传算法在求解该问题时基本能找到最优解.这一方面说明了基本遗传算法在求解实际调度问题中的不足,同时也表明该改进的遗传算法具有较大的可行性,也进一步说明了改进的遗传算法在解决实际调度问题具有更大的优势,这就揭示了实现对遗传算法的改进才是应用遗传算法解决实际调度问题的未来发展方向. 相似文献
7.
基于遗传算法的柔性作业车间调度优化 总被引:8,自引:0,他引:8
针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层编码结构,将AOV、AOE网络图分别应用到解码和适应度函数的计算中,并给出了相应的选择、交叉、变异操作设计.最后通过一个8×6调度问题的测试例子,表明了此算法的有效性. 相似文献
8.
《模具工业》2017,(7):7-13
以模具热处理车间及其上游多路径可选的柔性作业车间为背景,总结其为一类多路径可选的FJSP类型批调度问题。考虑热处理车间中任务到达的动态性、上游多路径的可选性,构建了反映拖期、能耗与加工质量的优化目标,建立了综合多路径选择与前工序作业排序的热处理在线调度机制。当工件在上游工序时,通过多路径选择方案的调整,可以使工件以一个更为合适的时间到达热处理车间,通过具有良好鲁棒性的嵌入直接牵引的批调度机制对当前组批进行优化,周期性的前工序作业排序方案可以对所有组批方案进行优化,算法核心根据多层折衷规划模型对多目标优化进行深度协调。仿真研究验证了该算法的有效性和环境适应性。 相似文献
9.
为使企业获得最优综合调度质量的车间调度方案,研究了多目标柔性作业车间调度数学模型及其求解算法,建立了基于最大完工时间、最大机器负荷差、机器总负荷和调度复杂度4个调度质量指标的多目标柔性作业车间调度问题模型(MFJSP),提出熵增强混沌遗传算法(ECGA)求解该模型,应用伯努利混沌映射公式改进算法选择操作,用高斯云模型改进变异算子和交叉算子,提高算法的全局寻优能力和搜索效率。根据计算的交叉概率和变异概率执行切牌式交叉操作和两基因片段式变异操作提高种群基因的多样性。以M8J12P3调度问题为例验证了MFJSP模型和ECGA算法的有效性。结果表明,与SGA、PSO和ABC相比,ECGA具有更快的收敛速度和更好的全局搜索能力,有助于企业提高生产效率和降低成本。 相似文献
10.
11.
通过对影响模具企业生产与运作能力的各因素进行定量分析,论述了模具企业生产与运作能力的模糊综合评价问题,讨论了评价指标体系的确定及其结构,提出了用于模具企业生产与运作能力评价的多目标、多层次模糊综合评价的一般模型. 相似文献
12.
通过分析影响精炼炉冶炼过程中钢水温度变化的主要因素,利用BP人工神经网络与专家控制相结合方法,建立了精炼过程钢水温度预测模型,并利用C#语言编程实现。应用该模型对精炼炉钢水温度进行预测,对预测结果进行了统计分析。结果表明,该模型对精炼过程钢水温度的预报误差为±5℃,准确率达到85%。 相似文献
13.
14.
针对3个以上多目标优化计算复杂性难题,基于系统决策的思想,将灰色系统理论引入传统的模糊综合评判。通过整合局部和整体信息,建立了Pareto解的灰色模糊优选模型,并对其正确性进行了数学证明,给出了相应的遗传算法。工程算例表明,该模型实用有效。 相似文献
15.
16.
17.
18.
19.
文章介绍了应用集成脉宽控制器SG3524产生脉冲控制信号,绝缘栅双极型晶体管(IGBT)为功率开关器件,实现直流电动机PWM调压调速.该调速系统以电压负反馈代替转速反馈,形成闭环控制,以比例积分调节器实现无静差调速,具有良好的性能. 相似文献