【服装裁剪工艺计划优化系统的开发研究】服装裁剪工艺要求
时间：2019-02-03 04:36:37 来源：达达文档网 本文已影响 人 
摘要: 服装裁剪工艺是企业生产的重要环节,直接关系到企业的成本管理和生产效益。目前我国中小企业在服装裁剪工艺信息化的研究尚处于零散状态,因此本课题结合实际生产需要对服装裁剪工艺计划的优化系统进行开发研究,以提高服装企业裁剪工序的工作效率及降低产品生产的成本。
Abstract: Garment cutting process is an important part of production,directly related to the enterprise cost management and production efficiency. Recently,the research on information technology of garment cutting process is still in fragmented state,so the research combined with the actual production need for garment cutting process planning and aimed at improving the garment cutting process efficiency and reducing the production of the costs. The source of the research is the Shijiazhuang Municipal Bureau of Science and Technology project. The subject numberis 09113031A.
关键词: 服装裁剪;工艺计划;裁剪方案优化;系统开发
Key words: clothing cutting;process planning;cutting program optimization;systems development
中图分类号:TP273 文献标识码:A文章编号:1006-4311(2010)05-0187-02
0引言
服装裁剪工艺计划的优化从计划任务单开始,到得到裁剪方案结果,再到裁剪任务的分配优化,作为一个系统的生产流程,将优化结果信息化软件化,实现提高生产效率,降低生产成本,优化管理机制。
1因素分析
在裁剪方案优化方面,结合实际计划任务单,主要的影响因素如表1所示。
每个企业的生产产品不同,因此各个因素的影响权重也不同,这就需要结合企业的实际生产模式进行分析。在裁剪任务分配优化方面,主要是针对裁剪方案的优化结果结合企业实际的生产条件,对裁剪任务进行优化分配,从而充分利用企业的资源,实现利益最大化。通过裁剪方案的实际排版结果得到实际的面料耗费,分析企业的裁剪设备以及效率,应用指派方法对裁剪任务进行最优化分配。
2算法分析
2.1 分床方案优化通过影响因素的取舍之后,就需要寻找解决问题的算法。结合实际生产模式以及计划任务单情况,我们将采用贪婪算法和选择排序算法,对裁剪方案进行优化。
以铺布层数和套排件数为最优目标,在不能满足最大套排件数和最多层数时,以满足尽量多的号型套排、满足尽量多的层数、尽量少的板皮数裁剪,使得每个选择都是在当前状态下的局部最好选择,其贪婪选择性质为所求问题的整体最优解可以通过一序列局部最优选择来达到,采用自顶向下的方式将所求问题简化为规模更小的子问题。当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。
结合实际生产条件,由企业的合理的裁台长度、布料幅宽以及各号型定额、生产数量得到一个极限的套排件数,由面料的厚度以及合理的极限裁剪厚度得到一个极限铺布层数。以极限套排件数和极限铺布层数为优化目标,再对计划任务单的号型以及数量进行分析,综合典型性的计划任务单各号型数量情况,对各种情况进行归并分类,针对不同的情况采取不同的方式,最终得到优化方案。
设t 为非零数量的号型个数,m 为极限套排件数,c为极限铺布层数,Qi为第i个号型对应的数量,其中1?燮i?燮t,t?叟1,m?叟1,c?叟1。
2.2 裁剪任务分配优化该问题属于指派问题,因此可以利用指派问题的最优化方法进行优化分配。
设换布次数一共为Q,则任务数就为Q1~i,Qi~j,…,Qj~n,设一共有裁床M台,人工裁剪N组,则当Q=M+N时,如表2所示。
C、R分别表示裁床裁剪对应任务耗时和人工裁剪对应任务耗时。则建立Q项任务Q人完成耗时最短的数学模型,引入变量Xij,令i、j=1,2,…,n
Xij=1分配第i人完成第j项任务0否则
设第i人完成第j项任务的用时为Cij>0,求总用时最少的问题,得到如下模型
(AP)Min f=■■c■x■s.t. ■x■=1j=1,2,…,n■x■=1i=1,2,…,nx■=0或1
则在本题中建立系数矩阵,求矩阵的最优解即可完成指派。
C■ C■ C■R■ R■C■ C■ C■R■ R■┇ ┇ ┇ ┇ ┇C■C■C■R■R■
当Q>M+N时,虚设有Q-(M+N)台或组完成的任务是M~N依次需要完成的任务,把Q-(M+N)完成Q-(M+N)任务所需的时间设为M~N中完成该任务所需的最少的时间,同样得到一个矩阵,求得该矩阵的最优解即可。
当Q 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
