共查询到19条相似文献,搜索用时 500 毫秒
1.
2.
3.
4.
5.
研究了考虑车辆数和总成本情况下的软时间窗车辆路线问题的多目标规划问题.提出了一种改进的遗传算法,在算法中利用适应度函数解决了两个目标之间的平衡问题.通过修改交换算子,不仅增加了算法的搜索能力,还去掉了种群差异性的限制.通过实例验证说明该算法能有效地解决软时间窗车辆路线问题,为实际应用提供有力的决策支持. 相似文献
6.
通过对日本国内物流行业的数据、政策及法律法规的研究,明确了日本国内政府与物流企业对于物流软技术的重视以及行动。本研究针对物流软技术中的配送最优路径选择问题,根据旅行商TSP问题与Dijkstra算法算出配送的相对最优路径。这两种算法中,得到相同情况下每种解的配送路线,再对TSP问题与Dijkstra两种算法进行比较并分析两种配送路线的成本和特点,提出最佳配送规划方案。 相似文献
7.
越库作业调度问题及其启发式算法研究 总被引:2,自引:0,他引:2
主要研究两台机器环境下的以加权完工时间和为目标函数的越库调度问题。首先针对两机器越库调度问题进行研究与分析,给出该问题最优解的若干性质;其次,基于最优解的性质,提出求解该问题的启发式算法,并在此基础上对所给算法进行改进;最后,通过数值实验与动态规划算法比较,证明所给算法及其改进算法的有效性。 相似文献
8.
9.
研究了考虑车辆数和总成本情况下的软时间窗车辆路线问题的多目标规划问题。提出了一种改进的遗传算法,在算法中利用适应度函数解决了两个目标之间平衡问题。通过修改交换算子,不仅增加了算法的搜索能力,还去掉了种群差异性的限制。通过实例验证说明该算法能有效地解决软时间窗车辆路线问题,为实际应用提供有力的决策支持。 相似文献
10.
以分配在同一机位的相邻两架飞机产生的冲突概率最小为优化目标,并建立了整数规划模型,利用现代优化算法-遗传算法对该问题进行求解。该算法在计算时问、并行性和结果优化程度上都有一定的优势 相似文献
11.
针对现实中普通存在的不确定环境,通过对配送中心的选址问题进行了进一步的研究,在传统的双层鞫标规划.的基础上,将竞争问题加入到配送中心的选址中来,建立一种更加符合实际情况的配送中心选址方法,对未来配送中心的建设提供一定鹂参考谁甩, 相似文献
12.
《Socio》2023
To address the problems of duplicate construction, disorderly competition, small scale, and weak functionality, we examine the reorganization optimization of an inland river port group to realize its coordinated development. Considering port customers' decision-making behaviors, we propose a bilevel programming model for inland river port group reorganization based on niche theory. More specifically, an upper-level model is used to develop a reorganization plan, including the inland river port spatial layout and expansion extent, to maximize the value contributed by the port group to its region and industry and minimize the competition among the ports from the perspective of port management. More specifically, two upper-level objectives can be creatively measured by niche breadth and niche overlap. A lower-level model oriented to port customers aims to reduce their respective logistics costs by designing a transportation plan and providing feedback to the upper-level model to facilitate adjustments for port group reorganization. Since the dynamic interaction between the upper- and lower-level models significantly increases model complexity, we develop a hybrid heuristic algorithm by incorporating a genetic algorithm and an exact solution method. To verify the applicability of the proposed model and the efficiency of the developed hybrid approach, we conduct a series of numerical experiments on a real-world case study concerning Jining City, Shandong Province, China. Our case study also provides managerial insights into investment scale, land-use intensification, and the balance of planning objectives that may be useful for port managers. 相似文献
13.
在物流系统中,配送和运输受时间窗限制。研究基于时间窗约束的随机定位-运输路线安排问题(LRP)优化,建立了该问题的数学模型,提出一种一阶段的改进遗传算法。通过仿真算例,验证了该模型及算法的有效性。 相似文献
14.
15.
16.
17.
关于非线性规划的问题的诸多传统解法中都存在效率较低、容易达到局部最优、甚至找不到最优解的局限性。而基本遗传算法也常常由于本身算法的局限性,在搜索最优解的过程中易早熟,局部搜索能力弱,后期收敛过慢。源于这些缺陷,本论文提出使用分层遗传算法来求解一类非线性规划问题,并通过数值实验,结果表明基于分层遗传算法求解一类非线性规划问题是非常有效的。 相似文献
18.
配送中心车辆调度模型及遗传算法设计 总被引:1,自引:0,他引:1
针对物流配送中心车辆调度问题,采用混合整数规划方法进行建模。对实际问题进行研兖分析后,基于所研究问题的特点,提出基于遗传算法的求解方法。通过数值实验对算法不同参数组合进行分析、比较,获得最佳参数组合.建立了有效的求解该问题的遗传算法。并通过对实际问题的数值仿真试验.验证了算法的有效性。 相似文献