Job Shop Scheduling Based on Genetic Algorithm using Matlab

摘要：

　　This paper briefly introduces the principle and characteristics of genetic algorithm,as well as the basic operation and the solving steps.The fitness function was built based on the objective function.The operator algorithms of replication,crossover and mutation were designed.The flexible job shop scheduling is optimized by designing the program based on MATLAB using the genetic algorithm.The genetic algorithm in this paper is tested on instances taken from the literature and compared with their results.The computation results show that the genetic algorithm referred in this paper is feasible and effective.

关键词： flexible job shop scheduling Matlab genetic algorithm

作者: Xiao Yang Minglei Hou Jianming Wang Xiaoliang Fan

作者单位: School of Energy Power and Mechanical Engineering North China Electric Power University Baoding, Chi Baoding well foundry machinery Co., Ltd. Baoding, China Join Bright Digital Power Technology Co., Ltd. Beijing, China

会议类型: 国际会议

会议名称: 2015 IEEE Advanced Information Technology, Electronic and Automation Control Conference(IAEAC 2015)(2015 IEEE先进信息技术,电子与自动化控制国际会议)

会议地点: 重庆

会议语种:英文

页码: 772-775

在线出版日期: 2015-12-19（万方平台首次上网日期，不代表论文的发表时间）