A Grafted Genetic Algorithm for the Job-Shop Scheduling Problem

• 作 者: LIXiang-jun WANGShu-zhen XUGuo
• 机 构: choolofElectromechanicalEngineering,DepartmentofComputerScienceandTechnology
• 出 处: 国际设备工程与管理：英文版
• 发表日期: 2004年2期
• 关键词: 遗传算法 工作进程 混合优化策略 收敛率 混合遗传法则 时序安排 生产车间 JSSP grafted genetic algorithm job-shop sc
• 基金项目: supported by the General Ministry of Armed Forces under Grant No，by the Scientific Research Foundation of Xi'an University of Arts and Science under Grant No

The standard genetic algorithm has limitations of a low convergence rate and premature convergence in solving the job-shop scheduling problem.To overcome these limitations,this paper presents a new improved hybrid genetic algorithm on the basis of the ide