M公司多加工路线柔性作业车间调度问题研究

作     者：张峻铭 

作者单位：贵州大学 

学位级别：硕士

导师姓名：徐建萍;何苗

授予年度：2019年

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：工艺柔性 NSGA-Ⅱ 集成调度 多目标优化 

摘      要：制造产业是一个国家发展的支柱产业,制造业水平的高低是反应一个国家综合实力强弱的重要体现。信息技术、自动化技术以及互联网技术的快速发展推动制造产业朝着高度智能化、柔性化、集成化的方向发展。计算机制造集成技术被认为是当今世界制造技术革命的核心,同时也是增强国家竞争力的关键技术。通过将产品制造过程中孤立的子系统有机地结合起来,可有效满足市场多品种、小批量的需求,同时能够优化制造过程整体效益,实现更加集成化和智能化的制造模式。因此,本文将制造过程中工艺规划和车间调度两个子系统结合起来优化柔性作业车间的调度问题。论文主要采用理论研究、案例研究和统计分析相结合的研究方式。首先详细论述了现阶段在解决柔性作业车间调度问题的基本理论和方法。然后,根据作业车间生产调度过程中工艺规划柔性的缺位,分析进一步提高车间调度问题优化结果的策略。最后,通过建立数学模型和实例验证证明该调度方法的有效性。本文所研究内容是以工件的柔性工艺规划为基础,在车间调度阶段,结合工件加工路线的柔性来优化车间调度问题,进一步提高柔性作业车间整体的生产效率为目的。本文研究内容以及本文所涉及的方法主要包括:1)采用IPPS问题的调度思想来解决多加工路线柔性作业车间调度问题;2)以工件的加工特征、加工方法、工艺路线、加工顺序以及机床分配为基础,设计了工序顺序柔性的表达方法,同时建立最大完工时间和设备负载最小的多目标集成优化模型;3)采用第二代非支配排序遗传算法(NSGA-II)来实现集成模型的求解,根据问题的复杂性,建立了一种五段式的编码方法,避免非可行解得产生。本文最后根据建立的多路线柔性作业车间优化调度模型,选取了三个不同的工件进行实例验证,并采用NSGA-II算法进行求解。将最终的优化结果与分阶段车间调度以及现阶段作业车间的实际调度方案进行对比和分析,验证多路径柔性作业车间调度模型的有效性。最后,总结全文,提出研究的不足和改进方向。