精选优质文档-倾情为你奉上先进制造管理报告遗传算法在作业车间调度问题中的应用专业：管理科学与工程时间：2015年1月遗传算法在作业车间调度问题中的应用1 作业车间调度问题所谓生产调度，即对生产过程进行作业计划，作为一个关键模块，是整个先进生产制造系统实现管理技术、运筹方法、优化技术、自动化与计算机技术发展的核心，有效的调度方法和优化技术的研究与应用，是实现先进制造和提高生产效益的基础和关键。作业车间调度（job-shop）问题可以表述为：设有N个工件在M台机器上加工，根据工件加工工艺的要求，每个工件使用机器的顺序及其每道工序所花时间已给定，调度问题的目标就是如何选择加工顺序使得总的加工时间最短最优。前提假设：1. 每一台机器每次只能加工一个工件，每一个工件在机器上的加工被成为一道工序。2. 不同工件的加工工序可以不同；3. 所有工件的工序数不大于设备数；4. 每道工序必须在指定的某种设备上加工；5. 任何作业没有抢先加工的优先权；6. 在作业优化过
