共查询到18条相似文献,搜索用时 109 毫秒
1.
���������ij������������ģ�����㷨�о� 总被引:7,自引:0,他引:7
郎茂祥 《交通运输系统工程与信息》2006,6(5):65-69
在对多配送中心车辆调度问题进行直观描述的基础上,建立了该问题的数学模型。提出了采用距离最近分配法将多配送中心车辆调度问题分解为多个单配送中心车辆调度问题进行求解的策略.基于求解单配送中心车辆调度问题的禁忌搜索算法,设计了求解多配送中心车辆调度问题的算法,并进行了实验计算.计算结果表明,用本文设计的算法求解多配送中心车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定. 相似文献
2.
基于混合遗传算法的物流配送模糊车辆调度问题研究 总被引:1,自引:2,他引:1
在同时考虑物流配送总费用和服务水平的基础上,建立适合物流配送模糊车辆调度问题的数学模型.并且采用期望值选择法,将爬山法与遗传算法相结合,构造了求解该问题的混合遗传算法.研究表明,用该算法求解物流配送模糊车辆调度问题,能够很快收敛到满意解. 相似文献
3.
研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。 相似文献
4.
5.
多车场车辆调度智能优化研究 总被引:7,自引:0,他引:7
针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题.本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析.试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性. 相似文献
6.
模糊交货期下置换Flow Shop调度的禁忌搜索算法 总被引:2,自引:0,他引:2
实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换Flow Shop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率。 相似文献
7.
研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车问调度问题.深入分析了传统启发式算法存在的缺陷,提出调度法则模糊化思想.在此基础上,构造了具有一定优度的作业计划排序算法求解问题.通过实例分析,说明了这一算法在工程中的可行性. 相似文献
8.
研究一类单台机器具有速度可选择约束的调度问题,这在车辆调度和通信调度中具有广泛的应用,以进一步研究交通和通信中的拥挤和堵塞问题,引进了有关记号提出了有关的新概念并给出了该问题解的有关性质,对单台机器问题的有关多项式情形算法进行了论证。 相似文献
9.
有时间窗配送车辆调度问题的禁忌搜索算法 总被引:9,自引:0,他引:9
在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。 相似文献
10.
提出了一种解决车间作业调度最短完成时间的有效的混合算法.基于考虑到遗传算法的早熟收敛问题和禁忌搜索算法的自适应优点,该算法结合了遗传算法和禁忌搜索算法对Job—Shop车间作业调度问题的解进行编码,通过实例表明该算法是可行和有效的. 相似文献
11.
针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40%. 相似文献
12.
为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。 相似文献
13.
14.
带模糊需求的多类型车辆路径问题研究 总被引:1,自引:1,他引:1
针对模糊需求信息条件下的多类型车辆路径问题进行了分析,运用模糊数学的可能性理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明该模型及算法对于多类型车辆路径问题具有一定的实用价值. 相似文献
15.
通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置. 相似文献
16.
通过构建双层规划模型,综合优化片区城乡公交时刻表编制与车辆调度.其中,上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标,实现多线路多车辆多车场的车辆时序指派,采用禁忌搜索算法求解;下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小,同时确保换乘节点的时刻表协同先后次序,采用运行图与枚举法进行求解;选用慈溪南片城乡公交线路进行实例应用.结果表明,该方法能较好地应用于工程实践中,直观反映片区线路组织的运行计划,进一步满足乘客便捷换乘需求与企业车辆资源的有效配置. 相似文献
17.
18.
徐永 《交通运输工程与信息学报》2013,(1):74-78
本文针对难以建模的非线性系统,结合有关满意度优化理论,给出了基于模糊控制系统的多目标搜索规则库的方法,并利用所建立规则采用Mamdani算法来逼近控制问题的最优解。同时把该方法应用在具有强非线性特点的车辆自动驾驶问题上,通过对模糊控制规则的量化细分搜索出车辆自动驾驶的规则库。 相似文献