共查询到20条相似文献,搜索用时 250 毫秒
1.
订单排序问题是一类典型的组合优化问题,采用改进蚁群算法对一种具有多生产工序和JIT交货的订单模型进行建模求解,给出了详细的算法步骤,通过仿真计算和结果分析,与模拟退火算法和基本蚁群算法进行对比,证明了本算法的有效性。 相似文献
2.
研究基于直送的两阶段混合调度模型的模拟退火算法,其目标函数是最小化作业时间.首先,基于问题特征,提出求解该类问题的模拟退火算法;其次,通过数值实验对算法参数进行优化分析,从而给出模拟退火算法的较优参数组合;最后,数值测试进一步表明所给出的优化模拟退火算法的计算有效性. 相似文献
3.
物流配送车辆调度问题算法综述 总被引:1,自引:0,他引:1
配送车辆调度优化问题旨在解决配送中路径和车辆调度问题的一类组合优化问题,是近年来物流控制优化领域的研究热点。文章对运输调度问题进行了分类总结,给出总体模型的概括描述,分析遗传算法、模拟退火算法、禁忌搜索算法、蚁群算法和微粒群算法的特点及其在求解配送车辆调度优化问题中的求解思路,并讨论了其求解现状,对未来研究方向进行展望,指出改进混合现有算法,开拓新算法将是更有效解决配送车辆调度问题的好方法。 相似文献
4.
利用智能优化算法解决车辆路径问题(VRP)是组合优化领域的一个研究热点。论文介绍了蚁群算法,粒子群算法和模拟退火算法的算法原理和求解流程,选用了Solomon数据集的三种不同客户规模,通过利用python编制程序对三种智能优化算法的求解性能进行了测试。研究表明粒子群算法对各规模CVRP问题求解的效果均不尽人意;模拟退火算法在中小规模时算法求得最优解能力更好,蚁群算法求解大、中、小规模CVRP问题的综合评价最高。研究结果对于带容积限制的车辆路径问题的算法选择具有一定的参考价值。 相似文献
5.
本文探讨投资组合优化问题中有效边界的绘制,基于实证分析利用均值方差模型方法和模拟退火算法分别绘制出投资组合的有效边界。结论表明,基于模拟退火算法绘制出的有效边界相对精确。 相似文献
6.
针对组合拍卖竞胜标决定问题(WDP)这一NP难题,提出利用文化基因算法(Memetic Algorithm)对其进行求解。结果表明其在求解该问题上相比遗传算法、模拟退火算法具有稳定性好,求解质量高,收敛速度快,运算效率高的特点,能够提高组合拍卖的效率。 相似文献
7.
8.
考虑时间、协作性、安全可靠性和成本等因素,给出了应急系统选址问题的模型,并利用模拟退火算法进行求解。通过实例计算,确定应急系统选址的最佳组合方案,表明了模拟退火算法求解此类问题的有效性。 相似文献
9.
多工序订单生产排序问题,是一类典型的组合优化问题。采用混合蚁群算法,对一种多工序订单模型进行建模求解,并给出了详细的算法步骤。通过用不同数量的订单、工序组合的数据进行模拟计算与结果比较,证明了混合蚁群算法在求解此类的问题的有效性以及良好的鲁棒性。 相似文献
10.
考虑时间、协作性、安全可靠性和成本等因素,给出了应急系统选址问题的模型,并利用模拟退火算法进行求解.通过实例计算,确定应急系统选址的最佳组合方案,表明了模拟退火算法求解此类问题的有效性. 相似文献
11.
12.
13.
在对某具有装配线和自制件机加工线的发动机厂进行分析的基础上,建立了自制件机加工拉式生产模型。该模型根据自制件成品消耗,触发机加工线的自制件生产。根据生产实际设定了生产批量等参数。建立模拟表,利用历史数据,模拟装配不中断情况下,共线生产的多品种自制件的投入、消耗及库存,根据其结果设定所需的自制件成品数量。在此基础上,设计了机加工拉式生产业务流程,开发完成了机加工拉式生产管理系统,并将其作为MES的一个模块。实际运行结果验证了模型及系统的可行性和有效性。 相似文献
14.
15.
16.
企业生产物流系统的建模与仿真 总被引:6,自引:2,他引:6
采用Petri网建立了某微型汽车厂总装车间的生产物流模型,并用VisualBasic语言对其生产线进行仿真。从而发现在生产不同的车型时,总装车间的三条流水线的节拍不一致,在生产空调车时,为了满足生产的平衡性,不仅要细化超工位装配的工序,而且需要对车间的人员安排进行调整。 相似文献
17.
文章通过对A公司笔记本电脑组装生产线进行研究,发现其存在生产线平衡率不高的问题。然后,根据生产线平衡的步骤及方法,运用统计分析的x-σ管制方法和ECRS方法,重新确定了工时,调整了部分作业工序内容,使各工序节拍趋于一致。 相似文献
18.
文中以生产实际应用为导向,以准时制为研究方向,以混流装配线物料供应设计为突破口,以中国重汽集团济南整车装配车间为研究对象,以完善其混流装配线物料供应体系为目的,进行深入分析混流生产供给特征,完善和优化中国重汽集团济南整车装配车间混流装配线物料供应体系,并对优化策略的应用效果进行理论检验。 相似文献
19.
20.
文章以某牙刷生产车间X系列牙刷的半自动生产线为研究对象,采用实体流程图法建立其系统模型,并采用WITNESS仿真软件建立其仿真模型,仿真模型中突出体现该流水线的半自动特征.通过对仿真结果的分析,对该生产线的硬件配置和人员配置提出了优化建议. 相似文献