论文部分内容阅读
随着控制朝着复杂网络控制的方向发展,控制设计人员已经不只是要解决底层的实时控制问题,还要解决上层信息集成带来的生产线优化的问题。服装裁剪分配作为服装生产的重要环节,其对于原料布匹利用率的高低,对企业具有重大影响。为了实现在可容忍时间内提高原料利用率,订单分配的优化必不可少。因此,本文对某大型针织企业的服装裁剪分配环节进行了二次开发,并重点对原料利用率的问题以及分配的时间效率问题进行了研究,使得原料利用率相比手动分配订单数量的利用率合理提高,并使得分配时间在企业的可接受范围内,使得企业的生产更加快速高效同时也增强了企业的竞争力。首先,基于企业原有的生产管理系统和用户的实际需求,对企业的裁剪分配流程进行了详细调研,明确了服装裁剪分配环节的业务流程和主要目标,对系统进行了功能和架构设计。其次,对服装裁剪分配优化问题进行了研究。先确立裁剪分配优化的目标是实现布匹利用率最大,接着对订单分配问题的组成因素进行分析,构建了布匹利用率最大的优化模型,随后利用单纯形与定界分枝相结合的算法对模型进行求解。实例结果表明该算法可以较好的解决布匹利用率最大化问题,但对于一些算例,仍存在运算时间过长的问题。接着,对一般线性规划算法运算时间过长的问题进行了研究。针对特定算例进行分析,明确了主要矛盾在于当决策变量较多时,算法搜索解空间的时间相应增长,因此本文采用了退火蚁群混合算法对模型进行求解。退火蚁群结合了蚁群算法并行搜索的特性以及模拟退火算法的概率突跳特性,从而缩短了搜索时间,提高了效率。最后,对系统的客户端部分进行了设计实现。先阐述了程序代码与界面的设计原则,接着给出了相关实例的设计界面和设计思路,实现了一个较为完善的裁剪分配优化系统。从实际应用效果来看,和手工分配订单相比,本系统使得原料的利用率平均提高了1.0%,这对于年出口额十数亿的大型针织企业来说意义非凡。