考虑非对称情形的一类拣选问题的改进LK算法求解

2004年第6卷第11期

摘要

关键词

图片

参考文献

相关研究

回顶部

《中国工程科学》 >> 2004年第6卷第11期

考虑非对称情形的一类拣选问题的改进LK算法求解

山东大学控制科学与工程学院，济南 250061

资助项目：国家自然科学基金资助项目（60104009）；山东省自然科学基金资助项目（Z2000G01）收稿日期： 2003-11-28 修回日期： 2004-06-15 发布日期： 2004-11-20

HTML39 PDF 7 收藏 0

摘要

分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题，研究了一种新型的改进LinKernighan (LK)算法，并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明，用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度，快速、稳定地找出最优解，满足了多次作业时待拣选货物数目变动范围较大的要求。

关键词

自动化立体仓库 ; 固定货架 ; 拣选优化 ; LK算法

图片

图1

图2

图3

图4

图5

图6

图7

图8

参考文献

[ 1 ] 田国会, 刘长有, 林家恒, 等.自动化立体仓库若干优化调度问题及其研究[J].山东工业大学学报, 2001, 31 (1) :12～17 链接1

[ 2 ] 商允伟, 刘长有, 田国会.神经网络在自动化立体仓库的一类作业优化中的应用[A].中国控制与决策学术年会.1996中国控制与决策学术年会论文集[C], 沈阳:东北大学出版社, 1996.517～521 链接1

[ 3 ] 田国会, 张　攀, 尹建芹, 等.基于混合遗传算法的固定货架拣选优化问题研究[J].机械工程学报, 2003 链接1

[ 4 ] 田国会, 张攀等.一类自动化立体仓库优化问题的混合遗传算法求解[J].系统仿真学报, 2003

[ 5 ] LinS , KernighanBW .Aneffectiveheuristicalgorithmforthetravelingsalesman problem[J].OperationsResearch, 1973, 21:498～516

[ 6 ] HelsgaunK .AneffectiveimplementationoftheLinKernighantravelingsalesmanheuristic[J].EuropeanJournalofOperationalResearch, 2000, 126 (1) :106～130

[ 7 ] LinS .Computersolutionsofthetravelingsalesmanproblem[J].TheBellSystemTechnicalJournal, 1965, 44:2245～2269

[ 8 ] VolgenantT , JonkerR .Thesymmetrictravelingsalesmanproblemandedgeexchangesiminimal1 trees[J].EurJOperRes, 1983, 12:394～403

[ 9 ] 刘　诚.对偶性与Lagrange方法[J].长沙铁道学院学报, 2001, 19 (1) :77～84 链接1

[10] JonkerR , VolgenantT .Transformingasymmetricintosymmetrictravelingsalesmanproblems[J].OperResLet, 1983, 2:161～163