单件小批量生产企业产品工序可分解的多订单条件下的资源调度-研究.pdfVIP

硕士论文 单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究 摘要 在市场竞争越来越激烈的今天，产品竞争很大一部分表现为时间和速度的竞争， 企业要想赢得客户就必须首先设法缩短产品交货期，快速满足客户的要求。 本文研究对象是单件小批量生产企业，也称为OKP企业。这类企业的产品往往 是一些复杂的产品，例如特种车辆、发电机组、大型船舶和模具等，产品生产周期 长，工序多且复杂，所以这类企业更需要考虑缩短产品的交货期。在整个交货期中， 产品的制造周期所占用的时间也长，企业要想缩短交货期首先可以考虑压缩产品的 生产周期。目前已有的很多办法都是通过合理地安排工序的先后顺序来达到缩短产 品生产周期目的的。因为这类企业在生产过程中往往会发生资源短缺的情况，合理 地安排工序的先后顺序以及资源的使用对缩短产品的生产工期来讲很重要，优化的 工序安排能够有效缩短产品生产工期，快速满足顾客的需求。 这种合理地安排工序顺序的办法并不能无限地缩短产品生产周期，因为它受到 了工序加工时间的限制。本文作者提出了一种可以迸一步缩短产品工期的办法，即 把产品中一些可以分解成多个小工序的大工序进行分解，然后重新对工序进行优化 排序，在此基础上构建了产品工序可分解的多订单模型。本文最后给出了数据的仿 真，仿真利用遗传算法在MATLAB软件上运行，通过比较产品工序分解前和分解后两 种情况下的最优工期，证明了利用工序分解的思想的确可以进一步优化产品的生产 工期。 关键词：生产周期，OKP，工序分解，资源调度，遗传算法 word：Productcycle，OKP,Processsplicing，Resourcescheduling，GA Key II 2．1单件小批量生产方式………………………………………………………………13 2．2遗传算法……………………………………………………………………………14 2．2．1遗传算法的常用术语…………………………………………………………14 2．2．2遗传算法的基本流程…………………………………………………………．14 2．2．3遗传算法设计…………………………………………………………………16 3产品工序可分解的多订单调度问题………………………………………………．22 3．1问题描述和模型……………………………………………………………………22 3．2本文采用的算法设计………………………………………………………………24 3．3数据实验……………………………………………………………………………26 3．3．1工序分解前产品完工期(完工期1)………………………………………26 3．3．2工序分解后产品完工期(完工期2)………………………………………28 3．3．3工序持续时间对工期影响的灵敏度分析……………………………………30 3．4本章小结……………………………………………………………………………．34 4多订单非同时到达的资源调度问题………………………………………………35 4．1问题描述和模型……………………………………………………………………35 4．2数据实验……………………………………………………………………………36 4．2．1工序分解前产品完工期………………………………………………………．36 III 目录 硕士论文 4．2．2工序分解后产品完工期………………………………………………………37 4．3本章小结……………………………………………………………………………38 5数据仿真…………………………………………………………………………………39 6结论与展望………………………………………………………………………………41 6．1结论……………………………………………………………………………………………………………41 6．2不足与展望…………………………………………………………………………4l 致谢．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．