共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
3.
作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用.针对车间作业优化调度问题,通过对原有遗传算法进行了改进,建立了具体的基于遗传算法的改进模型,使其在优化过程中自动给出比较合适的交叉概率和变异概率,并保持群体的多样性,方法和解决步骤,显著提高了搜索效率.较好地解决了车间资源优化调度问题. 相似文献
4.
5.
用于供水系统直接优化调度的蚁群改进算法 总被引:1,自引:0,他引:1
在城市供水系统中建立了多目标在线直接优化调度模型,并对影响优化调度的各方面因素进行了系统的分析和挑选。使用化多为一的乘除法,将该多目标决策问题转化为单目标问题求解,提出了使用乘法形式的罚函数将模型中的约束函数转化为目标函数。采用蚁群算法求解调度模型。为了更好地得到全局最优解,对算法进行了改进,加入了更多的决策点,实现蚁群算法的二进制编码方法,并采用单只最优蚂蚁更新路径上的外激素值、外激素值限定在一定范围内等改进方法。使用改进算法实现了某小区供水系统的直接优化调度,并与遗传算法优化调度的过程进行了对比,新算法在优化时间及得到最优解的次数上都优于遗传算法。 相似文献
6.
针对船舶平面分段流水线生产中存在的计划不准确、调度滞后、生产效率低等问题,分析平面分段流水线的特点,提出一类非完全混合流水线调度模型,并对该类调度问题进行优化研究。同时,综合考虑非完全混合流水线调度问题的特殊性及船舶建造的复杂性,以分段最大完工时问最小化为优化目标,建立两阶段的非线性整数规划模型,并利用分支定界法优化求解。结合某船厂实际数据进行实例验证和多次数值实验,并与混合遗传算法进行对比。结果表明,该模型和算法能有效解决平面分段流水线调度中存在的问题。 相似文献
7.
《计算机集成制造系统》2015,(11)
为了提高船舶分段建造场地装焊工场的利用率,提出复杂形状船舶分段的分层嵌套空间调度算法,算法将分段空间调度分为调度序列优化和布局寻优两个过程。针对不同的复杂形状分段提出一种通用的分段布局位置干涉检测方法,在此基础上采用栅格遍历与位置筛选的方法求解分段在装焊工场中的布局优化位置;分段调度序列采用基于优先级和遗传算法的混合排序优化方法,序列优化过程中调用分段布局寻优方法。计算结果表明,该算法可明显提高装焊工场的利用率,是解决分段空间调度的一种有效方法。 相似文献
8.
9.
10.
针对混合流水车间绿色生产过程中的设备选择和调度目标匹配问题,提出基于机床加工特性的多目标调度模型和改进遗传算法。该算法建立了混合流水车间调度的时间、能耗与成本优化模型,采用模糊隶属方法描述了机床加工特性,在遗传算法求解过程中通过机床加工特性隶属度与调度目标的权重系数匹配关系,建立了自适应的交叉、变异和优势保留策略,在每一代迭代中提高在调度目标方向上的选择压力,加速收敛。通过实例分析对比了不同算法的优化结果,从而验证了模型及算法的有效性,并提出了高效、节能、经济和综合4种调度生产模式,为混合流水车间绿色生产提供了指导。 相似文献