不确定响应时间下准时交货激励契约的协同研究

在供应链战略合作伙伴关系的体系框架下,以博弈论作为分析工具,针对采购双方动态交互决策过程建立了以供应链中核心生产企业为主方,供应商为从方的Stackelberg博弈模型.基于最优性分析讨论了准时采购过程中双方决策的交互影响关系,在无约束条件下分析Stackelberg均衡解的必要条件.最后提出了该博弈模型的内嵌内点法的模拟退火算法.     

大型铁路客运站候车大厅运用优化研究

对大型铁路客运站候车大厅进行科学的优化组织,是提高车站工作效率的主要措施。而旅客流线与列车是否匹配、检票时间是否合理,直接影响着车站的工作效率,因此,本文首先建立网络模型确定出从进站口到候车区的最优旅客流线,并定义合理的检票时间,然后建立候车大厅均衡使用的指派模型,实现了求解该模型的模拟退火算法,并给列车匹配最佳流线。最后以兰州站为例,验证本文模型和算法具有可行性。     

地铁车站公共区空调负荷的确定

分析了影响地铁车站空调负荷的关键因素.简略介绍了2种地铁热环境模拟仿真计算软件.指出现有车站空调负荷确定中存在有待探讨的问题.     

A Hybrid Heuristics for Irregular Flight Recovery

Adverse weather conditions, congestion at airports, and mechanical failures often disrupt regular flight schedules. The irregular flight recovery problem aims to recover these schedules through reassignments of flights and cancellations. In this article, we develop the classic resource assignment model for the irregular flight recovery problem, and a new hybrid heuristic procedure based on greedy random adaptive search procedure (GRASP) and simulated annealing algorithm is presented to solve this problem. As compared with the original GRASP method, the proposed algorithm demonstrates quite a high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of good quality in less than five seconds.     

陶瓷产业集聚区陶瓷原料两级配送网络优化模型及算法

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

基于道路负荷与公平性的单向交通组织优化

为了提高支路的利用率以缓解城市主干道的拥堵,本文从道路负荷与公平性的角度出发,确定单向交通组织优化方法. 建立了以路段饱和度超限量和车辆绕行系数最小化为目标的双层规划模型,其中上层模型通过优化支路的单向方案以使目标值最小,下层模型按照用户均衡分配准则进行配流. 进而设计了求解模型的模拟退火算法,在算法每一步迭代时,从当前达到一定拥堵程度的支路路段集中选择其一调整单向组织方案. 算例结果表明,单向交通组织可以降低路段饱和度超限量,缓解干道路段的拥堵,但随着绕行系数比重的增大,路段饱和度超限量的优化能力逐渐减弱.     

求解广义最小生成树问题的元启发式算法

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解：单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。     

车辆路径问题的模拟退火算法

在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。     

基于模拟退火求解的一种新的随机存储规划模型

针对一类需求是不确定的、随机的存储问题,应用随机规划技术和方法建立了一种新的随机存储规划模型,模型中允许随机参数的密度函数可以有更一般的形式。应用模拟退火算法求解该新模型,制定存储策略。编程实现该算法,并用于解决船舶配件存储规划问题,运行结果说明上述模型和求解方法的有效性和可行性。     

摇架下水工艺受力分析耦合模型

摇架下水工艺由于各种因素的影响。各摇架的受力状况并不相同,本文介绍了一种计算和分析采用摇架下水工艺时摇架受力的耦合模型。并利用此模型计算和分析“作业三号”平台下水过程中摇架脱扣和转轴的受力。