期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
整数编码的组群遗传算法在分组优化中的设计和应用 被引量:4
1
作者 陈瑶 霍佳震 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第3期472-478,共7页
在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启... 在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启发式变异等遗传算子,实现了面向组群的进化过程,为求解复杂的多约束、非线性的分组优化问题提供了新的方法.该算法应用于物流决策实践,与基于BSD的启发式算法相比较,检验了算法的性能和参数设置. 展开更多
关键词 组群遗传算法 分组问题 供应物流 运输合并 联合补货
在线阅读 下载PDF
带固定轴线成本的轴辐式网络设计问题 被引量:19
2
作者 翁克瑞 《运筹学学报》 CSCD 北大核心 2012年第1期88-96,共9页
带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域.现有研究主要考虑了枢纽站的节点成本,本研究则强调合并运输的固定轴线成本.固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工... 带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域.现有研究主要考虑了枢纽站的节点成本,本研究则强调合并运输的固定轴线成本.固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工具,因此必须支付固定成本.建立了该问题的混合整数规划模型,探讨了最优解特征,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有非常好的求解效率与求解质量.同时,还讨论了一个重要的扩展问题:增加O-D流的绕道约束,绕道约束常常应用于快递运输和应急物流等领域.在局部修改原算法的基础上提供了扩展问题的求解方案. 展开更多
关键词 轴辐式网络 轴线 合并运输 拉格朗日
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部