Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Transactions of Beijing Institute of Technology》 2006-03
Add to Favorite Get Latest Update

Method for Solving Single Machine Scheduling Problems with Fuzzy Parameters Using Genetic Algorithm

HOU Fu-jun,WU Qi-zong(School of Management and Economics,Beijing Institute of Technology,Beijing 100081,China)  
The use of genetic algorithm(GA) as heuristic search method to solve the single machine scheduling problems with fuzzy parameters based on possibility theory is considered.The processing times and the due dates are nonnegative fuzzy numbers and all the weights are positive,crisp numbers.For simplicity,an integer permutation as a feasible sequence to represent a candidate solution is adopted.Substring exchange crossover and shift mutation are adopted to guarantee the legitimation of offspring.Rank-based evaluation function is used to assign a probability of reproduction to each chromosome.Numerical example is provided to illustrate the effectiveness of the proposed algorithm.
【Fund】: 国家“八六三”计划项目(2003AA413022)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 ZHONG Tao;XIAO Wei;XU Hong-yun;LIU Guang;CUI Shan-shan;Equipment Department of the Navy;Systems Engineering Research Institute;School of Computer Science & Technology,Huazhong University of Science & Technology;;Hybrid evolutionary algorithm for solving single-machine scheduling problem with setup times[J];Application Research of Computers;2013-11
【Citations】
Chinese Journal Full-text Database 1 Hits
1 HOU Fu-jun,WU Qi-zong (School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China);Prediction of Length Sequence of Railways in Operation Based on Genetic Algorithm and Simulated Annealing Algorithm Optimized Neural Networks[J];Journal of Beijing Institute of Technology;2004-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 DENG Jian-bin,YE Hong-jiang(Guangzhou Huadu Power Supply Company,Guangzhou 510800,China);Reactive Power Optimization of Distribution Network Based on CGA[J];Journal of Anhui Electrical Engineering Professional Technique College;2006-03
2 QIAO Zhi-Jie1,CHENG Cui-cui2(1.Anhui Vocational College of Electronic & Information Technology,Bengbu 233000,China;2.Bengbu School of Mechanical & Electric Engineering,Bengbu 233000,China);Research on Optimization of Fuzzy PID Control Based on Genetic Algorithm and Its Simulation[J];Journal of Anhui Electrical Engineering Professional Technique College;2009-03
3 XU Wen-ting1, LI Cheng-peng2,3(1.Department of Mathematics,Hefei Normal University,Hefei 230601,China;2.Mechatronics Engineering Department,Anqing Vocational Technical College,Anqing 246003,China;3.Department of Mathematics,Anqing Normal University,Anqing 246011,China);The Discretization Method Based on Adaptive Genetic Algorithm[J];Journal of Hefei Normal University;2011-03
4 An Zhengang Li Mouwei Yin Xiandong Yu Ning Tang Wei (University of Science & Technology Beijing) (AISC Cold Rolled Steel Sheet Plant)$$$$;Application of the Genetic Neural Network for Predicting Rolling Force of Skin Pass Mill[J];;2001-06
5 Hua Wen-li, Hu Xue-gang;The research on the accuracy and rules simplification of Eclectic Decision Tree[J];Journal of Anhui Vocational College of Electronics & Information Technology;2006-04
6 MA You-ping(School of Biological Sciences and Biotechnologies,Hubei Institute for Nationalities,Enshi,Hubei 445000);Study on Genetic Algorithm Fitting for McDill-Amateis Growth Model[J];Journal of Anhui Agricultural Sciences;2007-33
7 LU Ke-fen et al(Guangxi Hydraulic and Electric Polytechnic,Nanning,Guangxi 530023);Study on the Evaluation Method of Projection Pursuit Based on Artificial Fish Swarm Algorithm[J];Journal of Anhui Agricultural Sciences;2009-23
8 CHEN Guang-zhou et al(Department of Environmental Engineering,Anhui Institute of Architecture and Industry,Hefei,Anhui 230022);Application of Land Multi-objective Planning Based on Genetic Algorithm[J];Journal of Anhui Agricultural Sciences;2009-24
9 LIU Yan-ming et al(Guangxi Hydraulic and Electric Polytechnic,Nanning,Guangxi 530023);Study on Water Quality Evaluation of Nanning Inland River Based on Projection Pursuit and Particle Swarm Optimization[J];Journal of Anhui Agricultural Sciences;2009-26
10 LIU Yan-ming et al(Guangxi Vocational College of Hydraulic and Electric Technology,Nanning,Guangxi 530023);A New Comprehensive Evaluation Method on Sustainable Development of Large-middle-scale Irrigated Area[J];Journal of Anhui Agricultural Sciences;2009-27
China Proceedings of conference Full-text Database 10 Hits
1 QI Ji-yang ZHU Chang-an ZENG Yi(1 Department of Precision Machinery and Precision Instrumentation,2 University of Science and Technology of China,Hefei,Anhui,230026);Study on the Machine Layout Problem Based on Genetic and Tabu search Hybrid Algorithm[A];[C];2004
2 Gao Shang 1,2,Jiang Xinzi1,Tang Kezong 1 1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang 212003,P.R.China2.Provincial Key Laboratory of Computer Information Processing Technology,Soochow University,Suzhou 215006,P.R.China;Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Genetic Algorithm[A];[C];2007
3 Cheng Yuanlin,Li Maojun College of Electrical & Information Engineering,Changsha University of Science & Technology,Changsha 410076,P.R.China;Optimal Configuration of Capacitors in Distribution Network Based on Niche Genetic Algorithm[A];[C];2007
4 Jiang Minghui,Yuan Xuchuan School of Management,Harbin Institute of Technology,Harbin 150001,P.R.China;Personal Credit Scoring Model Based on SVM Optimized by GA[A];[C];2007
5 Sun Jun qing1,2,Li Ping1,Han Mei1 1.School of Computer Science and Technology,Tianjin University of Technology,Tianjin 300191,P.R.China2.Department of Automation,Nankai University,Tianjin 300071,P.R.China;The Crane Scheduling Problem and the Hybrid Intelligent Op-timization Algorithm GASA[A];[C];2007
6 Zhang Zhihua1,Wang Li1,Liu Hong2 1.School of Electronic and Information Engineering,Liaoning University of Science and Technology,Anshan 114051,P.R.China2.School of Sciences,Liaoning University of Science and Technology,Anshan 114051,P.R.China;Launch Decision on Revenue Maximization in Web Advertising[A];[C];2007
7 Zhao Ruiyan,Li Shurong,Zhang Xiaodong,Miao Rong College of Information and Control Engineering,China University of Petroleum,Dongying 257061,P.R.China;Optimal Control Solving of Heat Transfer System by Applying a Hybrid Genetic Algorithm[A];[C];2008
8 Wang Qing,Song Nannan,Wang Jaqing,Yao Jing Department of Information and control Engineering,Guangzhou University,Guangzhou 510000,P.R.China;On the Application of Optimal ADRC in Main Steam Temperature Control System[A];[C];2008
9 Cao Langcai,Luo Jian Dept.of Automation,Xiamen University,Xiamen 361005,P.R.China;An Improved Intelligence Algorithm over ACS for TSP[A];[C];2008
10 Kang Zhongjian 1,Xu Li 1,Gou Songbo 2,Jin Huarong 3,Li Ruisheng 3 1.College of Information and Control Engineering,China University of Petroleum,Dongying 257061,P.R.China 2.Power Company of Shengli Petroleum Administrative Bureau,Dongying 257061,P.R.China 3.XJ Electric Co.,Ltd.,Xuchang 461000,P.R.China;Neural Networks Algorithm for Single Phase-Ground Fault Location with the Distributed Capacitor[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HOU Fu-jun,WU Qi-zong (School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China);Prediction of Length Sequence of Railways in Operation Based on Genetic Algorithm and Simulated Annealing Algorithm Optimized Neural Networks[J];Journal of Beijing Institute of Technology;2004-03
2 CHEN Yun-fei,LIU Yu-shu,FAN Jie,ZHAO Ji-hai (Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Niching Genetic and Ant Colony Optimization Algorithm for Generalized Assignment Problem[J];Journal of Beijing Institute of Technology;2005-06
3 SONG Jin-he (Dept. of Electronics and Information, Ezhou University,Ezhou 436000,China);Dealing with scheduling issue using simulated anneal algorithm[J];Journal of Changchun Institute of Technology;2004-01
4 LIU Chun-an,Chen Yi-hu(Department of Math., Baoji College of Arts and Science, Baoji 721007,China);On the Optimization of Particle Swarm with Mutation Operator[J];Journal of Chongqing Institute of Technology;2005-08
5 TIAN Zhi-feng1,SHANG Hong-li2,YAO Wei1(1.The State Key Laboratory of Mechanical Transmission,Chongqing University,Chongqing 400044,China;2.School of Chemistry and Chemical Engineering,Chongqing University of Technology,Chongqing 400054,China);Schedule Problem for Automatic Integrated Electroplated Product Lines[J];Journal of Chongqing University of Technology(Natural Science);2011-06
6 YANG Jingsong, LIU Zhe, CUI Guangcai (School of Computer Science and Technology, Changchun University of Science and Technology);The Method of Job-shop Planning and Scheduling Based On a Hybrid Genetic Algorithm[J];Journal of Changchun Institute of Optics and Fine Mechanics;2003-03
7 LIU Zhe, YANG Jingsong, CUI Guangcai(School of Computer Science and Technology of Changchun University of Science and Technology);A Approachfor Job-shop Scheduling[J];Journal of Changchun Institute of Optics and Fine Mechanics;2003-03
8 Ye Wanqiu;Research on Genetic Algorithm Based on Intelligent Reinforcement Learning[J];Computer Study;2010-02
9 HUANG Shao-rong(Department of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510520,China);Application and Theory of Genetic Algorithm[J];Computer Knowledge and Technology;2008-34
10 LIU Tie-nan~1, LIU Bin~1, LIANG FU-gui~2 ( 1. Electricity and Information Engineering College, Daqing Petroleum Institute, Daqing, Heilongjiang 163318, China; 2. Oil Field Thermal Power Plant, Daqing Electricity Company, Daqing, Heilongjiang 163314, China );A genetic algorithm with local searching strategy and its application[J];Journal of Daqing Petroleum Institute;2005-02
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 CHEN Hai-ying, GUO Qiao, XU Li (School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing100081, China);Neural Network Based Method of Evaluation of Sprint Ability[J];Journal of Beijing Institute of Technology;2003-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved