期刊文献+
共找到304篇文章
< 1 2 16 >
每页显示 20 50 100
基于实际约束的三维装箱问题优化算法 被引量:20
1
作者 那日萨 崔雪莲 韩琪玮 《工业工程与管理》 CSSCI 北大核心 2017年第4期10-16,共7页
针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"... 针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"垂直条","水平带"搜索最佳"货物块",实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性。 展开更多
关键词 物流工程 三维装箱优化 启发式搜索 整数规划模型 实际约束 多目标
原文传递
基于最优接续网络的动车组交路计划优化模型与算法研究 被引量:15
2
作者 苗建瑞 王莹 杨肇夏 《铁道学报》 EI CAS CSCD 北大核心 2010年第2期1-7,共7页
动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计... 动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。 展开更多
关键词 动车组 交路计划 整数规划模型 启发式算法
下载PDF
飞机选型问题数学模型的建立 被引量:13
3
作者 闫克斌 孙宏 史虹圣 《飞行力学》 CSCD 北大核心 2005年第4期82-85,共4页
首先分析了航空运营者针对飞机选型问题工作的基本流程和要求;然后根据每一个步骤的工作内容给出计算方法,并建立飞机选型的数学模型及给出求解方法;最后对于求解所得的机型进行评估,为航空运营者在进行机队规划时,合理选择飞机型号提... 首先分析了航空运营者针对飞机选型问题工作的基本流程和要求;然后根据每一个步骤的工作内容给出计算方法,并建立飞机选型的数学模型及给出求解方法;最后对于求解所得的机型进行评估,为航空运营者在进行机队规划时,合理选择飞机型号提供了一种分析工具。 展开更多
关键词 飞机选型 整数规划模型 机型评估
下载PDF
集装箱码头分派车辆的整数规划模型 被引量:5
4
作者 吕显强 张宏伟 《大连水产学院学报》 CSCD 北大核心 2004年第2期105-109,共5页
建立了一个用于确定集装箱码头一组车辆工作次序的整数规划模型,其中这组车辆是用于把从货仓起重机卸下的集装箱运输到码头的存贮位置。证明了求解这一整数规划模型等价于求解n个车辆安排线路问题的几条路径,并设计了前向搜索算法(FSA)... 建立了一个用于确定集装箱码头一组车辆工作次序的整数规划模型,其中这组车辆是用于把从货仓起重机卸下的集装箱运输到码头的存贮位置。证明了求解这一整数规划模型等价于求解n个车辆安排线路问题的几条路径,并设计了前向搜索算法(FSA)和后向搜索算法(BSA)两种启发式算法,用于确定集装箱码头大型货轮卸货车辆的可行分派方案。 展开更多
关键词 集装箱码头 车辆 整数规划模型
下载PDF
基于AGV的智能仓库系统订单分批问题研究 被引量:14
5
作者 李珍萍 付红叶 +2 位作者 卜晓奇 张国维 吴凌云 《运筹与管理》 CSSCI CSCD 北大核心 2020年第9期1-9,共9页
研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货... 研究了基于自动引导小车(AGV)的“货到人”智能仓库订单分批拣选问题,在同时考虑工作人员拣选商品成本和AGV搬运货架成本的前提下,建立了以总成本极小化为目标函数的订单分批问题整数规划模型。根据订单中包含的商品信息和商品所在的货架信息构建了描述订单之间关系的加权相似度指标,分析了加权相似度与总拣选成本之间的正相关关系。基于订单之间的加权相似度设计了求解模型的贪婪算法。利用具体算例进行模拟计算,分析了加权系数的变化对订单分批结果的影响,以及加权系数λ的取值与工作人员拣取一件商品的成本c1和AGV搬运一次货架的成本c2之间的关系,得到了贪婪算法中加权系数λ的确定方法。进一步分析了贪婪算法的计算时间和计算效果,结果显示,通过适当选取加权系数,利用贪婪算法可以在短时间内得到订单分批问题的近似最优解;对于小规模算例,贪婪算法在最坏情况下近似比不超过1.35。利用本文的模型和算法进行订单分批,兼顾了工作人员拣取商品的成本和AGV搬运货架的成本,可以有效提高订单拣选效率,降低订单拣选总成本。 展开更多
关键词 智能仓库 AGV 订单分批 整数规划模型 加权相似度 贪婪算法
下载PDF
动车组交路计划优化模型与算法研究 被引量:13
6
作者 李华 韩宝明 +1 位作者 张琦 郭然 《铁道学报》 EI CAS CSCD 北大核心 2013年第3期1-8,共8页
对不固定区段运用模式下高速铁路成对运行图动车组交路计划优化方法进行研究。首先分析动车组交路计划的约束条件、优化目标和编制过程,指出完整的动车组交路计划需要通过人机交互方式进行编制,在计算机编制阶段需对相关约束条件进行简... 对不固定区段运用模式下高速铁路成对运行图动车组交路计划优化方法进行研究。首先分析动车组交路计划的约束条件、优化目标和编制过程,指出完整的动车组交路计划需要通过人机交互方式进行编制,在计算机编制阶段需对相关约束条件进行简化。其次基于给定列车运行图构造的动车组运用网络,通过设计接续边的里程累计变量和时间累计变量对检修约束进行刻画,建立求解动车组交路计划的整数规划模型。然后运用粒子群优化算法思想,通过引入动车组运用最优接续网络作为粒子飞行的参考,对基本参数和运算规则重新进行定义,设计求解算法。最后以武广客运专线列车运行数据为例进行验证,结果表明:该方法可有效求解动车组交路计划。 展开更多
关键词 动车组 交路计划 整数规划模型 粒子群优化算法
下载PDF
航班排班中航班串生成与筛选问题的算法与实现 被引量:8
7
作者 付维方 张伟刚 孙春林 《中国民航学院学报》 2006年第5期4-6,共3页
针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。... 针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。通过一个算例的分析说明了该方法的应用。 展开更多
关键词 航班串 整数规划模型 深度优先搜索算法
下载PDF
优化管理策略在实验课预约管理系统中的应用探讨 被引量:10
8
作者 邓天虎 严京滨 《实验室研究与探索》 CAS 2007年第2期5-7,共3页
从当前实验室信息管理系统存在的一些弊端出发,通过优化信息的交流渠道和建立相应的运筹学整数规划模型,来选择最优的信息沟通策略,使得用户总体的满意度最高。本文的讨论和相应的方法可以应用在与信息交流有关的诸多系统中,并且为如何... 从当前实验室信息管理系统存在的一些弊端出发,通过优化信息的交流渠道和建立相应的运筹学整数规划模型,来选择最优的信息沟通策略,使得用户总体的满意度最高。本文的讨论和相应的方法可以应用在与信息交流有关的诸多系统中,并且为如何将数学优化的方法和思想融入到信息管理系统中提供了一种解决思路和方案。 展开更多
关键词 实验室 信息管理系统 预约机制 整数规划模型
下载PDF
多需求多类型自提点选址分配问题 被引量:10
9
作者 李珍萍 毛小寸 《计算机集成制造系统》 EI CSCD 北大核心 2018年第11期2889-2897,共9页
为了降低快递企业成本、提高市场竞争力,研究了多需求多类型自提点的选址分配问题,以顾客自提和退换货两种需求为例,在考虑3种不同类型自提点的建设成本、服务能力、顾客满意度等的前提下,建立了以快递企业总成本最小化为目标的混合整... 为了降低快递企业成本、提高市场竞争力,研究了多需求多类型自提点的选址分配问题,以顾客自提和退换货两种需求为例,在考虑3种不同类型自提点的建设成本、服务能力、顾客满意度等的前提下,建立了以快递企业总成本最小化为目标的混合整数规划模型。根据模型可以确定各类型自提点的建立位置,以及各个自提点服务的需求点集合,进一步根据多需求多类型自提点选址分配问题的特征设计了求解模型的遗传算法。利用具体算例进行了模拟计算,结果显示,所设计的遗传算法能有效求解带容量约束和顾客满意度约束的多需求多类型自提点选址分配问题,研究成果为解决快递企业末端配送设施选址分配问题提供了理论依据。 展开更多
关键词 多需求 多类型自提点 选址分配问题 整数规划模型 遗传算法
下载PDF
需求随机型单机场地面等待问题的优化建模研究 被引量:5
10
作者 王来军 史忠科 《计算机工程与应用》 CSCD 北大核心 2004年第34期34-35,63,共3页
针对机场到场需求随机的情形,描述了一类特殊的单机场地面等待问题,给出了机场到场需求随机的发生原因和描述方法。在此基础上,建立了需求随机型地面等待问题的优化模型,并进一步拓展了该模型。相关定理表明了该文所建优化模型的合理性... 针对机场到场需求随机的情形,描述了一类特殊的单机场地面等待问题,给出了机场到场需求随机的发生原因和描述方法。在此基础上,建立了需求随机型地面等待问题的优化模型,并进一步拓展了该模型。相关定理表明了该文所建优化模型的合理性和正确性。 展开更多
关键词 流量管理 地面等待 到场需求 整数规划
下载PDF
有机蔬菜B2C直销的配送方案智能生成方法 被引量:10
11
作者 黄敏芳 张源凯 胡祥培 《系统工程学报》 CSCD 北大核心 2013年第5期600-607,共8页
针对有机蔬菜网上直销的"农-宅"配送难题,以提高物流配送方案的科学性、有效性和及时性为目标,以在线实时地生成配送方案为突破口,引入状态空间搜索理论和运筹学建模技术,提出带控制策略的深度优先搜索算法来快速、高效地生... 针对有机蔬菜网上直销的"农-宅"配送难题,以提高物流配送方案的科学性、有效性和及时性为目标,以在线实时地生成配送方案为突破口,引入状态空间搜索理论和运筹学建模技术,提出带控制策略的深度优先搜索算法来快速、高效地生成可行的车辆路径方案集合,并运用运筹学中经典的"混舍下料问题"的优化思想求解车辆路径方案的最优组合,为求解车辆路径问题这一NP难题提供了新思路.开发了"农-宅"配送车辆路径方案智能生成系统,实现由计算机自动完成车辆路径方案的生成、建模和求解全过程.最后,通过将车辆路径方案智能生成方法与精确求解方法进行对比,验证了所提方法的有效性. 展开更多
关键词 网上直销 物流配送 车辆路径方案 智能生成 整数规划模型
下载PDF
排课问题的数学模型研究 被引量:10
12
作者 陈辉 何军 《沈阳工程学院学报(自然科学版)》 2017年第3期273-277,288,共6页
通过对排课问题中课程、班级、教师和场地的约束条件进行数学抽象,将排课方案的优化表示为场地利用情况和课时安排合理性的评价,给出了一个较为精炼的排课问题数学模型,在一定的问题规模下,得到了较好的排课效果。在此基础上,针对高校... 通过对排课问题中课程、班级、教师和场地的约束条件进行数学抽象,将排课方案的优化表示为场地利用情况和课时安排合理性的评价,给出了一个较为精炼的排课问题数学模型,在一定的问题规模下,得到了较好的排课效果。在此基础上,针对高校排课实际应用场景,基于贪心算法给出了排课问题的一种高效的近似求解方案,为基于排课的教务管理信息系统的构建提供了参考借鉴。 展开更多
关键词 排课问题 排课算法 整数规划模型 贪婪算法 LINGO
下载PDF
基于乘客等待时间的城市轨道交通列车运行调整模型 被引量:8
13
作者 乔珂 赵鹏 禹丹丹 《北京交通大学学报》 CAS CSCD 北大核心 2014年第6期27-32,39,共7页
研究突发事件导致列车晚点情况下城市轨道交通列车运行调整问题.从乘客角度出发,提出了"首站控制"和"多站协调控制"两类列车运行调整策略.考虑列车能力约束和列车区间运行时间、追踪间隔时间等运行条件约束,以受突... 研究突发事件导致列车晚点情况下城市轨道交通列车运行调整问题.从乘客角度出发,提出了"首站控制"和"多站协调控制"两类列车运行调整策略.考虑列车能力约束和列车区间运行时间、追踪间隔时间等运行条件约束,以受突发事件影响的全部乘客等待时间最小为优化目标,建立了基于两类调整策略的列车运行调整模型,采用Lingo软件进行求解.以某简化线路为算例,与不采取控制策略相比,两类策略下乘客等待时间均节省约9%,结果表明了模型的有效性,能够为轨道交通列车运行调整提供辅助支持. 展开更多
关键词 城市交通 列车运行调整策略 整数规划模型 列车晚点 乘客等待时间
下载PDF
停车诱导信息板泊位状况显示优化模型 被引量:8
14
作者 季彦婕 王炜 +1 位作者 邓卫 徐益胜 《公路交通科技》 CAS CSCD 北大核心 2008年第9期131-135,共5页
在考虑停车诱导率的基础上,综合考虑停车诱导信息板在路网中所处位置、道路交通状况和停车泊位的变化趋势等影响因素,以进入诱导区域内所有停放车辆到达停车场的车公里数(vehicle kilometers of travel,VKT)最小为目标,建立了停车诱导... 在考虑停车诱导率的基础上,综合考虑停车诱导信息板在路网中所处位置、道路交通状况和停车泊位的变化趋势等影响因素,以进入诱导区域内所有停放车辆到达停车场的车公里数(vehicle kilometers of travel,VKT)最小为目标,建立了停车诱导信息板泊位状况显示优化模型。该模型可以确定某一显示时间间隔内,诱导区域内所有停车诱导信息板泊位状况显示结果的最优组合。算例分析表明,该模型是可行的,且随着停车诱导率的增加,VKT随之下降,诱导效果随之提高。 展开更多
关键词 智能运输系统 泊位状况显示 整数规划模型 停车诱导信息板 停车诱导率
下载PDF
环状区域的车辆路径方案生成系统及优化模型 被引量:6
15
作者 胡祥培 黄敏芳 Zeng Amy Z 《管理科学学报》 CSSCI 北大核心 2008年第6期103-111,共9页
针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法... 针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合.第2阶段将此备选方案集合归结为整数规划模型.采用 VB6.0编程语言构建了车辆路径方案生成系统,并实现该系统与运筹学求解软件 lindo 的集成.通过案例验证了上述方法及自动求解系统的有效性.该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法. 展开更多
关键词 车辆路径问题(VRP) 方案生成系统 人工智能 整数规划模型
下载PDF
停机位分配问题的整数规划模型及启发式求解方法 被引量:7
16
作者 李云鹏 张则强 +1 位作者 管超 蒋晋 《系统工程》 CSSCI 北大核心 2020年第1期103-112,共10页
针对目前机场停机位紧缺、航班延误等实际情况,本文提出了停机位分配问题,并构建了该问题的整数规划模型。该模型基于停机位分配问题,根据机场停机位分配的实际规则将其抽象成目标函数和约束条件,以最小化停机位使用数目为优化目标。针... 针对目前机场停机位紧缺、航班延误等实际情况,本文提出了停机位分配问题,并构建了该问题的整数规划模型。该模型基于停机位分配问题,根据机场停机位分配的实际规则将其抽象成目标函数和约束条件,以最小化停机位使用数目为优化目标。针对该问题,提出了一种基于属性匹配的启发式算法,考虑飞机属性与停机位属性匹配,且被使用过的停机位优先使用原则。基于建立的混合整数规划模型运用CPLEX软件对n=31的小规模问题进行了精确求解,验证模型的正确性,进而应用所提启发式算法对上海浦东国际机场的实际例进行求解,实验分析结果表明本文设计的模型和算法可用于解决机场实际运营中的机位分配问题,且效果良好。 展开更多
关键词 停机位分配问题 整数规划模型 精确求解方法 启发式算法
原文传递
基于遗传算法的计算机配色优化模型
17
作者 查运卓 杨莉军 +1 位作者 刘涵弘 辛世纪 《北京印刷学院学报》 2024年第3期61-66,共6页
针对不透明制品配色外观美观度和市场竞争力问题,提出一种基于遗传算法的计算机配色优化模型,通过模拟自然界中基因进化过程来寻找最优颜色搭配。该模型将颜色搭配问题转化为一个遗传搜索问题,通过不断地迭代和优化,寻找出最佳的色彩组... 针对不透明制品配色外观美观度和市场竞争力问题,提出一种基于遗传算法的计算机配色优化模型,通过模拟自然界中基因进化过程来寻找最优颜色搭配。该模型将颜色搭配问题转化为一个遗传搜索问题,通过不断地迭代和优化,寻找出最佳的色彩组合。依据不同波长不同浓度下着色剂的K/S值、计算机配色理论K-M光学模型以及CIELAB色差计算公式,采用基于遗传算法的计算机配色优化模型,对样品的配方进行细致分析,充分发挥MATLAB对于不同数据处理的优劣,快速、准确地完成数据的处理且寻找配方时循环遍历的思想运用恰当,操作简便且易于推广。 展开更多
关键词 计算机配色理论 色料加和混合模型 K-M光学模型 多项式回归模型 整数规划模型 遗传算法
下载PDF
基于多层次客流需求的高铁列车谱系结构优化设计
18
作者 王汝心 聂磊 +1 位作者 付慧伶 佟璐 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第7期2581-2591,共11页
高速铁路的高质量服务特性激发了大量不同类型旅客的多样化出行需求。当前铁路旅客列车开行数量日益增多,但提供的客运产品分类较少,列车谱系化特征不明显,难以适应旅客的多样性需求。设计具有显性差异特征的铁路客运产品,满足不同类型... 高速铁路的高质量服务特性激发了大量不同类型旅客的多样化出行需求。当前铁路旅客列车开行数量日益增多,但提供的客运产品分类较少,列车谱系化特征不明显,难以适应旅客的多样性需求。设计具有显性差异特征的铁路客运产品,满足不同类型旅客在经济、快捷、方便、舒适等方面的异质性出行需求,实现铁路客流分类与产品分类的高效匹配,对新时代铁路旅客运输发展具有重要意义。结合当前我国高速铁路网列车开行结构现状,并考虑路网中各线路具有不同的资源、能力、客流特征,基于铁路客运产品谱系化思想和发展趋势,从列车停站模式、旅速、运距、频率几个维度将既有列车种类进一步拓展划分为11类谱系,分析多层次旅客对谱系列车的选择,运用整数规划并结合客流分配技术,构建决策各线路区段上从11类谱系中选择列车开行种类、范围和数量的列车谱系结构优化模型,达到客流类型与列车谱系结构之间的有效匹配。以我国部分高铁路网为例开展案例研究,研究结果表明:优化后的列车开行结构明显改善,各高铁线路上列车谱系结构差异化分布特征明显;不同层次客流旅速、列车谱系和客流层次对应、列车客座率、“车-流”运距比等指标均表现出较好的“车-流”匹配效果。在高铁列车大规模成网运营条件下,研究结果可为设计具有谱系特征的列车产品提供方法和技术指导。 展开更多
关键词 高速铁路 客流需求 谱系结构 整数规划模型 “车-流”匹配
下载PDF
基于整数规划的城市轨道运能运量匹配优化方法
19
作者 霍剑光 王祖健 +2 位作者 陈郁 陈振武 周勇 《科学技术创新》 2024年第18期50-53,共4页
城市轨道交通运能运量匹配是城市轨道交通运输策划的关键目标之一,优化匹配效果可以改善线路各区间满载率,为全日行车计划及列车交路方案提供数据支撑。针对城市轨道交通客流时空分布不均衡的问题,本文采用大小交路行车组织方法规划运能... 城市轨道交通运能运量匹配是城市轨道交通运输策划的关键目标之一,优化匹配效果可以改善线路各区间满载率,为全日行车计划及列车交路方案提供数据支撑。针对城市轨道交通客流时空分布不均衡的问题,本文采用大小交路行车组织方法规划运能,以线路运能与客流的最佳匹配为优化目标,建立基于断面客流差异的整数规划模型,求解线路小交路区间、大小交路开行比例以及行车间隔。最后与现状列车开行方案进行对比分析,验证了模型的有效性。 展开更多
关键词 城市轨道交通 线路运能 交路方案 整数规划模型
下载PDF
考虑产品阶段需求特征的动态供应链网络优化 被引量:6
20
作者 张雷 严志强 马璐 《计算机集成制造系统》 EI CSCD 北大核心 2012年第6期1263-1270,共8页
为构建合理的易逝性电子产品供应链网络,将易逝性电子产品生命周期阶段性融入到网络设计中并进行动态需求特征下的整体优化,即针对不同阶段电子产品市场需求特征以阶段响应时间为转移方程,建立了在一定约束条件下使产品整个生命周期内... 为构建合理的易逝性电子产品供应链网络,将易逝性电子产品生命周期阶段性融入到网络设计中并进行动态需求特征下的整体优化,即针对不同阶段电子产品市场需求特征以阶段响应时间为转移方程,建立了在一定约束条件下使产品整个生命周期内盈利最大的0-1混合整数规划模型,并利用Lingo 9.0软件设计算法程序求解得到优化方案。通过实际数据的仿真计算和分析比较表明了模型的有效性和实用性,为易逝性电子产品动态供应链网络设计提供理论支持。 展开更多
关键词 动态优化 供应链 生产分销网络 需求特征 阶段响应时间 整数规划模型
下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部