马宁
- 作品数:4 被引量:9H指数:1
- 供职机构:西安交通大学机械工程学院机械制造系统工程国家重点实验室更多>>
- 发文基金:陕西省自然科学基金国家自然科学基金更多>>
- 相关领域:经济管理交通运输工程自动化与计算机技术更多>>
- 考虑维修车辆的公共自行车系统再平衡问题被引量:8
- 2018年
- 城市公共自行车系统由于不均匀的需求分布,需要进行自行车再分配调度,并且随着系统的使用,待维修自行车的收集和运返也成为日常运营的重要活动.本文研究考虑了自行车运返维护的静态自行车再分配问题,是一种包含正常自行车和待维修自行车的双货物路径规划问题.针对问题建立整数规划模型,提出了基于动态规划的精确算法,并根据问题特性引入两条加速规则.基于多组随机生成算例进行实验计算,并且与CPLEX进行对比,此外还针对维修车辆的数量进行了敏感性分析.计算结果验证了两条加速规则的有效性,所提动态规划算法可以有效地求解该问题.
- 白雪周支立周支立钱桂生
- 关键词:公共自行车系统旅行商问题动态规划
- 煤炭生产系统协同调度问题的模型及算法研究
- 煤炭生产过程主要包括三个阶段:采煤阶段、提升阶段和装车阶段,其中提升阶段是瓶颈环节。每个阶段由多台需要每天进行检修的设备组成。实际生产过程中,各阶段的检修调度是独立进行的,调度人员根据经验制定当天的检修计划。这种检修策略...
- 马宁周支立酒松
- 关键词:启发式算法
- 文献传递
- 协调煤炭生产系统调度问题的模型及算法被引量:1
- 2015年
- 煤炭生产是复杂连续生产过程,主要包括三个阶段:采煤阶段、提升阶段和装车阶段,每个生产阶段由多台需要每天进行预防性检修的设备组成。实际生产过程中,各阶段的调度人员根据经验独立制定检修计划与生产计划,使得采区煤仓和地面煤仓数量受限,导致机器额外停机和火车不能装车产生等待。从整体角度研究煤炭生产系统协同调度问题,提出一种混合遗传算法,将算法应用煤炭企业生产实践有效解决企业调度问题。
- 马宁周支立酒松
- 关键词:混合遗传算法
- 考虑生产计划的多周期切割问题优化研究
- 2018年
- 切割生产广泛存在于工业企业,是原材料加工的重要环节。已有文献主要关注单周期切割问题,但是切割计划也是生产计划的一部分,切割计划和生产计划应该协调优化,达到全局最优。本文研究考虑生产计划的多周期切割问题,目标是最小化运营成本,包括准备成本、切割成本、库存成本以及母材消耗成本。首先建立混合整数规划模型;提出动态规划启发式算法;最后对算例在多种情境下测试,分析成本因子变化对最优结果的影响。算法结果与CPLEX最优结果比较,平均误差为1. 85%,表明算法是有效的。
- 马宁马宁周支立
- 关键词:动态规划启发式算法