基于混合粒子群算法的群岛泊位分配问题研究

工业工程 ›› 2014, Vol. 17 ›› Issue (5): 17-22.

基于混合粒子群算法的群岛泊位分配问题研究

（浙江工商大学计算机与信息工程学院，浙江杭州 310018）

出版日期:2014-10-31 发布日期:2014-12-01
作者简介:彭建良（1962-），男，江苏省人，教授，博士，主要研究方向为物流与供应链管理
基金资助:
国家科技支撑计划资助项目（2014BAH24F06）;浙江省自然科学基金资助项目（LY13G020006, LQ14E050001）;浙江省公益技术研究社会发展项目（2012C23016）

A Study of Archipelago Berth Allocation Based on Hybrid Particle Swarm Optimization Algorithm

（College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China

Online:2014-10-31 Published:2014-12-01

摘要/Abstract

摘要： 泊位分配是提高港口运营效率的关键。针对群岛泊位分配问题，以船舶总在港时间为优化目标，构建了群岛泊位分配问题模型，并提出了一种混合粒子群算法进行求解。该算法在更新粒子状态时加入模拟退火和免疫调节操作，增强了算法的全局搜索能力。实验结果表明，混合粒子群算法在求解群岛泊位分配问题时，具有较好的优化性能，验证了算法的有效性和可行性。

关键词: , 群岛泊位分配, 混合粒子群算法（HPSO）, 人工免疫(AI)

Abstract: Berth allocation is the key to improving the efficiency of port operation. Aiming at the archipelago berth allocation, a model is established with minimum waiting time of ships as objective, and a hybrid particle swarm optimization (HPSO) algorithm proposed. In HPSO, simulated annealing (GA) and artificial immunity (AI) are applied to update the state of particles, thus improving the global optimization of HPSO. Numerical experiment results show that, the HPSO is an effective and feasible algorithm for solving the archipelago berth allocation problem.

Key words: archipelago berth allocation, hybrid particle swarm optimization(HPSO), artificial immunity(AI)

彭建良，李仁健，李修琳. 基于混合粒子群算法的群岛泊位分配问题研究[J]. 工业工程, 2014, 17(5): 17-22.

Peng Jian-liang， Li Ren-jian， Li Xiu-lin， Ju Chun-hua. A Study of Archipelago Berth Allocation Based on Hybrid Particle Swarm Optimization Algorithm[J]. Industrial Engineering Journal , 2014, 17(5): 17-22.

参考文献

［1］Steenken D, Voβ S, Stahlbock R. Container terminal operation and operations researcha classification and literature review ［J］. OR Spectrum, 2004, 26(1): 3-49. ［2］Stahlbock R, Voβ S. Operations research at container terminals: a literature update ［J］. OR Spectrum, 2008, 30(1):1-52. ［3］Imai A, Nagaiwa K, Chan W T. Efficient planning of berth allocation for container terminals in Asia ［J］. Journal of Advanced Transportation, 1997，31(1): 75-94. ［4］Imai A, Nishimura E, Papadimitriou S. The dynamic berth allocation problem for a container port ［J］. Transportation Research Part B, 2001, 35(4): 401-417. ［5］Imai A, Sun X, Nishimura E, et al. Berth allocation in a container port: using a continuous location space approach ［J］. Transportation Research Part B, 2005, 39 (3):199-221. ［6］Imai A, Chen H C, Nishimura E. The simultaneous berth and quay crane allocation problem ［J］. Transportation Research. Part E, 2008, 44(5): 900-920. ［7］Lokuge P, Alahakoon D. Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents ［J］. European Journal of Operational Research, 2007, 177(3):1985-2015 ［8］Wang F, Lim A. A stochastic beam search for the berth allocation problem ［J］. Decision Support Systems, 2007, 42(4):2186-2196. ［9］Seyedalizadeh G S, Babazadeh A, Arabshahi N. Analysis of the continuous berth allocation problem in container ports using a genetic algorithm ［J］. Journal of Marine Science and Technology, 2010, 15(4): 408-416. ［10］Rudinei M O, Geraldo R M, et al. Clustering Search for the Berth Allocation Problem ［J］. Expert Systems with Applications, 2012, 39(5): 5499-5505. ［11］Liang C, Huang Y, Yang Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning ［J］. Computers and Industrial Engineering, 2009, 56 (3):1021-1028. ［12］Eduardo L, Belen M J. Marcos M. Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem ［J］. Engineering Applications of Artificial Intelligence, 2012, 25(6): 1132-1141. ［13］杜玉泉,陈秋双,姬晓涛.面向服务的泊位和岸桥联合调度［J］.计算机集成制造系统, 2011, 17(9):2051-2060. Du Yu-quan, Chen Qui-suang, Ji Xiao-tao. Serviceoriented berth allocation and quay crane assignment ［J］. Computer Integrated Manufacturing Systems, 2011, 17(9):2051-2060 ［14］周鹏飞,康海贵.面向随机环境的集装箱码头泊位岸桥分配方法［J］.系统工程理论与实践.2008(1):161-169. Zhou Pengfei, Kang Haigui. Study on berth and quaycrane allocation under stochastic environments in container terminal ［J］. Systems Engineering Theory and Practice, 2008(1):161-169 ［15］Kennedy J, Eberhart R. Particle swarm optimization ［C］. Proc of IEEE Int Conf on Neural Networks. Piscataway,1995: 1942-1948. ［16］高尚,杨静宇.混沌粒子群优化研究［J］. 模式识别与人工智能,2006,19(2):266-270. Gao Shang, Yang Jingyu. Research on Chaos Particle Swarm Optimization Algorithm ［J］. Pattern Recognition and Artificial Intelligence, 2006, 19(2):266-270 ［17］潘全科,王文宏,朱剑英等.基于粒子群优化和变领域搜索的混合调度算法［J］.计算机集成制造系统,2007,13(2):323-328. Pan Quan-ke, Wang Wen-hong, Zhu Jian-yin. Hybrid heuristics based on particle swarm optimization and variable neighborhood search for Job Shop scheduling ［J］. Computer Integrated Manufacturing Systems, 2007, 13(2):323-328. ［18］叶春明，潘登，潘逢山.基于混沌粒子群算法的关键链项目进度管理研究［J］.计算机应用研究，2011，28（3）：890-894. Ye Chun-ming，Pan Deng，Pan Feng-shan. Critical chain project management based on chaos particle swarm optimization ［J］. Application Research of Computers, 2011，28（3）：890-894.

[1]	曾令鹤1, 吴文建2, 史乐峰3 . 基于PPP模式的电动汽车充电服务定价模型[J]. 工业工程, 2016, 19(4): 25-29.
[2]	陈晔，曹帅，徐海燕，卢波. 以顾客需求导向的产品评价体系构建研究[J]. 工业工程, 2016, 19(4): 30-35.
[3]	章添霞，李慧. 考虑运输速度和碳排放的易腐食品供应链网络优化研究[J]. 工业工程, 2016, 19(4): 83-89.
[4]	荆旭1,3，李春华2, 范秀敏3，何其昌3. 基于驾驶员身体特征和操作姿态的汽车内饰按键操作便捷性建模[J]. 工业工程, 2016, 19(4): 122-130.
[5]	万方华1, 王晓琪2, 张洪3, 丁诗泳3, 陈建国1, 王通德1, 潘文斌1. 基于KPLS的滚动轴承装配质量预测[J]. 工业工程, 2016, 19(4): 136-139.
[6]	胡荣，李东亚，江超，许跃凤. 基于多航线产品的航空公司市场价格竞争研究[J]. 工业工程, 2016, 19(4): 1-7.
[7]	贺晓虎，谢勇，王红卫. 酒品包装生产中动态缓冲管理机制[J]. 工业工程, 2016, 19(1): 66-73.
[8]	黄放1，孙林辉2，陈菊红1，孙瑜2，程玉孔2. 网店从业人员MSDs的职业病研究[J]. 工业工程, 2016, 19(1): 97-101.
[9]	杨勇1, 付强1, 史慧2. 二部制契约下供应链内外部融资模式比较分析[J]. 工业工程, 2016, 19(1): 129-134.
[10]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[11]	葛安华，邹银萍. 基于价值流的S生产线的精益改善研究[J]. 工业工程, 2015, 18(6): 19-25.
[12]	黄明田1,2,储雪俭1,2. 基于RFID和二维码技术应用的服装电商物流运作模式研究[J]. 工业工程, 2015, 18(6): 49-54.
[13]	董克1,2，吕文元1. 旧设备租赁的周期预防维护策略优化[J]. 工业工程, 2015, 18(5): 14-19.
[14]	陈淑玲1,2，李铁克1,2，王柏琳1,2. 考虑加班因素的订单接受问题优化模型与算法[J]. 工业工程, 2015, 18(2): 1-08.
[15]	安岩, 邹志红, 王晓静. 基于粗糙集理论的水质模糊综合评价[J]. 工业工程, 2015, 18(1): 1-05.