用遗传算法求解作业调度问题
作业调度问题(JSP)是工厂中常见的问题，它要求在有限资源的条件下由机器完成不同的任务，每项任务有一预定的排列顺序，一台机器一次只能执行一项任务。要有效的完成这些任务和作业，生产车间必须确定各项任务的开始时刻和结束时间，JSP问题实际上就是要解决如何安排各项任务的时间先后，从而合理的利用有限的资源，使目标函数值最小。本文介绍了遗传算法和作业调度问题，然后给出一个用遗传算法求解作业调度问题的仿真结果。
作业调度 最佳控制 遗传算法
林雄 黄槐仁 张福金
琼州大学物理系,海南,五指山,572200
国内会议
珠海
中文
776-778
2007-08-01（万方平台首次上网日期，不代表论文的发表时间）