共查询到10条相似文献,搜索用时 312 毫秒
1.
物流网络优化中普遍存在着多目标优化的问题.传统的多目标优化算法容易陷入局部最优,采用了多种群相关的蚁群算法求解多目标物流网络优化问题,两个种群分别针对总运费最小和最大单程距离最小两个优化目标,考虑蚁群算法的收敛速度,采用遗传算法对蚁群算法的多个初始参数进行优化选择.实验结果证明,该模型算法可以有效迅速地求得最佳路径,为决策者提供多个可选择的优化方案,避免局部最优解. 相似文献
2.
3.
汽车发动机预装线装配平衡改进研究 总被引:1,自引:0,他引:1
为提高已经投产的汽车总装生产线的生产平衡率,研究发动机生产线生产平衡改进研究。以现有生产节拍和各个工位操作工时作为基础,运用生产线平衡的基本概念,对现有生产线进行优化。首先确定优化目标,通过工序同期化优化,减少生产岗位,从而提高部分岗位负荷,提高生产平衡率,为企业解决实际问题,节约人力、场地等资源。 相似文献
4.
文中针对装配线平衡问题,提出了一种基于可行作业序列的多种群遗传算法。该算法依据可行作业序列产生初始种群,并据此构造交叉、变异算子,以保证后代种群都是可行解;而且多种群的遗传算法,扩大了搜索的空间范围,所以可以有效的避免局部最优的情况发生,而且还能增强算法的运行效率。文章在最后,用实例进行了运行效果的验证。 相似文献
5.
通过分析一个供应商用多个相同车辆向多个客户配送一种易腐品,在随机需求下,满足多个周期中客户的服务水平、决策计划期内的配送路线和配送量,以库存持有成本、货损成本、运输成本最小化为目标,建立随机需求的多周期易腐品库存路径问题模型,将库存控制和运输问题整合优化。还针对该模型设计了一种改进的遗传算法,能够保证初始种群以及变异、交叉后的种群的多样性和优越性,有足够搜索全局最优解的能力。 相似文献
6.
对某车间设备布局问题进行数学建模,建立以车间物流成本最小为目标的车间布局优化模型。应用遗传算法设计求解优化模型,根据SLP方法得到的初始布局方案建立初始种群,对该初始种群进行编码、选择、交叉和变异操作,得到最终车间设备布局。基于此,以上海海事大学工程训练中心机械加工车间为案例进行设备布局优化,完成车间物流分析,应用遗传算法对车间进行求解,并通过Matlab软件进行编程运算,得出车间的最优解。 相似文献
7.
8.
研究了考虑车辆数和总成本情况下的软时间窗车辆路线问题的多目标规划问题.提出了一种改进的遗传算法,在算法中利用适应度函数解决了两个目标之间的平衡问题.通过修改交换算子,不仅增加了算法的搜索能力,还去掉了种群差异性的限制.通过实例验证说明该算法能有效地解决软时间窗车辆路线问题,为实际应用提供有力的决策支持. 相似文献
9.
10.
文章通过分析多目标TSP问题的性质,在Pareto最优解的基础上提出了偏离度,将多目标转化为单目标;然后针对利用离散粒子群算法(DPSO)求解,只考虑排斥算子时,结果会过早的陷入局部最优的不足,将惯性权值保留能起到平衡局部搜索能力和全局搜索能力,适当的设置惯性权值能促进全局搜索;最后,通过计算机仿真验证了用DPSO解决多目标TSP是有效的. 相似文献