面向敏捷总装的混合装配线计划调度系统的基础研究

作     者：沈冰妹 

作者单位：南京航空航天大学 

学位级别：硕士

导师姓名：黎向锋;左敦稳

授予年度：2008年

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：敏捷总装 混合装配线 计划调度 协同优化 遗传算法 多约束 

摘      要：装配在产品生产中占有重要地位,随着用户需求多样化和市场竞争激烈化,多品种混合装配线在企业总装阶段得到了广泛应用。但这种装配线多约束的特点使得其计划编制很困难,手工计划编制已难以适应。如何快速地制定有效的计划,就成为了企业管理者的核心问题。因此,开展面向敏捷总装的混合装配线计划调度系统研究,具有重要的理论意义和工程实用价值。 本文针对南京某大型企业实际需求,考虑其多约束特点(如物料齐备情况、可用工位数量、固定设备使用状态、流动设备和关键工种的数量及品种间的差异),进行了面向敏捷总装的混合装配线计划调度系统研究,并开发出原型系统。主要工作如下: (1)总结了现有混合生产线计划调度问题数学模型的不足,并结合实际需求,以总装时间最小为优化目标,建立了包括作业分配和产品排序的面向敏捷总装的混合装配线计划调度模型。 (2)总结了现有研究算法的不足,考虑求解模型问题的需要,提出基于GA的协同优化算法,并为了克服GA的早熟缺点和提高效率对GA作了改进。结果表明,采用改进后算法制定的计划调度方案的总装时间更小。 (3)基于以上研究,以Access为数据库、Java为开发语言平台完成了相应原型系统的开发。该系统实现了作业的合理分配和产品的合理排序功能;达到了快速制定有效计划的目标,并为计划合理地调度了资源。这为面向敏捷总装的混合装配线的计划调度管理提供了科学依据。