|本期目录/Table of Contents|

[1]谢 谢,周 莉,郑勇跃.钢卷仓库中多吊机调度问题的模型与算法[J].沈阳大学学报,2020,(1):34-38.
点击复制

钢卷仓库中多吊机调度问题的模型与算法

《沈阳大学学报》[ISSN:1000-9035/CN:22-1262/O4]

卷:
期数:
2020年第1期
页码:
34-38
栏目:
信息与控制
出版日期:
2020-02-25

文章信息/Info

Title:
-
作者:
谢 谢1周 莉2郑勇跃3
(1.沈阳大学 装备制造综合自动化重点实验室,辽宁 沈阳 110044; 2.中国标准化研究院 社会信用研究室,北京 100191; 3.辽宁省检验检测认证中心 事业发展中心,辽宁 沈阳 110032)
Author(s):
-
关键词:
多吊机吊机调度NP-难分散搜索启发式算法
分类号:
TP301.6
DOI:
-
文献标识码:
A
摘要:
研究了钢卷仓库内的多吊机调度问题.建立了多吊机协调调度的模型,并证明了问题的复杂性. 基于对问题可行性质的分析,提出一个基于分散搜索的启发式算法,并进一步分析了算法的最坏性能比为2.

参考文献/References

[1] DAGANZO C F.The crane scheduling problem [J]. TransportationResearchPartB:Methodological,1989,23 (3):159 175.
[2] BIERWIRTH C,MEISELF.Asurveyofberthallocation andquaycraneschedulingproblemsincontainerterminals [J].EuropeanJournalofOperationalResearch,2010,202 (3):615 627.
[3] BIERWIRTH C,MEISELF.Afollow-upsurveyofberth allocationandquaycraneschedulingproblemsincontainer terminals[J].EuropeanJournalofOperationalResearch, 2015,244(3):675 689.
[4] ZHENL,HU H T,WANG W C,etal.Cranesscheduling inframebridgesbasedautomatedcontainerterminals[J]. TransportationResearchPartC:EmergingTechnologies, 2018,97:369 384.
[5] 谢谢,周莉,郑勇跃.混合亚启发式算法求解带有热量损失 的单吊机调度[J].沈阳大学学报(自然科学版),2019,31 (2):107 112. XIEX,ZHOU L,ZHENG Y Y.A hybridsub-heuristic algorithmforsolvingasinglecranescheduling problem withheatloss[J].JournalofShenyangUniversity(Natural Science),2019,31(2):107 112.
[6] 谢谢,周莉,郑勇跃.钢铁生产中具有不干涉约束的双吊机 调度问题[J].沈阳大学学报(自然科学版),2018,30(4): 294 298. XIE X,ZHOU L,ZHENG Y Y.Two-cranescheduling problem withnon-interferenceconstraintinironandsteel production[J].JournalofShenyang University(Natural Science),2018,30(4):294 298.
[7] 谢谢,郑勇跃.带有机器卸载不延误约束的多吊机调度问 题[J].沈 阳 大 学 学 报 (自 然 科 学 版),2017,29(2):118 124.XIEX,ZHENG Y Y.Multiplecraneschedulingwithno- delayconstraintsfor machineunloading[J].Journalof ShenyangUniversity(NaturalScience),2017,29(2):118 124.
[8] GLOVER F.Heuristicsforintegerprogramming using surrogateconstraints[J].DecisionSciences,1977,8(1): 156 166.
[9] GLOVER F.A templateforscattersearch and path relinking[M ]∥ Lecture Notesin Computer Science. Berlin:Springer,1998:1 51.DOI:10.1007/bfb0026589.

备注/Memo

备注/Memo:
收稿日期:2019 05 09
基金项目:国家自然科学基金资助项目(71672117);中国博士后基金资助项目(2018M631816).
作者简介:谢 谢(1981 ),女,辽宁沈阳人,教授,博士.
更新日期/Last Update: 2020-02-25