基于关键路径法求解车间调度问题的研究-计算机应用技术专业论文.docxVIP

4虫创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得 又哼搜且大学 或 其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研 究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 学位份文作者签名:沈 t \ 签字叫:划，年 ? Jl 2!副 学位俗文版权使用投机书 本学位论文作者完全了解 义啤嫂且大学有关保留、使用学位论文 的规定。特授权义璋理工大学 可以将学位论文的全部或部分内容编入 有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编， 以供查阅和借阅。同意学校向国家有关部门成机构送交论文的复本和电子 文件。 (保密的学位论文在解密后适用本授权说明) 叫仙答名:邓 L句 答非同期:气 叶，斗?月 ，，1 Q 问名:飞了(飞乙 签字日期: J 年〉月飞J町 摘要 随着全球经济一体化和知识经济的到来，企业之间的竞争越来越激烈。如果一个企 业不具备强有力的党争力，那么就很难在这个社会的市场上有生再的空间。对于加工制 造业而亩，在最短的时间内以最低的成本制造出顾客满意的产品，无疑是企业增加竞争 力的有力孚段。因此，如例利用有限的资源，降低产品的生产成本，缩短产品的制造周 期，保证按时交货，提高企业信誉，赢得更多客户，成为制造业在竞争中生存的重要条 件之一。有效的利用现有资源，制定出一个合理的企业和车间之间的生产计划，以实现 车间生产的高效率性和高可靠性将是企业生产的关键。 通过分析车间调度的问题，并结合阁论的技术，给出了基于图的车间调度的模型 (仕JSHOP) 。针对车间调度的复杂性，将求解车间调度的问题转化为求解阁的关键路役 的问题，即利用关键路径技术求解车间调度问题。 将关键路径技术和遗传算法相结合求解车间调度问题。在编制车间调度计划的过程 中，待个工件的加工的工艺路线、加工时间和加工成本是己知的，但是，每台机器加工 的工件的顺序是可以调整的，而这个加工的顺序起到决策的作用。本论文就是从这个决 策的路线开始着芋，结合遗传算法，将每一条决策路线转化为决策矩阵，并将决策矩阵 作为种群中的个体。由于每台机器内部加工的工件的个数和工序数是固定的，所以只允 许机器内部的工序进行调粟，即只能将所有的机器内部加工的最大的工件数 k为一个基 因组。利用选择算子、 k位基因组的交叉和变异算子技术产生下…代，最后经过若干代 的进化之后，最终得到一个次优解。 本论文将关键路径技术应用到模具生产管理中，首先，介绍了膜具生产管理中的车 间作业计划;其次，分析了他的功能架构及其特点:最后，分析了车间级生产作业计划 和厂级生产作业计划，并将这两级计划互相衔接构成二级调度的生产作业计划，并将该 计划和关键路径法相结合解决模具的生产调度问题。通过分析试验，该算法在整体上缩 短了模具的加工时间。 关键词: 关键路径法遗传进化 k 位基因组加权求和年间作业计划二级调度 Abstract As the global economic integration and knowledge e∞nomy comíng， the competition between ent回归ses is becoming increasingly fi町ce. If an enterprise doωnot have strong competitiveness ，it would be v盯Y difficult to have the living space in the society market. For p伊roωces剖sing and manufacturing industries cωor1盹C时αned，in the shortest possible t?me produce customer satisfaction products at the lowest ∞st，is undoubtedly power旬1 means to ent町prise inαease competitiveness. Therefore，how to use limited resources，reduce productionω悦， shorten the production period，guarantee on-time delivery，enhances the enterprise prestige， win more custome邸， is one of 也e important conditions for manufacturing survive 扭曲e competition