中国博士后科学基金(2013M531683)
- 作品数：4 被引量：24H指数：3
- 相关作者：轩华李冰孙振轩更多>>
- 相关机构：郑州大学更多>>
- 发文基金：中国博士后科学基金国家自然科学基金河南省教育厅科学技术研究重点项目更多>>
- 相关领域：一般工业技术交通运输工程经济管理自动化与计算机技术更多>>
- 基于运行距离最短的车队调度问题图解算法被引量：3
- 2014年
- 对于一类基于运行距离最短的车队调度问题,构建了问题的数学规划模型。由于模型难以直接求解,构造网络图对车队问题进行表述。通过求解车队调度网路图的最小生成树,去除最小生成树中车辆和车辆之间连接线,从而将问题分解为一个个单车辆调度问题。对于单车辆调度问题的处理,设计了最小权奇点边添加法。该方法通过构造奇点边集合,使单车辆调度网络图成为所有顶点均为偶点的多重图;进而寻找欧拉环,并删除欧拉环中的重复中间点,最终得到问题的求解方案。最后设计了实例,分别采用图解算法和禁忌搜索算法进行求解。对比发现图解算法在求解车辆调度问题方面具有一定的优越性。
- 李冰邱献红轩华
- 关键词：最小生成树
- 初始阶段为串行批处理的FFSP改进遗传算法被引量：3
- 2018年
- 研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该NP难题。通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显。
- 轩华王君妍王薛苑
- 关键词：改进遗传算法自适应调节
- 零等待混合流水车间问题优化研究被引量：11
- 2014年
- 研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法。基于工件分解策略将拉格朗日松弛问题分解为多个工件级子问题,不同于每次迭代要求最优求解所有子问题的次梯度法,所设计的代理次梯度法通过每次迭代最优求解几个子问题得到松弛问题的近似解,进而获得搜索拉格朗日乘子的代理次梯度方向,最后设计启发式构造可行时间表。通过仿真实验,证明了所设计的算法在解的质量和收敛性方面均优于传统的使用次梯度法的拉格朗日松弛算法。
- 轩华孙振轩李冰
- 关键词：拉格朗日松弛
- 基于FCFS策略的带时间窗车队调度问题研究被引量：7
- 2013年
- 对货运车辆和运输任务进行科学有效调度,有助于提高资源利用率,实现货物运输科学化.对一类带时间窗的车队调度问题进行分析,建立其数学规划模型.由于传统算法求解该类模型较为困难,为此,设计一类启发式算法.该算法利用FCFS规则进行运输任务和车辆的分配,并为车辆设计一组简单的编号来标记车辆所处的位置和到达节点的时间,通过不断更新车辆标号生成一条条车辆任务发送链,最后形成一整套车队调度方案.实例分析验证了该算法的可行性.
- 轩华
- 关键词：综合交通运输启发式算法时间窗
