辽宁省自然科学基金(20062184)
- 作品数：15 被引量：97H指数：6
- 相关作者：金淳高鹏饶卫振黄英艺邓玲丽更多>>
- 相关机构：大连理工大学更多>>
- 发文基金：辽宁省自然科学基金国家自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术经济管理自然科学总论交通运输工程更多>>
- 基于求解TSP问题的改进贪婪算法被引量：4
- 2012年
- 分析了求解旅行商问题(Traveling Salesman Problem,TSP)的经典贪婪算法(Greedy Heuristic,GR)的特点,发现影响GR求解质量的主要因素是在构造后期添加的边过长,从而导致最终求解质量不高。为此,借鉴Held Karp模型的思路,构造了一种新的距离矩阵改造法(Transforming Distance Matrix,TDM)。GR结合TDM得到的改进贪婪算法GR-TDM能够有效地克服传统GR在构造后期添加长边的缺点。通过计算来自TSP算例标准库和TSP世界挑战赛网站中的40个算例表明,GR-TDM耗时较GR仅增加了0.5～2%,然而GR-TDM的求解质量较传统的GR提高了43%。另外,通过与当前构建型算法比较发现,GR-TDM的求解性能达到一流构建型算法水平。
- 饶卫振金淳
- 关键词：运筹学旅行商问题
- 基于仿真优化的集装箱堆场资源配置研究被引量：25
- 2007年
- 运用仿真优化方法对集装箱堆场资源配置问题进行了研究。首先,建立了堆场资源配置问题的数学模型,优化目标是堆场的资源利用率最大化的前提下,资源配置成本最小;然后,根据系统作业中存在的不确定性、随机性等活动特点,建立了堆场作业系统的离散事件仿真模型,并运用仿真模型与组合优化相融合的仿真优化方法对模型进行求解;最后,运用案例分析验证了该方法的有效性及其优势,同时进行了敏感性分析。
- 张涛苗明金淳
- 关键词：集装箱堆场仿真模型
- 港口多式联运系统衔接问题及建模方法综述被引量：7
- 2010年
- 对港口多式联运系统的衔接问题及其建模方法的国内外研究现状进行综述。说明港口多式联运系统衔接问题的特点;从宏观及微观两个层面分析该领域国内外研究现状并对相关建模方法进行评述,重点论述仿真技术的应用及特点;最后,分析该研究领域今后的发展趋势及相关启示。
- 高鹏金淳邓玲丽
- 关键词：多式联运衔接物流仿真
- 基于倒箱移动路径的集装箱堆场提箱作业优化模型被引量：4
- 2012年
- 集装箱堆场提箱作业优化的目标是通过对倒箱搬运过程的优化使总作业成本最小。本文分析了正面吊设备的提箱作业过程,对作业规则和约束建立数学模型,在分析倒箱移动路径的基础上,提出了提箱作业优化模型。该模型为两层嵌套的组合优化模型,外层子模型针对提箱订单实现倒箱策略优化;内层子模型针对每一步倒箱作业寻找使倒箱作业成本最小的移动路径。提出了求解该模型的算法流程。最后,通过数值算例验证了优化模型的有效性。与传统人工作业方式的比较结果表明:本优化模型能够明显降低提箱作业成本。
- 高鹏金淳韩庆平
- 关键词：运筹学作业调度动态优化
- 基于控制服务的海关卡口区域可重构仿真建模
- 2009年
- 针对保税港区海关卡口区域的建模问题,从海关监管、交通特征及排队网络分析出发建立了其离散事件仿真模型。并针对建模的可重构性要求,结合对车辆服务台选择和排队控制过程的分析,提炼出实体控制规则,并在此基础上提出了实时适应资源组织形式改变的面向服务的实体控制模型。同时,提出并开发了基于Arena仿真软件的实体控制解决方案。最后,通过实验进行方案分析和比较,验证了本方法的有效性。
- 丁江波金淳高鹏
- 保税港区运作系统的仿真建模被引量：7
- 2007年
- 针对保税港区的海关监管、交通以及物流系统的运作过程,提出建立系统仿真模型的方法。首先,对保税港区运营系统中的海关监管及实体类型、码头及场站作业、交通网络、物流过程以及系统运行的主要影响因素进行了分析;其次,在海关监管的条件下,从物流和交通两个角度入手建立了保税港区运作的离散事件系统仿真模型;最后,通过实例研究分析了系统的瓶颈因素,验证了模型的有效性。
- 金淳霍琳高鹏
- 关键词：保税港区物流仿真
- 求解TSP问题的最近邻域与插入混合算法被引量：24
- 2011年
- 研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点,集最近邻域算法求解速度快、插入算法求解质量高的优点,提出了一种最近邻域与插入混合算法.分析了混合算法的合理性、复杂度及参数取值,并分别采用以上三种算法求解了TSPLIB标准库中多个算例,结果表明混合算法的求解速度接近最近邻域算法,对城市数量小于1000的小规模TSP问题的求解质量与插入算法相当,而对大规模TSP问题的求解质量明显优于插入算法.
- 饶卫振金淳黄英艺
- 关键词：旅行商问题混合算法
- 保税港区物流网络系统的建模及服务性能被引量：1
- 2009年
- 具有海关监管特征的保税港区物流网络系统是一个随机动态服务系统。为分析其服务性能,首先,基于网络图方法描述系统的结构,进而分析了系统的服务流程;其次,建立了系统服务的随机动态排队网络模型,并分析了服务节点间的相互关系;然后,分析了系统的动态服务性能,并提出了车辆的系统逗留时间、服务节点性能、道路资源利用率等性能评估指标及计算方法;最后,通过系统仿真方法对实例系统进行分析并验证模型的有效性。结果表明,该模型可有效评估保税港区物流运作的服务性能,指出其瓶颈因素并给出改善服务性能的措施。
- 金淳高鹏韩庆平
- 关键词：物流系统排队网络保税港区
- 基于模糊仿真优化的保税港区海关卡口通道数配置研究被引量：2
- 2011年
- 保税港区海关监管卡口的通道数配置状况对保税港区的作业性能有较大影响.首先,在构建系统运作的排队网络仿真模型的基础上,建立了海关卡口通道数配置的多目标非线性约束整数优化模型;然后结合模糊决策理论,将问题转换为求解Bellman-Zadeh最优解问题,并提出了模糊优化与系统仿真模型相结合的模糊仿真优化方法.实例分析表明,本方法可实现对卡口通道数的优化配置,降低物流作业成本,提高服务满意度.
- 金淳丁江波高鹏
- 关键词：多目标优化系统仿真排队网络
- Arena与HLA/RTI互连方法研究被引量：2
- 2008年
- Arena与HLA/RTI的互连问题本质上属于商业仿真软件包与HLA的互操作问题。根据互操作性参考模型IRMI层次互连的需求,在比较ArenaRT模型及HLA联邦成员的执行流程的基础上,提出了将Arena模型连入HLA/RTI的通用方法,设计了适配器架构、接口及其与Arena模型和RTI的交互流程。实验结果表明了本方法在数据传输和时间同步方面的正确性。
- 王刚金淳高鹏
- 关键词：ARENARTI分布式仿真
