兵力部署优化问题的两层规划模型 被引量：3

1

作者 李志刚 吴沧浦 《北京理工大学学报》 EI CAS CSCD 1997年第3期268-272,共5页

在对军事作战中兵力部署和指挥关系分析的基础上，提出了一种考虑两级指挥关系的兵力部署优化模型，即两层非线性整数规划模型。从理论上研究了这种两层规划模型的特点，并且提出了一种基于动态规划的递阶优化算法。

关键词 兵力部署 作战模型 两层规划 整数规划 多目标

下载PDF 职称材料

集装箱堆场不确定提箱次序与卸船箱位分配 被引量：5

2

作者 周鹏飞 李丕安 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第9期1119-1123,共5页

为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场... 为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量.考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法.实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善. 展开更多

关键词 集装箱码头 提箱次序模型 堆场箱位分配 翻箱率 整数规划 启发式算法 不确定性 卸船箱

下载PDF 职称材料

基于动态服务网络的铁路紧急输送计划编制模型和算法

3

作者 王伟 许心越 《数学的实践与认识》 北大核心 2015年第7期71-78,共8页

根据特殊条件下铁路输送计划问题的动态性、多目标性、时效性等特点,采用时空网络构建铁路输送计划网络模型.并建立了基于动态路径的铁路输送计划编制数学模型.模型属于大规模的整数规划,以追求时间效益最大化和灾害损失最小化为目标.... 根据特殊条件下铁路输送计划问题的动态性、多目标性、时效性等特点,采用时空网络构建铁路输送计划网络模型.并建立了基于动态路径的铁路输送计划编制数学模型.模型属于大规模的整数规划,以追求时间效益最大化和灾害损失最小化为目标.根据模型的特点,提出了松弛求解算法,借助LINGO求解工具求解松弛模型,通过逐步固定变量为整数值求得最优解.算例研究表明,算法可行有效. 展开更多

关键词 铁路输送计划 动态服务网络 整数规划 LINGO

原文传递

出版社的资源配置

4

作者 牛珍珠 冶永香 刘兴旺 《新疆师范大学学报（自然科学版）》 2007年第3期75-80,共6页

用比例因子法提取出A社出版的各类书在调查中的数量、所占的比率、统计数据中的年级比率以及该出版社在市场中所占的份额,分析出一定的市场信息;用灰色GM(1,1)模型预测出2006年各类书的销量;用模糊综合评判算出读者满意度的综合得分.结... 用比例因子法提取出A社出版的各类书在调查中的数量、所占的比率、统计数据中的年级比率以及该出版社在市场中所占的份额,分析出一定的市场信息;用灰色GM(1,1)模型预测出2006年各类书的销量;用模糊综合评判算出读者满意度的综合得分.结合预测销量和读者满意度得分建立整数规划模型,解决出版社资源优化配置问题. 展开更多

关键词 比例因子法灰色GM(1 1)模型 模糊综合评判 整数规划

下载PDF 职称材料

非线性混合整数规划问题的改进量子粒子群算法 被引量：12

5

作者 张甲江 高岳林 高晨阳 《太原理工大学学报》 CAS 北大核心 2015年第2期196-200,共5页

提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协... 提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协同进化选择策略,对种群中的不可行解重新生成,使种群中每个粒子的信息充分利用,从而提高算法的收敛速度;为了抑制算法的早熟现象,给出了一种新的混沌搜索方式,对全局最优解进行局部搜索,增强算法的局部搜索能力。通过16个常见的测试函数测试结果表明,改进的量子粒子群优化算法对求解非线性混合整数规划问题,在成功率和精度方面得到很大的提高。 展开更多

关键词 量子粒子群算法 非线性混合整数规划 惯性权重 协同进化

下载PDF 职称材料

推出冲突避免的机场停机位分配问题 被引量：6

6

作者 卫东选 刘长有 李雄 《数学的实践与认识》 CSCD 北大核心 2012年第24期1-10,共10页

为了科学合理地利用机场停机位资源,克服现有模型对飞机进出机位安全性的考虑不足,研究兼顾运行安全和运行效率的机场停机位分配问题.首先分析了飞机在停机坪中的运行过程,提出以主动避免方式来解除飞机进出机位过程中的冲突,从而将具... 为了科学合理地利用机场停机位资源,克服现有模型对飞机进出机位安全性的考虑不足,研究兼顾运行安全和运行效率的机场停机位分配问题.首先分析了飞机在停机坪中的运行过程,提出以主动避免方式来解除飞机进出机位过程中的冲突,从而将具有潜在冲突的飞机对的机位分配作为约束条件,建立了一类推出冲突避免的停机位分配模型.然后对目标函数和约束条件进行分析和简化,将模型转化为线性模型来求解.算例仿真结果验证了该模型的有效性,表明所提出的主动避免冲突方法是能兼顾运行安全和效率的一种有效方法. 展开更多

关键词 机坪运行安全 停机位分配 冲突避免 0—1整数规划

原文传递

低轨星座传感器资源调度的自主任务规划建模方法

7

作者 王淑一 黄盘兴 +1 位作者 雷冰瑶 夏维 《空间控制技术与应用》 CSCD 北大核心 2024年第4期9-16,共8页

低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素... 低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素,将原问题转化成简易的0-1线性整数规划模型,并构建多目标跟踪试验场景对所提方法进行了仿真验证.仿真结果表明,基于简易规划模型的资源调度可实现多目标的全程跟踪与监视. 展开更多

关键词 低轨星座 传感器资源调度 自主任务规划 线性整数规划模型

下载PDF 职称材料

多时段露天矿卡车短期内排规划整体优化

8

作者 赵明 王忠鑫 +2 位作者 辛凤阳 王金金 曾祥玉 《金属矿山》 CAS 北大核心 2023年第9期63-68,共6页

为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表... 为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表示,采剥位置以实体模型表示,根据各时段采剥位置实体质心点坐标、排弃块体质心点坐标和工作线长度计算运距,考虑实际对运距进行修正,再根据运输成本计算各时段采剥位置到排弃块体的运输费用。对排弃块体加入时间维度,进行分时段运输费用计算。以剥离物运输总费用最小为目标函数建模,将排土场排弃时空发展关系、安全距离和排弃量等作为约束条件,构建了内排规划模型。采用0-1整数规划对模型进行多时段一次性求解,得出内排土场最优岩土块体堆置顺序。以某露天矿为例,运用所提出的算法对该矿内排土场岩土块体堆置顺序进行了优化,结果显示:最优排土规划方案的剥离物运输总费用为92099.41万元,相比原设计方案节省1284.17万元,达到内排土场岩土块体排弃时间及排弃位置最优的优化目标。研究结果进一步反映出:在完成排土场设计的基础上深层次挖掘排土工程时空发展关系,提出多时段排土规划整体优化思路,对于制定科学合理的排土规划具有一定的参考意义。 展开更多

关键词 露天矿 内排规划 整体优化 堆置顺序 0-1 整数规划

下载PDF 职称材料

面向节油减排的平行多跑道混合运行机场停机位分配模型 被引量：4

9

作者 王超 任云鸿 《交通信息与安全》 CSCD 北大核心 2021年第5期144-152,共9页

针对因隔离平行运行模式与不合理跑道机位使用方案引起的航空器场面滑行排放过高的停机位分配问题,在传统停机位分配模型基础上,研究了多跑道运行模式对停机位分配方案的影响,基于空管机场2方协同运行与就近起降运行模式,研究了面向平... 针对因隔离平行运行模式与不合理跑道机位使用方案引起的航空器场面滑行排放过高的停机位分配问题,在传统停机位分配模型基础上,研究了多跑道运行模式对停机位分配方案的影响,基于空管机场2方协同运行与就近起降运行模式,研究了面向平行多跑道混合运行的停机位分配模型。通过引入航空器空中走向约束与航班接续约束,以减少采用航班横跨场面运行这个过长滑行距离的停机位分配方案。在此基础上,考虑不同机型发动机燃油流率对分配方案燃油消耗及碳排放的影响,以最小化燃油消耗为目标建立整数规划数学模型,并结合天津机场典型时段运行数据进行仿真验证。仿真结果表明:与原计划运行结果相比,优化策略的滑行距离与碳排放分别减少了11.9%和13.3%,说明通过优化多跑道运行机场的停机位跑道使用方案可有效减少滑行距离与油耗,达到节油减排的目的。 展开更多

关键词 航空运输 停机位分配 碳减排 滑入-滑出过程 整数规划模型 协同运行

下载PDF 职称材料

多重因素约束下的网格检查对策问题研究 被引量：2

10

作者 赵玉亮 张建军 宋业新 《数学的实践与认识》 北大核心 2017年第15期202-209,共8页

基于物品数量及每列容量等限制因素,构造局中人的可行策略集合;考虑隐藏成本,处罚规则与检查成功概率等因素,构造相应的支付函数,建立多重因素约束下的网格检查对策模型.根据矩阵对策性质,将对策论问题转化为非线性整数规划问题,利用H(o... 基于物品数量及每列容量等限制因素,构造局中人的可行策略集合;考虑隐藏成本,处罚规则与检查成功概率等因素,构造相应的支付函数,建立多重因素约束下的网格检查对策模型.根据矩阵对策性质,将对策论问题转化为非线性整数规划问题,利用H(o|¨)lder不等式获得实数条件下的规划问题的解,然后转化为整数解,得到特定条件下的模型的对策值及局中人的最优混合策略.最后,给出一个实例,说明上述模型的实用性及方法的有效性. 展开更多

关键词 网格检查对策 多重约束 非线性整数规划 HOLDER不等式

原文传递

九州通线下药店选址优化问题研究 被引量：2

11

作者 李珍萍 赵雨薇 《数学的实践与认识》 北大核心 2018年第17期178-186,共9页

针对九州通的020业务销售模式,研究了基于多枢纽站多分派网络的实体药店选址优化问题.以现有药店为备选点,每天的药店运行成本和物流成本之和极小化为目标,建立了实体药店选址优化问题的混合整数规划模型,利用Lingo软件编程求解得到优... 针对九州通的020业务销售模式,研究了基于多枢纽站多分派网络的实体药店选址优化问题.以现有药店为备选点,每天的药店运行成本和物流成本之和极小化为目标,建立了实体药店选址优化问题的混合整数规划模型,利用Lingo软件编程求解得到优化以后的实体药店选址方案.通过与现有的实体药店选址方案对比发现,在不改变实体药店覆盖半径的前提下,优化后实体药店的数量从9家减少为4家,每天的药店运行成本和药品配送成本之和大约降低14万元,占药品物流总成本的32%.研究结果为九州通医药公司优化线下药店的配送网络提供了理论依据. 展开更多

关键词 九州通 药店选址 轴辐式网络 混合整数规划模型

原文传递

一种求解非线性整数规划问题的填充函数算法(英文) 被引量：1

12

作者 杨化云 杨永建 《运筹学学报》 CSCD 2010年第1期37-45,共9页

在本文中,对于求解非线性整数规划的问题,提出了一个新的填充函数和相应的算法,该函数只有一个参数,具有较好的可操作性.数值试验显示,该算法是有效和可靠的.

关键词 运筹学 局部极小点 全局极小点 整数规划

下载PDF 职称材料

约束规划求解集装箱装卸系统集成调度问题 被引量：9

13

作者 秦天保 葛浩 沙梅 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2015年第8期2127-2136,共10页

集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划... 集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解. 展开更多

关键词 集装箱码头 混合流水车间 约束规划 混合整数线性规划 启发式算法

原文传递

多无人机编队协同目标分配的两阶段求解方法 被引量：6

14

作者 叶青松 胡笑旋 马华伟 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第10期1431-1436,共6页

多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将... 多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将目标簇分配到无人机编队,然后通过混合整数线性规划模型和蚁群算法实现编队内目标分配,将目标分配到无人机。通过两阶段求解,降低多无人机编队协同目标分配问题的求解难度。仿真结果表明,该方法可行且有效,能够提高求解效率,大幅度缩短求解时间。 展开更多

关键词 协同目标分配 任务分配 K-Medoids 混合整数线性规划 蚁群算法

下载PDF 职称材料

多设备多任务场景下基于改进粒子群优化的计算卸载策略

15

作者 蒋鹏 富爽 丁晨阳 《黑龙江八一农垦大学学报》 2024年第1期98-107,共10页

在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器... 在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器任务均衡,通过本地设备的剩余能量和充电状态信息自适应调整时延与能耗权重,以最小化系统总代价为目标,建立多用户、多任务、多服务器的计算卸载模型。然后,使用改进粒子群优化算法来求解该问题,最终获得最优的任务卸载决策和资源分配方案。仿真结果表明,该方案相对于基于遗传算法的卸载方案,能够减小20%系统代价。 展开更多

关键词 移动边缘计算 计算卸载 粒子群算法 混合整数非线性规划 资源分配

下载PDF 职称材料

客货共运模式下高铁列车货运兼办方案优化 被引量：2

16

作者 戚建国 周亚茹 +2 位作者 杨立兴 张金雷 邸振 《北京交通大学学报》 CAS CSCD 北大核心 2023年第4期1-11,共11页

以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量... 以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量,以极小化旅客旅行时间和未满足货物惩罚成本为目标,构建客货共运模式下基于货运办理站方案选择的货物运输与列车时刻表、列车停站方案一体化优化混合整数线性规划模型.当给定货运办理站选择方案时,本文所构建模型即可转化为传统的客货共运模式下货物运输方案优化模型.以武广高铁为例,设计数值实验,采用C++语言编写程序调用Cplex优化软件对模型进行求解,验证了模型的正确性与合理性.算例结果表明:通过对货运办理站、货物运输方案、列车时刻表和停站方案进行一体化优化,可在尽可能减小货物运输对客运影响的基础上,充分利用高铁线路列车时空上剩余能力,在旅客旅行时间仅增加0.68%、列车停站数量仅增加1.24%的情况下,运输近68%的货物需求,增加铁路部门收益. 展开更多

关键词 铁路运输 货运办理站选择 混合整数线性规划 客货共运 列车时刻表 停站方案

下载PDF 职称材料

初始群体飘移遗传算法用于解混和整数非线性规划问题 被引量：1

17

作者 杨林美 魏贵民 +1 位作者 郭科 罗俊松 《物探化探计算技术》 CAS CSCD 2003年第3期253-258,共6页

目前对混合整数非线性规划问题做的工作甚少 ,这里在研究了混合整数非线性规划和遗传算法各自特点的基础上 ,提出初始群体飘移思想和变尺度整型细密网格技术 ,构造了一种求解混合整数非线性规划的新的遗传算法～初始群体飘移遗传算法。... 目前对混合整数非线性规划问题做的工作甚少 ,这里在研究了混合整数非线性规划和遗传算法各自特点的基础上 ,提出初始群体飘移思想和变尺度整型细密网格技术 ,构造了一种求解混合整数非线性规划的新的遗传算法～初始群体飘移遗传算法。经理论分析和数值试验表明 :该算法对大范围、多峰、非光滑非线性规划问题有较好的全局求解能力 ,在解的精度、稳定性和收敛速度方面均优于一般的算法。 展开更多

关键词 遗传算法 非线性整数规划 初始群体飘移 变尺度整型细密网格

下载PDF 职称材料