邢航
- 作品数:3 被引量:3H指数:1
- 供职机构:东北大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术经济管理更多>>
- 整车和零担混合物流配载问题的建模与求解被引量:1
- 2016年
- 研究了物流作业中同时考虑整车和零担混合运输模式的配载问题,决策每个托运物品由哪种运输模式服务以及物品在整车运输模式下如何配载,目标为最小化两种运输模式下的总配载费用。为该问题建立了新型整数规划模型,并提出了强化模型的有效不等式,使用商业优化软件i LogCPLEX求得了小规模算例的最优解。由于i Log-CPLEX优化软件不能在有限时间内求得大规模问题的最优解甚至可行解,针对大规模问题提出一种基于分组编码方式的离散差分进化算法。实验结果显示所提出的算法明显优于传统启发式算法,验证了离散差分进化算法在求解整车和零担混合物流配载问题的有效性。
- 邢航张新邦李贵栋汪恭书
- 关键词:零担运输混合整数规划差分进化
- 改进差分进化算法求解装载率凹费用装箱问题被引量:1
- 2017年
- 研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。
- 汪恭书张新邦邢航李贵栋
- 关键词:装箱问题差分进化
- 软容量约束的物流设施选址问题的改进差分进化算法被引量:1
- 2016年
- 研究了广泛存在于物流系统设计与管理中的软容量约束的物流设施选址问题,主要决策每个客户需求由哪个设施服务以及每个设施开放的次数,目标为最小化设施开放成本和运输成本之和。为了有效求解该问题,提出了一种改进的差分进化算法,编码方式上采用实数编码策略,较为简单易于实现且能得到较好结果,进化过程采用多种变异算子并进行对比。对以往文献给出的算例采用5种变异算子进行测试,计算结果表明,DE/rand-to-best/1/bin变异算子最好,且所有算子都能得到较好结果,DE算法在软容量约束的设施选址问题上应用具有可行性。
- 张新邦邢航李贵栋汪恭书
- 关键词:差分进化实数编码