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

Application of Dimensional Information Sharing-Based Particle Swarm Optimization Algorithm for Production Scheduling

Wen Hai-jun;Hou Shi-wang;School of Mechanical and Automotive Engineering,Hefei University of Technology;School of Mechanical and Power Engineering,North University of China;  
In order to improve the performance of shop scheduling algorithm,a dimensional information sharing-based particle swarm optimization(PSO) algorithm for workshop scheduling problem is proposed.The cognitive process and update process of particle swarm are studied.By introducing the concept of dimensional information sharing and dynamically cognizing,dimensional information of optimization problem can be communicated and exchanged.The power of adapting to optimization problem of PSO is increased through adding disturbance factor to overcome premature convergence of the algorithm.Finally,the best mean value and the standard deviation are obtained through test of three continuous function optimization problems.The simulation results of fourteen standard test cases for JSP show that the algorithm is better than several other algorithms both in terms of solution quality and convergence speed.The results illustrate that the algorithm can solve the workshop scheduling problem with high efficiency and quality.
【Fund】: 国家重点基础研究发展计划资助项目(973计划 2011CB013406);; 教育部人文社会科学青年基金资助项目(12YJC630111)
【CateGory Index】: TB497;TP18
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 7 Hits
1 TIAN Ye1,2,LIU Da-you1,2(1.College of Computer Science and Technology,Jilin University,Changchun,Jilin 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Changchun,Jilin 130012,China);A Hybrid Particle Swarm Optimization Method for Flow Shop Scheduling Problem[J];Acta Electronica Sinica;2011-05
2 CUI Jian-shuang,LI Tie-ke(School of Economic Management,University of Science & Technology Beijing,Beijing 100083,China);Global neighborhood algorithm for Job Shop scheduling problem[J];Computer Integrated Manufacturing Systems;2009-07
3 TANG Hai-bo,YE Chun-ming(College of Management,University of Shanghai for Science & Technology,Shanghai 200093,China);Hybrid particle swarm optimization for Job-Shop scheduling[J];Application Research of Computers;2011-03
4 ZHANG Jing1,2,WANG Wan-liang1,XU Xin-li1,JIE Jing1(1.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou Zhejiang,310023,China;2.College of Information Engineering,Zhejiang University of Technology,Hangzhou Zhejiang,310023,China);Hybrid particle-swarm optimization for multi-objective flexible job-shop scheduling problem[J];Control Theory & Applications;2012-06
5 GU Wenbin1,2 TANG Dunbing1 ZHENG Kun1 BAI Shuaifu1 PEI Wenxiang1(1.College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016;2.College of Mechanical and Electrical Engineering,Hohai University,Changzhou 213022);Research on Permutation Flow-shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm with Hormone Modulation Mechanism[J];Journal of Mechanical Engineering;2012-14
6 SONG Xiao-yu,CAO Yang,MENG Qiu-hong(School of Information and Control Engineering,Shenyang Jianzhu Univ.,Shenyang 110168,China);Study on particle swarm algorithm for Job Shop scheduling problems[J];Systems Engineering and Electronics;2008-12
7 Liu Min Zhang Chaoyong Zhang Guojun Sun Yi State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology,Wuhan,430074;Hybrid Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling Problem[J];China Mechanical Engineering;2011-17
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Chang-ping1,2,YE Chun-ming1(1.College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China; 2.College of Economics & Management,Huaiyin Institute of Technology,Huaian 223001,China);Solving Permutation Flow Shop Scheduling Problem by Firefly Algorithm[J];Industrial Engineering and Management;2012-03
2 LONG Jian-yu;ZHENG Zhong;GAO Xiao-qiang;GONG Yong-min;HU Wan-zhe;College of Material Science and Engineering,Chongqing University;College of Economics and Business Administration,Chongqing University;Vanadium-extracting and Steel-making Plant,Panzhihua Iron and Steel (Group) Co.;;Production re-planning based on genetic algorithm for steelmaking-continuous casting[J];Journal of University of Science and Technology Beijing;2014-01
3 YUFei;LI Yuan-xiang;WEI Bo;XUXing;ZHAO Zhi-yong;State key Lab of Software Engineer,College of Computer Science,Wuhan University;College of Information and Engineering,Jingdezhen Ceramic Institute;;The Application of a Novel OBL Based on Lens Imaging Principle in PSO[J];Acta Electronica Sinica;2014-02
4 Lian Zhigang;Lin Weitian;Cao Yu;Ji Chunlei;School of Electronic & Information Engineering,Shanghai Dianji University;School of Electrical Engineering,Shanghai Dianji University;;Similar Particle Swarm Optimization Algorithm for the Optimization of Container Loading Model[J];Journal of Chongqing Jiaotong University(Natural Science);2014-02
5 LI Jun-fang,LI Tie-ke,WANG Wei-ling School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Hybrid constraint satisfaction algorithm for solving earliness/tardiness Job Shop scheduling problem[J];Computer Engineering and Applications;2010-16
6 ZHOU Qiang1,CUI Xunxue21.Department of Computer Science and Technology,Chuzhou University,Chuzhou,Anhui 239012,China 2.Artillery Academy of PLA,Hefei 230031,China;Chaos genetic programming method for job-shop scheduling problem[J];Computer Engineering and Applications;2011-12
7 WEI Jia-yin QIN Yong-bin XU Dao-yun(College of Computer Science and Information,Guizhou University,Guiyang 550025,China);Scheduling Algorithm of α-Planarization for Solving the Problem of Multiprocessor Scheduling[J];Computer Science;2012-01
8 ZHANG Qi-liang1,2,CHEN Yong-sheng1,HAN Bin2(1.College of Electronic and Information Engineering,Tongji University,Shanghai 200331,China; 2.College of Electricity and Information Engineering,Jiangsu University of Science and Technology,Zhangjiagang Jiangsu 215600,China);Improved particle swarm optimization for permutation flowshop scheduling problem[J];Journal of Computer Applications;2012-04
9 ZHANG Qi-liang,CHEN Yong-sheng(College of Electronic & Information Engineering,Tongji University,Shanghai 200331,China);New hybrid particle swarm optimization algorithm for permutation Flow-Shop scheduling problem[J];Application Research of Computers;2012-06
10 CHANG Jian-e,ZHANG Lei(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China);Study on Cooperative Particle Swarm Optimization for Job Shop Scheduling Problems[J];Mechanical Engineer;2010-05
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Chi,GAO Liang,GAO Hai-bing(Department of Industrial Engineering,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China);Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling[J];Acta Electronica Sinica;2006-11
2 ZHANG Chang-sheng,SUN Ji-gui,OUYANG Dan-tong(Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education,Changchun,Jilin 130012,China);A Self-Adaptive Discrete Particle Swarm Optimization Algorithm[J];Acta Electronica Sinica;2009-02
3 ZHANG Shuang1,MA Liang1,MA Hui-min2 (1.Business School,Univ.of Shanghai for Science and Technology,Shanghai 200093,China;2.Business School,Shanghai Dianji University,Shanghai 200245,China);Knowledge Evolution Algorithm for Capacitated Dynamic Lot-sizing Problem in Group Technology Cell[J];Industrial Engineering and Management;2010-01
4 MA Hui-min1, YE Chun-ming1, ZHANG Shuang1, XU Sheng-liang2 (1. School of Management, Univ. of Shanghai for Sci. & Tech., Shanghai 200093; 2. School of Economy Management, Shanghai Dianji University, Shanghai 200245);Knowledge Evolution Algorithm for Knapsack Problem[J];Computer Engineering;2009-06
5 WU Xiu-li,SUN Shu-dong,YU Jian-jun,ZHANG Hong-fang(Dep.of Industrial Eng.,Sch.of Electromechanical Eng.,Northwestern Polytechnical Univ.,Xi'an 710072,China);Research on multi-objective optimization for flexible job shop scheduling[J];Computer Integrated Manufacturing Systems;2006-05
6 BAI Jun-jie,GONG Yi-guang,WANG Ning-sheng,TANG Dun-bing(CIMS Research Centre,School of Machatronics,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China);Multi-objective flexible Job Shop scheduling with lot-splitting[J];Computer Integrated Manufacturing Systems;2010-02
7 MA Hui-min1,2,YE Chun-ming1,ZHANG Shuang1(1.Business School,University of Shanghai for Science & Technology,Shanghai 200093,China;2.Business School,Shanghai Dianji University,Shanghai 200245,China);Knowledge evolution algorithm[J];Application Research of Computers;2009-09
8 GAO Liang GAO Haibing ZHOU Chi (Department of Industrial & Manufacturing System Engineering, Huazhong University of Science & Technology, Wuhan 430074);PSO BASED SCHEDULING ALGORITHM FOR OPEN SHOP SCHEDULING PROBLEM[J];Chinese Journal of Mechanical Engineering;2006-02
9 XUE Yun-can, ZHENG Dong-liang, YANG Qi-wen (College of Computer and Information, Hohai University, Changzhou Jiangsu 213022, China);Optimum steel making cast plan with unknown cast number based on the modified discrete particle swarm optimization[J];Control Theory & Applications;2010-02
10 WAN Chun-qiu1,WANG Jun2,YANG Geng1,ZHANG Xing3(1.Department of Automation,Tsinghua University,Beijing 100084,China;2.Department of Control Science and Engineering,Tongji University,Shanghai 201804,China;3.School of Aerospace,Tsinghua University,Beijing 100084,China);Dynamic evaluation based particle swarm optimization and wind farm micrositing[J];Control Theory & Applications;2011-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved