Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2014-01
Add to Favorite Get Latest Update

Scheduling Optimization of Port Tugboat Operation Considering Multi-Anchorage

XU Qi;BIAN Zhan;CHEN Yan;JIN Zhi-hong;College of Transportation Management,Dalian Maritime University;  
Based on the analysis of the characteristics of the tugboat scheduling problem,the similarity between the tugboat scheduling problem and the multi-processor scheduling problem,this paper formulated a 3-stage scheduling model considering multi-anchorage,aimed at minimizing the total tugboat operation times.A hybrid simulated annealing algorithm was designed to solve the proposed problem.A two-dimensional real integer coding was used to illustrate the solution.The heuristics of the first available tugboat was embedded to generate the initial solution,and the three-point crossover approach was adopted to generate new solutions.Numerical examples prove that the convergence characteristics of the algorithm are good and the results are better than those obtained from the existing scheduling rules by around 20%.Sensitivity analysis of related parameters reveals that the objective function is most sensitive to the proportion of the shifting-berth operation and ship style,slightly changed by the tugboat deployment scheme,and not sensitive to the handling operation times.
【Fund】: 国家自然科学基金项目(71172108 71302044);; 教育部高等学校博士学科点专项科研基金项目(20122125110009);; 中央高校基本科研业务费专项资金项目(3132013076 3132013320 3132041217)资助
【CateGory Index】: U691
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 LIU Zhi-xiong,WANG Shao-mei(Sch.of Logistics Eng.,Wuhan Univ.of Tech.,Wuhan 430063,China);Research on bi-objectives parallel machines scheduling problem with special process constraint[J];Computer Integrated Manufacturing Systems;2005-11
2 LIU Zhi-xiong~(1,2),WANG Shao-mei~2(1.Coll.of Machinery & Automation,Wuhan Univ.of S & T,Wuhan 430081,China; 2.Coll.of Logistics Eng.,Wuhan Univ.of Tech.,Wuhan 430063,China);Research on parallel machines scheduling problem based on particle swarm optimization algorithm[J];Computer Integrated Manufacturing Systems;2006-02
3 LI Dong-hui~(1,2),ZHANG Jun-dong~1,HE Zhi-bin~1(1.Marine Engineering College,Dalian Maritime University,Dalian 116026,China;2.School Electricity and Information Engineering,Dalian Jiaotong University,Dalian 116028,China);Modeling and Simulation of the Power System on Practice Teaching Ship[J];Journal of Shanghai Jiaotong University;2008-02
4 DONG Liang-cai,XU Zi-qi,MI Wei-jian (Logistics Engineering School,Shanghai Maritime University,Shanghai 200135,China);The Dynamic Tugboat Schedule Based on Particle Swarm Algorithm Combined with Genetic Operators[J];Mathematics in Practice and Theory;2012-06
5 HE Tao ZHU Hong-hui (School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China);Application of Genetic Algorithm in Tugboat Scheduling[J];Logistics Technology;2008-04
6 LIU Zhixiong1,2,3(1.College of Machinery and Automation,Wuhan University of Science and Technology,Wuhan 430081,China;2.Postdoctoral Research Center,Tianjin Port(Group) Co.Ltd.,Tianjin 300461,China;3.Engineering Research Center of Transportation Safety(Ministry of Education),Wuhan University of Technology,Wuhan 430063,China);Port Tugboat Operation Scheduling Optimization Considering the Minimum Operation Distance[J];Journal of Southwest Jiaotong University;2011-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 PAN Gao-fei,LI Jiang,ZHAO Yue-ping(No.704 Research Institute,CSIC,Shanghai 20031,China);Study on the Precise Modeling of Digital Excitation System of Marine Generator[J];Ship Engineering;2011-01
2 CHEN Yang-ping,WANG Lai-xiong,HUANG Shi-tan(Xi'an Microelectronic Technique Institute,Xi'an 710075,China);Task Scheduling Algorithm for Multiprocessor Based on Particle Swarm Optimization[J];Journal of Jilin University(Information Science Edition);2007-03
3 Yuan Renmin, Chen Bo, Liu Xinjian (Maritime College, Shandong Jiaotong University, Weihai 264200, Shandong, China);Research and Simulation of Marine Power Station System in 5446 TEU[J];Marine Electric & Electronic Engineering;2011-12
4 LI Donghui1,2,ZHANG Jundong1,JI Yulong1(1.Marine Engineering College,Dalian Maritime University,Dalian 116026,China;2.Electricity and Information School,Dalian Jiaotong Univesity,Dalian 116028,China);Modeling and simulation for diesel generator sets operating in parallel[J];Journal of Dalian Maritime University;2011-04
5 XIE Xinyi,LIU Yancheng(Marine Engineering College,Dalian Maritime University,Dalian 116026,China);Transient stability analysis of ship power station under large disturbance based on time domain simulation[J];Journal of Dalian Maritime University;2011-04
6 CHEN Yong,FANG Qiu-jun,ZHUANG Wei,LU Jian-sha (College of Mechanical Engineer,Zhejiang University of Technology,Hangzhou 310023,China);Multi-line Optimal Scheduling Based on PSO-GA Hybrid Algorithm[J];Industrial Engineering and Management;2011-06
7 GAO Yuan1,WANG Xin-ru2,DING Jian-li2(1.IT Department of Beijing Capital International Airport Co.Ltd,Beijing 100621,China;2.College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China);Airport Multi-flight and Multi-service Scheduling Strategy Based on Modified Particle Swarm Optimization[J];Aeronautical Computing Technique;2008-03
8 CHEN Xue-yi,LI Yue-yu Business School of Sichuan University,Chengdu 610064,China;Production line working procedure recombine based on particle swarm optimization algorithms and simulation[J];Computer Engineering and Applications;2007-21
9 SONG Shu-qiang,YE Chun-ming School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;Parallel flow-shop scheduling problem based on cooperative evolutionary quantum particle swarm optimization algorithm with multi-populations[J];Computer Engineering and Applications;2010-16
10 LAO Man-sha,SU Ping(Department of Mechatronics Engineering,Guangdong University of Technology,Guangzhou 510006,China);Research Status and Prospects for Mixed Model Assembly Lines Sequencing[J];Mechanical & Electrical Engineering Technology;2009-10
China Proceedings of conference Full-text Database 1 Hits
1 LIU Zhi-Xiong~(1,2,3) 1.College of Machinery and Automation,Wuhan University of Science and Technology,Wuhan,430081,P.R.China 2.Postdoctoral Research Center,Tianjin Port(Group) Co.,LTD Tianjin,300461,P.R.China 3.Engineering Research Center of Transportation Safety(Ministry of Education),Wuhan University of Technology,Wuhan, 430063,P.R.China;Evolutionary Strategy Algorithm Optimization for Port Tugboat Operation Scheduling Based on Multiprocessor Tasks[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 SHI Wei-guo, SONG Cun-li, HUANG Ming (Dept. of Electric and Information Engineering, Dalian Railway Institute, Dalian 116028, China);Study of Multi - Machine Scheduling Problem Based on Heuristic Algorithm[J];Journal of Dalian Railway Institute;2003-04
2 SONG Cun-li,SHI Wei-guo,HUANG Ming (Dept. of Engineering, Dalian Railway Institute, Dalian116028, China);Multi-Machine Scheduling Problem Based on Genetic Algorithm[J];Journal of Dalian Railway Institute;2004-02
3 Zhang Xiaodong Wang Qian(School of Computer Science and Engineering,Southeast University,Nanjing 210096,China)(Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University,Nanjing 210096,China);Hybrid particle swarm optimization algorithm for multi-objective scheduling in service-workflows[J];Journal of Southeast University(Natural Science Edition);2010-03
4 LIU Min,WU Cheng,YANG Ying jie (Department of Automation,Tsinghua University,Beijing 100084,China);Genetic Algorithm Method Based on Combinatorial Rules in Identaical Parallel Machine Scheduling Problem[J];ACTA ELECTRONICA SINICA;2000-05
5 YIN Wen-jun,LIU Min,WU Cheng (Department of Automation,Tsinghua University,Beijing 100084,China);A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint[J];Acta Electronica Sinica;2001-11
6 HUANG Man-lei,LI Dian-pu(School of Automation, Harbin Engineering University, Harbin 150001, China);Mathematical model of synchronous generator voltage regulationsystem on ship power station[J];Journal of Harbin Engineering University;2004-03
7 HUANG Lan, WANG Kang-ping, ZHOU Chun-guang, PANG Wei, DONG Long-jiang, PENG Li(College of Computer Science and Technology, Jilin University, Changchun 130012, China);Particle Swarm Optimization for Traveling Salesman Problems[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2003-04
8 XU Ke1,LIU Dong21.Department of Computer Science & Technology,Dezhou University,Dezhou,Shandong 253000,China 2.School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;Algorithm of multi-PSO co-evolution based on GA and PSO[J];Computer Engineering and Applications;2009-03
9 SU Jin-rong,WANG Jian-zhen.Department of Information Engineering,College of Business,Shanxi University,Taiyuan 030031,China;Improved particle swarm optimization for traveling salesman problem[J];Computer Engineering and Applications;2010-04
10 XUAN Hua1,2,TANG Li-xin2 (1.Department of Management Engineering,Zhengzhou University,Zhengzhou 450001,China;2.Logistics Institute,Northeastern University,Shenyang 110004,China);Dynamic hybrid flowshop scheduling problem with multiprocessor tasks[J];Computer Integrated Manufacturing Systems;2007-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved