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

A Mixed Algorithm for A Job-Shop Problem

SHI Wei-guo,XUE Qian(School of Electrical & Information Engineering,Dalian Jiaotong University,Dalian 116028,China)  
An effective mixed algorithm for solving the minimun makespan problem of job-shop scheduling is presented.Aiming at a class of job shop scheduling problem with routing flexibility,an optimal scheduling algorithm that combines GA(Genetic Algorithm)with TS(Taboo Search) is established.Simulation results demonstrate that the mixed algorithm is applicable and effective.
【Key Words】: job-shop scheduling genetic algorithm taboo search
【CateGory Index】: 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 4 Hits
1 TAN Tao-liang;ZHANG Yao Electric Power Institute, South China University of Technology, Guangzhou 510640 Guangdong Province, China;REACTIVE POWER OPTIMIZATION BASED ON GENETIC/TABU SEARCH HYBRID ALGORITHM[J];电网技术;2004-11
2 LIU Shi-xin, WANG Meng-guang, TANG Jia-fu (School of Information Science and Engineering, Northeastern University, Shenyang 110004, China);The Optimization Algorithms for Solving Resource-constrained Project Scheduling Problem: A Review[J];控制与决策;2001-S1
3 LI Xiu, LIU Wen-huang, JIANG Cheng-yu, WANG Ning-sheng (1National CIMS-ERC, Tsinghua University, Beijing 100084, China; 2College of Electromechanical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);The Solving of Job-Shop Scheduling Problem Based on Genetic Algorithm[J];系统仿真学报;2001-06
4 Liu Qinghai;Tabu search optimization technology of discrete variable[J];起重运输机械;2001-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WU Xuewei;CHEN Yonggang;School of Automation and Electrical Engineering,Lanzhou Jiaotong University;;Reactive Power Optimization of Power System Based on Genetic/Bacteria Foraging Optimization Hybrid Algorithm[J];电力电容器与无功补偿;2017-01
2 LIANG Hui;HE Yukang;School of Mathematical Science,Heilongjiang University;School of Computer Science and Technology,Heilongjiang University;;A variable neighborhood tabu search algorithm for project robust scheduling problems[J];黑龙江大学自然科学学报;2016-05
3 Zhang Song;Chen Huaping;Liu Jian;School of Management, University of Science and Technology;Engineering Construction Management Bureau,Huaihe River Conservancy Commission;;Research on the complicated time-constrained project scheduling in water conservancy[J];系统工程学报;2016-01
4 ZHAO Yuan;QIU Yuliang;XIONG Yanjiao;YE Mengjiao;WU Lin;State Key Laboratory of Power Transmission Equipment & System Security and New Technology,Chongqing University;;Optimal generation dispatch model based on condition-dependent operational risk[J];电力自动化设备;2016-01
5 SONG Jing;ZHANG Ning;GONG Jianyang;College of Water Resources and Architectural Engineering,Northwest A&F University;;Development Process of Reactive Power Optimization Algorithm in Power System[J];智能电网;2015-08
6 HUANG Junhui;LI Hu;YI Tao;YUAN Lihua;HAN Jun;Economics Technology Research Institute of State Grid Jiangsu Electric Power Company;Shanghai Jiaotong University;Shanghai Proinvent Information Tech Ltd.;;Application of Improved Niching Differential Evolution Algorithm in Reactive Power Optimization of Distribution System[J];电网与清洁能源;2015-06
7 ;Summarize of Reactive Power Optimization Algorithm Considering Large-scale Wind Power Integration[J];机电一体化;2015-06
8 WANG Xiao-wen;ZHAO Yan-hui;School of Renewable Energy,Shenyang Institute of Engineering;Graduate Department,Shenyang Institute of Engineering;School of Electric Power,Shenyang Institute of Engineering;;Research Overview of Reactive Power Optimization Algorithms[J];沈阳工程学院学报(自然科学版);2014-03
9 WANG Lin,QI Jian-jun,GUO Bo(College of Information System and Management,National University of Defense Technology,Changsha 410073,P.R.China);Solving the Resource Availability Cost Problem Based on Improved Path Relinking[J];科学技术与工程;2013-17
10 GUO Jingtao,CHEN Jinghua,ZHOU Jun,XU Weilong(Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China);Overview of reactive power optimization for Electric power system[J];黑龙江电力;2013-02
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 LIU Shi xin 1,WANG Meng guang 1,NIE Yi yong 2 (1.Northeastern University, Shenyang 110006, China; 2.Open Laboratory of CAD/CAM Technology for Advanced Manufacturing, Shenyang Institute of Automation, ACADEMIA SINICA,Shenyang 110015, China);Optimization algorithm for solving multi-mode resource- constrained project scheduling problem[J];系统工程学报;2001-01
2 SUN Yan feng, ZHENG Jia qi (School of Traffic & Transport, Northern Jiaotong University, Beijing 100044, China);Study on GATS hybrid algorithms and its convergence[J];铁道学报;2000-02
3 Liu Yutian, Ma Li(Shandong University of Technology, Ji'nan 250061, China);REACTIVE POWER OPTIMIZATION BASED ON TABU SEARCH APPROACH[J];电力系统自动化;2000-02
4 Tan Ye Zhong Weijun Xu Nanrong (School of Economics and Management, Southeast University, Nanjing 210096);THE TWO LEVEL DECISION MAKING OF ALLOCATING MULTIPLE RESOURCES TO SEVERAL PROJECTS[J];系统工程学报;1999-03
5 Li Dawei(Anshan Institute of Iron and Steel Technology,Anshan 114002)Wang Li(Anshan Normal College,Anshan 114005)Wang Mengguang(Northeastern University,Shenyang 110006);GENETIC ALGORITHM AND TABU SEARCH:A HYBRID STRATEGY[J];系统工程学报;1998-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved