论文部分内容阅读
服装企业生产流程复杂,目前其自动化程度不高,在实际的生产管理中主要依靠经验丰富的管理人员和调度人员。而且中小型服装企业由于定单多,批量小,其生产计划难于编制,一般都是手工编制生产计划。传统的手工编制生产计划存在效率低、准确度不高、易延误交货期等缺陷。为了适应快节奏的现代化生产和激烈的市场竞争的需要,本文将生产计划智能调度应用到服装ERP中。针对服装企业的生产计划问题,本文建立其数学模型,采用遗传算法进行求解,并且改进遗传算法,最后具体实现了服装ERP中的生产计划智能调度子系统。 首先,本文系统的研究了运用遗传算法求解Flow Shop调度问题的方法,详细讨论了Flow Shop调度问题的遗传算法求解的相关技术,包括编码方法、适应度函数、算法参数、初始化、选择、交叉和变异等遗传操作的设计、算法的终止条件。给出了用遗传算法求解一类典型Flow Shop调度问题的实例。研究结果表明Flow Shop调度问题的遗传算法求解方法具有编码容易、遗传操作简单、寻优性能好的特点。 其次,研究了混合Flow Shop调度问题,并提出了一种改进的遗传算法——多对染色体遗传算法。给出了这一改进算法的新的编码方法和相应的新的个体初始化方法以及交叉操作等。为了进行比较,分别用简单遗传算法和多对染色体遗传算法对同一个具体的混合Flow Shop调度问题进行求解,对这两类算法求解结果的比较表明了多对染色体遗传算法的有效性和优越性。 再次,针对服装企业的生产特点,将服装企业的生产计划问题简化为类似于Flow Shop调度问题的一类问题,给出其数学模型,在此基础上研究了其遗传算法求解方法以及面向定单变化的动态调度方法,计算实例表明该模型和求解方法非常有效。 接着,在我们课题组开发的服装ERP系统中,具体实现了生产计划的智能调度子系统,其中包括:生产计划自动生成、用料单明细自动生成、染整计划自动排缸等功能。它以客户的定单、生产线的生产能力等为依据,合理的安排生产作业计划,对企业的经营决策起到了指导作用,优化了企业的生产运行,取得了较好的效果,而且服装ERP系统包括该子系统已经在道尔奋—帆伦服装公司成功的投入使用。 最后,对本文的主要工作进行了总结,并对整个课题从模型、算法、服装ERP