期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
约束规划求解集装箱装卸系统集成调度问题 被引量:9
1
作者 秦天保 葛浩 沙梅 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2015年第8期2127-2136,共10页
集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划... 集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解. 展开更多
关键词 集装箱码头 混合流水车间 约束规划 混合整数线性规划 启发式算法
原文传递
多无人机编队协同目标分配的两阶段求解方法 被引量:6
2
作者 叶青松 胡笑旋 马华伟 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第10期1431-1436,共6页
多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将... 多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将目标簇分配到无人机编队,然后通过混合整数线性规划模型和蚁群算法实现编队内目标分配,将目标分配到无人机。通过两阶段求解,降低多无人机编队协同目标分配问题的求解难度。仿真结果表明,该方法可行且有效,能够提高求解效率,大幅度缩短求解时间。 展开更多
关键词 协同目标分配 任务分配 K-Medoids 混合整数线性规划 蚁群算法
下载PDF
客货共运模式下高铁列车货运兼办方案优化 被引量:2
3
作者 戚建国 周亚茹 +2 位作者 杨立兴 张金雷 邸振 《北京交通大学学报》 CAS CSCD 北大核心 2023年第4期1-11,共11页
以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量... 以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量,以极小化旅客旅行时间和未满足货物惩罚成本为目标,构建客货共运模式下基于货运办理站方案选择的货物运输与列车时刻表、列车停站方案一体化优化混合整数线性规划模型.当给定货运办理站选择方案时,本文所构建模型即可转化为传统的客货共运模式下货物运输方案优化模型.以武广高铁为例,设计数值实验,采用C++语言编写程序调用Cplex优化软件对模型进行求解,验证了模型的正确性与合理性.算例结果表明:通过对货运办理站、货物运输方案、列车时刻表和停站方案进行一体化优化,可在尽可能减小货物运输对客运影响的基础上,充分利用高铁线路列车时空上剩余能力,在旅客旅行时间仅增加0.68%、列车停站数量仅增加1.24%的情况下,运输近68%的货物需求,增加铁路部门收益. 展开更多
关键词 铁路运输 货运办理站选择 混合整数线性规划 客货共运 列车时刻表 停站方案
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部