排序方式: 共有36条查询结果,搜索用时 15 毫秒
1.
2.
基于列生成算法的停机位指派的鲁棒性研究 总被引:1,自引:0,他引:1
引入停机位计划的概念来描述指派到同一机位上的一系列的航班,将停机位指派问题转化为选择符合相应的停机位类型的最佳停机位计划,建立增大停机位指派鲁棒性的数学模型.应用列生成算法求解该模型.算例分析表明,该停机位指派模型和算法在计算时间和指派结果上具有一定的优势,在实际操作中是有效可行的. 相似文献
3.
二维不平衡指派问题模型及粒子群算法求解 总被引:2,自引:0,他引:2
为解决运输中任务数与车辆数不等情况下的换装问题,建立了二维不平衡指派问题的优化模型,并用粒子群算法(PSO)求解此问题.对几种不同情况下的不平衡指派问题进行了数值模拟,并与全枚举法的计算结果进行了比较.结果表明,PSO收敛到最优解的概率和收敛速度均优于全枚举法,所建立的模型及其求解方法能获得决策者满意的换装方案. 相似文献
4.
集装箱码头的资源配置优化,是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标,提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景,为提高集装箱后续作业效率,分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真,第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验,结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时,研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义. 相似文献
5.
旅客列车的开行方案必须体现以旅客为本,服务旅客、方便旅客的原则,而旅客出行的方便与否,主要体现在旅客列车出发与到达时刻是否合理.因此,本文首先定义了旅客列车合理始发、合理到达时间范围的概念,并研究该范围内不同时段旅客出行的方便度,绘制方便度曲线.然后建立了以最大程度方便旅客出行为目标的指派模型,实现了求解该模型的蚁群算法.最后以成都站为实例,对各始发列车的发车时间域进行优化.通过验证,本文模型和算法具有可行性. 相似文献
6.
基于旅客步行距离的停机位均衡优化指派建模 总被引:1,自引:0,他引:1
针对机场停机位指派问题,从旅客服务质量角度出发,以缩短机场旅客步行总距离和均衡各航空公司的旅客平均步行距离为目标,建立停机位指派优化模型.采用Lingo软件对国内某大型机场的停机位指派进行仿真验证.结果表明:旅客步行总距离会影响航空公司间公平性;与随机指派相比较,该模型能同时缩短旅客步行总距离和提高航空公司公平性. 相似文献
7.
8.
隨著經濟發展,自然環境惡化程度持續加深,肇因為小客車數量日益增加,於是近年來綠色交通概念被大力提倡,如能以最佳節能路徑為運輸進行改造,將能為綠色環保盡一份心力。以最短路徑演算法(Dijkastra's Algorithm)為基礎,撰寫出最佳節能路徑之演算法,即每台車皆能以最低油耗知目標行駛,並將其與最短距離和最少旅行之路徑進行結果比較,結果發現該最佳節能路徑相較另兩條目標路徑時最能節省燃油消耗,此成果可提供小客車車主進行最佳節能路徑之規劃。另外也以路網均衡之概念進行交通量指派,使用者均衡和系統均衡分別於時間成本和油耗成本目標下之比較。 相似文献
9.
讨论了生产管理中将n个零件安排给m台机器加工的一类排序问题。取消了m≤n的限制,允许机制空闲并引入负荷(最大加工零件数)的思想,得出了此类排序问题的扩展模型以及通用求解算法。算便结果表明该扩展模型和求解算法的有效性。 相似文献
10.
根据凸分析理论和单纯形法原理,提出了指派问题的一个线性规划解法。该方法的思想是将整数规划问题的离散的可行集填充成—个连续的单纯形,这样原指派问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解线性规划问题,便可得到指派问题的最优解。并用WinQSB软件求解。 相似文献