基于目标级联法的作业车间调度

【文件属性】：
文件名称：基于目标级联法的作业车间调度
文件大小：1.04MB
文件格式：PDF
更新时间：2021-07-07 15:06:11
遗传算法 摘要：为求解大规模的车间调度问题，基于层次性优化的目标级联法，建立一种带层次性的车间调度模型，并以由两个零件族制造单元组成的车间调度为例，验证所建立的车间调度模型的有效性.实验结果表明，该车间调度模型不仅能解决大规模车间的分层调度问题，而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加工路径     随着市场竞争的加剧，制造业逐渐向多品种小批量的生产方式发展，企业的生产作业计划与调度问题也因此变得越来越复杂.对制造过程的合理调度，可有效地提高资源的利用率，提高生产企业整体的生产效率，作业车间调度（JSP是许多实际生产调度问题的简化模型，目前，已己经有枚举方法、基于优先规则的构造性方法肩发式算法和神经网络等优化方法应用于小规模的车间调度，并取得了比较好的优化效果.然而由于JSP是一个典型的组合优化问题，随着问题规模n的不断增加，建模和求解的难度不断增大，当n的值超过20时，求解的时间已不能满足生产调度实时性的要求，而且在实际的车间调度中，车间调度往往是分层进行的，如何将车间调度分级以求总体的优化，需要作进一步的研究.目标级联法又称为日标级联分析法（ATC），是解决非集中式、层次结构协调问题的一种新方法，它允许层次结构中各元素自主决策，父代元素对子代元素的决策进行协调优化而获得问题的整体最优解.与其它优化方法相比，目标级联法具有可并行优化、级数不受限制和经过严格的收敛证明2等优点，因此常应用于解决大规模的系统优化问题.遗传算法是一类借鉴生物界的进化规律遁适者生存、优胜劣汰的遗传机制）演化而来的随机搜索算法，因具有良好的全局搜索性能及内在的并行处理能力而在JSP类的组合优化问题中获得了成功的应用.因此，文中拟通过ATC方法和遗传算法来解决车间作业调度问题，实现大型车间调度系统的整体最优化