基于权重试算的MAUT混合整数规划采购决策模型 被引量：1

1

作者 陈家佳 黄东宾 +1 位作者 刘琦岩 胡汉辉 《统计与决策》 CSSCI 北大核心 2017年第9期54-57,共4页

针对权重不确定情形下的供应商选择问题与订单优化问题,文章提出基于权重试算的多目标混合整数规划模型,应用多属性效用理论提出决策功效函数用于方案的选择与优化,并通过重庆某制造企业的零部件采购案例验证。结果表明,该方法能够在权... 针对权重不确定情形下的供应商选择问题与订单优化问题,文章提出基于权重试算的多目标混合整数规划模型,应用多属性效用理论提出决策功效函数用于方案的选择与优化,并通过重庆某制造企业的零部件采购案例验证。结果表明,该方法能够在权重不确定情景下,提供最优方案集及其映射的权重范围,有效地支持采购决策。 展开更多

关键词 订单优化 权重试算 多目标混合整数规划 多属性效用理论

在线阅读 下载PDF 职称材料

自由航路空域航空器无冲突轨迹规划 被引量：1

2

作者 隋东 崔晓冰 周泽凯 《系统工程与电子技术》 北大核心 2025年第6期1899-1908,共10页

空中交通流量的持续增长导致航路拥堵和空域资源紧张。为缓解空中管制员的工作压力,提高空域的使用效率,基于自由航路空域的背景,提出无冲突轨迹规划的方法。建立一个多目标混合整数线性规划模型,该模型的核心是生成飞行高度剖面满足离... 空中交通流量的持续增长导致航路拥堵和空域资源紧张。为缓解空中管制员的工作压力,提高空域的使用效率,基于自由航路空域的背景,提出无冲突轨迹规划的方法。建立一个多目标混合整数线性规划模型,该模型的核心是生成飞行高度剖面满足离域协议高度,并为冲突航空器找到最近、最优的中间改航点。将空域离散化为菱形,以固定航向调整幅度并提高模型计算速度,使用分层序列法求解多目标问题。以真实的空域结构和高于当前运行态势的交通流量,生成具有连续交通流的场景样本。实验结果表明,94.625%的样本可以在120 s内得到无冲突轨迹,所提无冲突轨迹规划方法对于未来自由航路空域发展具有重要意义。 展开更多

关键词 自由航路空域 无冲突轨迹规划 空域离散化 多目标混合整数线性规划

在线阅读 下载PDF 职称材料

智能自动化导引车配对调度的混合整数规划模型 被引量：4

3

作者 包晓琼 胡志华 +1 位作者 高超峰 罗勋杰 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期96-103,110,共9页

为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由20 ft的智能自动化导引车(Intelligent and Autonomous Vehicle,IAV)配对并协调完成搬运作业:以最小化整体作业完成时间、空载时间和最大化闲置时间为目标,建立多目标... 为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由20 ft的智能自动化导引车(Intelligent and Autonomous Vehicle,IAV)配对并协调完成搬运作业:以最小化整体作业完成时间、空载时间和最大化闲置时间为目标,建立多目标混合整数规划模型,确定导引车配对调度方案;设计实验研究参数变化对模型特征的影响;对目标函数进行Pareto分析.通过实例验证了模型的有效性和可行性,为自动化集装箱码头提供IAV配对调度的参考方法. 展开更多

关键词 自动化集装箱码头 智能自动化导引车 配对调度 多目标混合整数规划模型

在线阅读 下载PDF 职称材料

互联网+时代下基于混合整数规划方法的两阶段供应商选择模型

4

作者 黄成忱 《南方农机》 2018年第22期131-132,共2页

互联网+时代下,随着消费链条的革新,传统企业必将面临愈加激烈的市场竞争,互联网既给传统企业带来了新的发展机遇,也面临着前所未有的挑战,促使传统企业转型升,供应商的选择将直接影响到传统企业产品的市场竞争力。本文建立一个两阶段... 互联网+时代下,随着消费链条的革新,传统企业必将面临愈加激烈的市场竞争,互联网既给传统企业带来了新的发展机遇,也面临着前所未有的挑战,促使传统企业转型升,供应商的选择将直接影响到传统企业产品的市场竞争力。本文建立一个两阶段供应商选择模型,其中在供应商选择阶段,建立一个包含"服务""质量""物流""技术"四大类的供应商选择指标体系对供应商进行评价;在订单分配阶段,建立一个基于MAUT(Multi-Attribute Utility Theory)的多目标混合整数规划模型求解最佳订单分配方案。最终通过对一个数据示例的分析与计算证明了该模型的可操作性和有效性。 展开更多

关键词 互联网+ 供应商选择 订单分配 多目标混合整数规划

在线阅读 下载PDF 职称材料

基于秩2矩阵近似的飞机起降多目标调度模型与算法研究

5

作者 徐博 马卫民 +1 位作者 柯华 张浩 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期29-43,共15页

飞机起降调度问题是当前机场运营的重要问题,调度的一个难点在于调度效率提升需要空管发出大量复杂指令,导致空管工作量骤升,超负荷工作易引起人员疲劳产生决策失误和安全隐患。鉴于此构建了单跑道起降调度的多目标混合整数规划模型,既... 飞机起降调度问题是当前机场运营的重要问题,调度的一个难点在于调度效率提升需要空管发出大量复杂指令,导致空管工作量骤升,超负荷工作易引起人员疲劳产生决策失误和安全隐患。鉴于此构建了单跑道起降调度的多目标混合整数规划模型,既提升跑道效率又避免过度增加空管工作量。设计了基于秩2矩阵近似的蚁群算法(RMA-AC)求解,并与CPLEX和经典M-TPLP算法进行对比。数值仿真证实三种方法都优于当前航空系统广泛使用的FCFS算法;新算法RMA-AC在跑道效率提升方面强于CPLEX,在控制飞机位置总偏移量方面强于M-TPLP,实现了平衡跑道效率和空管工作量。这些对于提高机场效率,降低航空拥堵,实现安全调度具有积极意义。 展开更多

关键词 飞机安全调度 多目标混合整数规划 秩2矩阵近似 CPLEX

在线阅读 下载PDF 职称材料

抵港时间不确定的多目标泊位-岸桥分配 被引量：2

6

作者 王冬越 杨斌 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2015年第1期135-140,共6页

针对不确定性因素造成的船舶提前或延迟到港的问题,考虑船舶抵港时间不确定性,建立以船舶在港时间和港口装卸成本最小化为目标的泊位-岸桥分配非线性混合整数多目标规划模型,利用优化技术处理非线性多目标问题.研究结果表明:模型能有效... 针对不确定性因素造成的船舶提前或延迟到港的问题,考虑船舶抵港时间不确定性,建立以船舶在港时间和港口装卸成本最小化为目标的泊位-岸桥分配非线性混合整数多目标规划模型,利用优化技术处理非线性多目标问题.研究结果表明:模型能有效减少船舶抵港时间不确定性对港口运营造成的损失,优化船舶装卸操作成本和船舶在港作业时间,为集装箱码头提供了更合理的解决方案. 展开更多

关键词 泊位-岸桥分配 抵港时间不确定 非线性优化 混合整数多目标规划 集装箱码头

在线阅读 下载PDF 职称材料

集装箱堆场出口箱箱位分配多目标优化模型 被引量：4

7

作者 刘婵娟 胡志华 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第6期589-596,共8页

为了合理分配集装箱堆场出口箱箱位,考虑出口箱进场时间的随机性以及出口箱重量的不确定性,以取箱装船过程中尽量避免翻箱操作、最小化存储成本、使各堆栈中箱子数均衡为目标建立堆场出口箱箱位分配的多目标优化模型.应用MATLAB软件中YA... 为了合理分配集装箱堆场出口箱箱位,考虑出口箱进场时间的随机性以及出口箱重量的不确定性,以取箱装船过程中尽量避免翻箱操作、最小化存储成本、使各堆栈中箱子数均衡为目标建立堆场出口箱箱位分配的多目标优化模型.应用MATLAB软件中YALMIP工具箱编程求解.针对此模型,设计3组实验,分析贝位中已占用箱位数对箱位分配的影响,以及各堆栈中箱子数均衡与存储成本之间的关系.结果表明该模型能够从总体上实现对出口箱箱位分配的优化并能尽量避免取箱装船过程出现翻箱操作. 展开更多

关键词 出口箱 堆场箱位 多目标混合整数规划 均衡优化

在线阅读 下载PDF 职称材料

空铁联运模式下考虑航班延误的高铁运行图优化

8

作者 叶彬彬 黄志鹏 +1 位作者 张可 程虹 《深圳大学学报(理工版)》 北大核心 2025年第4期464-472,共9页

空铁联运模型通过结合航空高速与高铁高可达性的特点,构建立体化综合运输网络体系.为提升空铁联运服务质量与乘客出行体验,研究航班延误下的高速铁路运行图优化问题.基于多目标优化理论,综合考虑列车运行图基本约束、空铁联运接续约束... 空铁联运模型通过结合航空高速与高铁高可达性的特点,构建立体化综合运输网络体系.为提升空铁联运服务质量与乘客出行体验,研究航班延误下的高速铁路运行图优化问题.基于多目标优化理论,综合考虑列车运行图基本约束、空铁联运接续约束及旅客换乘惩罚约束,构建以最大化空铁接续次数和最小化列车停站时长为目标函数的混合整数规划模型.为提高求解效率,采取缩减决策变量和简化约束条件的策略,并采用模拟退火算法进行求解.以中国石家庄正定机场和高铁站正定机场站进行案例分析,结果表明,优化后的列车停站时间缩短了2%,与航班的接续次数增加了2%.灵敏度分析表明,航班延误次数以及航班换乘时间窗对航空高铁接续次数影响较为明显.对列车停站时长和接续次数的优化,不仅提升了空铁联运的运输效率,也提升了乘客的出行体验,进一步推动了空铁联运在现代综合运输体系中的应用和发展. 展开更多

关键词 交通运输规划与管理 空铁联运 高速铁路 列车运行图 航班延误 多目标混合整数规划 模拟退火算法

在线阅读 下载PDF 职称材料

多产品采购条件下的供应商选择与订购量分配问题研究 被引量：27

9

作者 关志民 周宝刚 马钦海 《计算机集成制造系统》 EI CSCD 北大核心 2005年第11期1626-1632,共7页

为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设... 为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设条件。根据该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,而将多目标混合整数随机规划模型转化为多目标混合整数规划模型;然后,采用最大满意度法,将体现决策者偏好和目标模糊性的加权模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数规划问题;最后,在确定每个模糊目标的隶属度函数表达式的基础上求得问题的最优解。另外,通过应用算例说明了模型的有效性和可行性。 展开更多

关键词 供应商选择 多产品采购 随机需求 价格折扣 多目标混合整数随机规划

在线阅读 下载PDF 职称材料

平战结合下的公路养护多资源布局问题研究 被引量：5

10

作者 祁明亮 池宏 +1 位作者 许建国 于瑛英 《管理学报》 CSSCI 2009年第2期202-206,共5页

平战结合是突发事件应急管理的重要原则之一。以公路养护中的平时资源和应急资源的布局问题为研究对象,考虑到日常养护点的选址和资源配置要满足工作的便利性和不同养护点之间工作量的均衡性,把应急资源放置在日常养护点上,既节省管理... 平战结合是突发事件应急管理的重要原则之一。以公路养护中的平时资源和应急资源的布局问题为研究对象,考虑到日常养护点的选址和资源配置要满足工作的便利性和不同养护点之间工作量的均衡性,把应急资源放置在日常养护点上,既节省管理成本又能满足及时调度的要求,建立一个多目标的混合整数规划模型同时对日常和应急2种资源进行布局,并设计了算法,最后给出了算例。 展开更多

关键词 多资源布局 多目标混合整数规划 平战结合 应急管理

在线阅读 下载PDF 职称材料

基于滚动计划的堆场出口箱存储位置分配两阶段模型 被引量：9

11

作者 刘婵娟 胡志华 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期789-800,共12页

考虑出口箱进场时间的随机性,将集装箱堆场出口箱箱位分配问题分为两个阶段进行研究:(1)在滚动计划的基础上,以最小化场内集卡运输距离为目标建立整数规划模型,对到场出口箱进行箱区分配;(2)以取箱装船过程中贝位内翻箱数最小和平衡贝... 考虑出口箱进场时间的随机性,将集装箱堆场出口箱箱位分配问题分为两个阶段进行研究:(1)在滚动计划的基础上,以最小化场内集卡运输距离为目标建立整数规划模型,对到场出口箱进行箱区分配;(2)以取箱装船过程中贝位内翻箱数最小和平衡贝位内各堆栈箱数为目标,建立堆场出口箱具体箱位分配的多目标优化模型.应用Matlab软件中Yalmip工具箱编程求解,通过数值实验验证了模型的有效性.实验结果表明,该方法能够有效解决堆场出口箱箱位分配问题,减小堆场设备作业量,并通过减少翻箱操作提高码头作业效率. 展开更多

关键词 堆场位置分配 出口箱 滚动计划 多目标混合整数规划

在线阅读 下载PDF 职称材料

等待心理代价影响下的灾区伤员疏散决策模型研究 被引量：10

12

作者 崔璇 丁一 林国龙 《科学技术与工程》 北大核心 2014年第19期309-314,共6页

灾害的突发性、破坏性,救援工作的延后性,救援车辆、物资的限制性会导致灾民在等待转移疏散和治疗的过程中产生一定的负面心理,在应急救援疏散中考虑受灾区域人们的心理因素是必要且实际的。将多属性效用决策基础理论和行为科学理论融... 灾害的突发性、破坏性,救援工作的延后性,救援车辆、物资的限制性会导致灾民在等待转移疏散和治疗的过程中产生一定的负面心理,在应急救援疏散中考虑受灾区域人们的心理因素是必要且实际的。将多属性效用决策基础理论和行为科学理论融入应急疏散问题的研究中,对灾民的等待心理代价进行分析,提出等待心理代价测度函数。建立了将受灾源点人群分类的,以最小化疏散时间、疏散成本和等待心理代价为目标的混合整数规划模型,运用CPLEX软件求解,最后的算例分析验证了模型的正确性。 展开更多

关键词 应急疏散 等待心理代价 多属性效用 多目标混合整数规划 CPLEX

在线阅读 下载PDF 职称材料

城市轨道交通列车交路优化模型 被引量：15

13

作者 程婕 彭其渊 赵军 《西南交通大学学报》 EI CSCD 北大核心 2013年第6期1116-1121,共6页

为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以... 为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以及乘客便利性,建立了城市轨道交通列车交路的多目标0-1混合整数规划模型.该模型分别对决策变量、目标函数和约束条件进行了简化处理,可以通过优化软件编程求解.以重庆市轨道交通一号线远期运营方案为例,对不同交路上限数目,在2 s内计算出4种可选交路方案,为运营部门选择最终方案提供了决策依据. 展开更多

关键词 城市轨道交通 列车交路方案 多目标0-1混合整数规划

在线阅读 下载PDF 职称材料

多约束混流线平衡与排序优化问题研究 被引量：4

14

作者 李珍萍 施莹 吴凌云 《系统仿真学报》 CAS CSCD 北大核心 2023年第1期27-40,共14页

针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标... 针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标混合整数规划模型,分别设计了分层算法和混合启发式算法;利用小规模算例验证了分层次算法的精确性,利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后,其工位间负载极差由15.6 min减少到0.1 min,优化后投产顺序对应的节拍时间降低了6 min。 展开更多

关键词 混流装配线 平衡 产品排序 多目标混合整数规划 分层次算法 混合启发式算法

在线阅读 下载PDF 职称材料

清洁过程综合的简化模型和求解

15

作者 贾小平 宋立敏 +1 位作者 张天柱 韩方煜 《现代化工》 CAS CSCD 北大核心 2004年第z2期103-104,110,共3页

建立了过程经济和环境的简捷多目标混合整数非线性规划(MOMINLP)模型,以组合多目标加权法和外逼近等式松弛法为求解策略,应用GAMS编程实现MOMINLP问题的求解,以甲苯加氢脱烷基化(HDA)过程为案例进行分析.

关键词 清洁生产 过程综合 多目标混合整数非线性规划 GAMS

在线阅读 下载PDF 职称材料

客户需求动态变更驱动下的产品配置更新建模与优化 被引量：8

16

作者 袁际军 黄敏镁 +1 位作者 杨宏林 单汨源 《计算机集成制造系统》 EI CSCD 北大核心 2018年第10期2584-2598,共15页

为了在既定配置约束与生产约束下快速重构出最优产品配置推荐方案,以响应已配置产品生产期间客户配置需求变更的要求,提出一种产品配置更新优化方法。剖析了产品配置更新问题特征;基于客户配置需求变更要求、产品配置约束与生产约束,以... 为了在既定配置约束与生产约束下快速重构出最优产品配置推荐方案,以响应已配置产品生产期间客户配置需求变更的要求,提出一种产品配置更新优化方法。剖析了产品配置更新问题特征;基于客户配置需求变更要求、产品配置约束与生产约束,以客户新配置需求满足程度和剩余配置需求满足程度为优化目标,构建了一个面向产品配置更新问题的多目标混合整数规划模型;提出一种多目标遗传算法,通过对多目标混合整数规划模型进行求解,能够快速获得满足客户需求的最优产品配置更新推荐方案。以某餐饮油水分离器生产期间客户配置需求变更为例,对所提方法进行了验证。结果表明,所提方法快速获得了满足客户需求变更要求的最优餐饮油水分离器配置方案,验证了所提方法的可行性与有效性。 展开更多

关键词 可配置产品 产品配置更新 配置需求变更 多目标混合整数规划模型 多目标遗传算法

在线阅读 下载PDF 职称材料

结合Kriging与改进NSGA-Ⅱ的RV减速器优化 被引量：6

17

作者 缪嘉成 李朝阳 陈兵奎 《重庆大学学报》 EI CAS CSCD 北大核心 2021年第2期65-78,共14页

将体积、扭转刚度和传动效率作为优化目标,构建了RV减速器的多目标优化模型。为提高设计效率并节省计算开销,结合NXOpen C++与Abaqus Python二次开发技术,建立了部分扭转刚度的Kriging代理模型。为解决多目标混合整数非线性规划问题,提... 将体积、扭转刚度和传动效率作为优化目标,构建了RV减速器的多目标优化模型。为提高设计效率并节省计算开销,结合NXOpen C++与Abaqus Python二次开发技术,建立了部分扭转刚度的Kriging代理模型。为解决多目标混合整数非线性规划问题,提出了MP-NSGA-Ⅱ(mixed population-NSGA-Ⅱ)算法,改进了离散变量的编码方案。利用PySide2开发了一体化结构RV减速器设计软件,并分析了优化目标间的耦合关系。将熵权法选优后的结构参数与BAJ-25E比较,验证了该方法的有效性。 展开更多

关键词 RV减速器 多目标混合整数非线性规划 MP-NSGA-Ⅱ算法 KRIGING模型 熵权法

在线阅读 下载PDF 职称材料