机械设计及理论专业毕业论文 [精品论文] 基于遗传算法的养护机械生产车间作业调度问题的研究.docVIP

机械设计及理论专业毕业论文 [精品论文] 基于遗传算法的养护机械生产车间作业调度问题的研究 关键词：养护机械 生产调度 遗传算法 MATLAB 计算机集成制造 摘要：计算机集成制造系统(CIMS)能显著提高企业的综合经济效益，因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分，是计算机集成制造系统功能结构模型中不可缺少的一个层次。调度问题是组合优化问题，属于NP问题，近几年各种智能计算方法逐渐被引入到调度问题中，如遗传算法、模拟退火算法等。 养护机械的生产特点是品种多、批量小(甚至是单件生产)，而车间资源的有限性制约着能否有效利用车间现有资源完成任务，以最快的速度响应市场需求，促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。 本文主要研究了养护机械的作业车间调度问题。 论文系统地介绍了作业车间调度理论及其发展状况、用于作业车间调度理论的优化算法及其特点；针对养护机械的生产过程，描述了它的车间概况、现有生产工艺及常规调度方法；建立了养护机械生产车间调度模型；利用染色体编码方法和遗传算子，用遗传算法解决该调度问题。此外，用Matlab强大的数值计算能力和众多库函数来编写算法，通过仿真实例对算法的求解效果进行了测试。实例证明，该程序算法结果较好，能充分利用设备资源组织生产，对于车间的实际生产具有较强的指导意义。  正文内容 计算机集成制造系统(CIMS)能显著提高企业的综合经济效益，因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分，是计算机集成制造系统功能结构模型中不可缺少的一个层次。调度问题是组合优化问题，属于NP问题，近几年各种智能计算方法逐渐被引入到调度问题中，如遗传算法、模拟退火算法等。 养护机械的生产特点是品种多、批量小(甚至是单件生产)，而车间资源的有限性制约着能否有效利用车间现有资源完成任务，以最快的速度响应市场需求，促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。 本文主要研究了养护机械的作业车间调度问题。 论文系统地介绍了作业车间调度理论及其发展状况、用于作业车间调度理论的优化算法及其特点；针对养护机械的生产过程，描述了它的车间概况、现有生产工艺及常规调度方法；建立了养护机械生产车间调度模型；利用染色体编码方法和遗传算子，用遗传算法解决该调度问题。此外，用Matlab强大的数值计算能力和众多库函数来编写算法，通过仿真实例对算法的求解效果进行了测试。实例证明，该程序算法结果较好，能充分利用设备资源组织生产，对于车间的实际生产具有较强的指导意义。 计算机集成制造系统(CIMS)能显著提高企业的综合经济效益，因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分，是计算机集成制造系统功能结构模型中不可缺少的一个层次。调度问题是组合优化问题，属于NP问题，近几年各种智能计算方法逐渐被引入到调度问题中，如遗传算法、模拟退火算法等。 养护机械的生产特点是品种多、批量小(甚至是单件生产)，而车间资源的有限性制约着能否有效利用车间现有资源完成任务，以最快的速度响应市场需求，促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。 本文主要研究了养护机械的作业车间调度问题。 论文系统地介绍了作业车间调度理论及其发展状况、用于作业车间调度理论的优化算法及其特点；针对养护机械的生产过程，描述了它的车间概况、现有生产工艺及常规调度方法；建立了养护机械生产车间调度模型；利用染色体编码方法和遗传算子，用遗传算法解决该调度问题。此外，用Matlab强大的数值计算能力和众多库函数来编写算法，通过仿真实例对算法的求解效果进行了测试。实例证明，该程序算法结果较好，能充分利用设备资源组织生产，对于车间的实际生产具有较强的指导意义。 计算机集成制造系统(CIMS)能显著提高企业的综合经济效益，因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分，是计算机集成制造系统功能结构模型中不可缺少的一个层次。调度问题是组合优化问题，属于NP问题，近几年各种智能计算方法逐渐被引入到调度问题中，如遗