基于超启发式算法的备件供应网络结构优化

E91; 为了通过对供应网络结构进行优化从而提高备件供应的效率和效益,分别对传统正向供应网络、应急横向供应网络以及考虑抢修任务的闭环供应网络3种备件供应网络结构进行研究.以供应成本最小和供应时间最短为目标,以备件满足度、库存等为约束,构建了带约束的多目标优化模型.提出了一种基于排序选择函数的超启发式多目标进化算法,同时可以对不同网络结构模型进行求解.在ZDT 系列测试函数上将该算法与其他进化算法进行对比测试,验证了所提出的超启发式算法在收敛性和分布性上的优越性.算例表明,一方面,与传统前向供应网络相比,横向和闭环供应网络能够提高备件供应的时效性和经济性;另一方面,超启发式算法在求解模型时取得的...

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 42; no. 3; pp. 620 - 629
Main Authors 王亚东, 石全, 夏伟, 陈材
Format Journal Article
LanguageChinese
Published 陆军工程大学石家庄校区装备指挥与管理系,河北石家庄,050003%陆军步兵学院机械化步兵系,河北石家庄,050003 01.03.2020
Subjects
网络结构优化
超启发式算法
备件供应
闭环供应网络
多目标优化
Online AccessGet full text
ISSN1001-506X
DOI10.3969/j.issn.1001-506X.2020.03.016

Cover

More Information
Summary:E91; 为了通过对供应网络结构进行优化从而提高备件供应的效率和效益,分别对传统正向供应网络、应急横向供应网络以及考虑抢修任务的闭环供应网络3种备件供应网络结构进行研究.以供应成本最小和供应时间最短为目标,以备件满足度、库存等为约束,构建了带约束的多目标优化模型.提出了一种基于排序选择函数的超启发式多目标进化算法,同时可以对不同网络结构模型进行求解.在ZDT 系列测试函数上将该算法与其他进化算法进行对比测试,验证了所提出的超启发式算法在收敛性和分布性上的优越性.算例表明,一方面,与传统前向供应网络相比,横向和闭环供应网络能够提高备件供应的时效性和经济性;另一方面,超启发式算法在求解模型时取得的解优于其他元启发式算法.
ISSN:1001-506X
DOI:10.3969/j.issn.1001-506X.2020.03.016