基于遗传算法的服装工序编排规划.pdfVIP

第 14卷第 4期 中原工学院学报 Vo1．14 No．4 JOURNAL OF ZHONGYUAN INSITNYrE OFTECHNOLOGY Dec．，2OO3 2003年 12月 文章编号 ：1671—6906(2003)04-0050-03 基于遗传算法的服装工序编排规划 楼亚芳 (东华大学，上海 20(1051) 摘 要： 本文讨论了建立服装工序编排系统的必要性 ，在进行服装工序拆分、合并的基础上，应用遗传算法建立了以流 水线平衡为 目标的服装工序编排模型． 关 键 词 ： 遗传算法；流水线平衡；服装 中图分类号 ： rI 1．6 文献标识码 ： A ． 我 国加入 WTO后，服装企业 面临新的机遇与挑 致 ，就是本文研究的内容 ．我们先来确定较理想的上、 战[Il：配额的取消将使我国服装在价格上更具竞争力； 下限．上限：U．P．T=S．P．T÷0．95；下 限：L．P．T= 而发达国家 目前正努力进行产业结构的调整 ，增加服 5．P．T一(U．P．T—S．P．T)=2S．P．T—U．P．T． 装产业高科技含量 ；一些新兴发展中国家如印度、越南 本文研究的工序编排优化问题的条件为 ：(1)各加 等的劳动成本的竞争力也逐渐赶超我国．我国传统的 工工序时间已知 ；(2)各加工工序顺序已知；(3)各加工 成本优势及低价策略正越来越失去作用 ．因此与现代 工序所用的设备已知；(4)一个工序可 由不同的操作人 科学技术相结合，提高企业的竞争力势在必行 ． 员负责 ；(5)每一操作人员尽量使用一台加工设备进行 服装工序编排优化是反映在一定数量的工作地条 加工；(6)每个人员 同时只能加工一个工序 ，而且只有 件下，流水线能获得最大的产量且生产周期最短 ；或指 当前工序完工后才能开始下一工序的加工；(7)设备的 能达到一定的 日产量，流水线所设置的工作地数量最 种类和数量足够多；(8)流水线的操作人数已知，从而 少 ．所以根本问题是要提高操作工人的有效工时，减少 可以得出平均节拍时间 S．P． ；(9)操作人员的操作 无效工时，从而达到流水线生产均衡 2【j．目前在机械 、 水平系数(即操作的熟练程度)已知． 电子等行业 已采用模拟退火 、遗传算法等技术进行生 2 服装工序流程 图及其计算 产线优化和流水生产调度等问题设计 ，提高了设计 的 速度和准确性 ．在服装行业这方面研究甚少 ．本文基于 本文所需的工序流程图包含设备类型 、~Jiq-时间、 遗传算法来研究服装工序编排的优化． 紧前工序等 ，如图 1(为某一男式衬衫的节选)所示[． 根据工序流程图可算出单件产品的总加工时间 ，所 1 问题 的描述 需设备的种类 M 及每类设备的总需时间觋 (．I}：1… 要达到流水线平衡 ，减少无效工时，在于各工作地 M)．再根据 S．P．T可得 出要达到平衡每类设备所必 的负荷是否一致 ，即每人承担的工序时间基本一致 ． 须的工人数 ： =Tk÷S．P．T． 每人平均加工时间 (S．P．T)=标准总加工时间 女Ⅱ图 1中，T=33+38+23+…… +96=592秒 ； ÷作业人数 Ⅳ S．P．T=592÷7=84．6秒 (假设作业人数 Ⅳ为 7)；U． 由于每个工序所用时间不一致 ，分配给每人承担