纺织学报2022,Vol.43Issue(5) :156-162.DOI:10.13475/j.fzxb.20210504207

服装企业包装订单分配排序优化模型及其快速非支配遗传算法求解

Optimization modeling for packaging order allocation for garment enterprises and solution finding using non-dominated genetic algorithm

潘佳豪 周其洪 岑均豪 李姝佳 周申华
纺织学报2022,Vol.43Issue(5) :156-162.DOI:10.13475/j.fzxb.20210504207

服装企业包装订单分配排序优化模型及其快速非支配遗传算法求解

Optimization modeling for packaging order allocation for garment enterprises and solution finding using non-dominated genetic algorithm

潘佳豪 1周其洪 1岑均豪 2李姝佳 3周申华3
扫码查看

作者信息

  • 1. 东华大学 机械工程学院, 上海 201620;东华大学 数字化纺织服装技术教育部工程研究中心,上海 201620
  • 2. 广州盛原成自动化科技有限公司, 广东 广州 511400
  • 3. 东华大学 机械工程学院, 上海 201620
  • 折叠

摘要

为解决纺织服装生产企业包装出货过程中在包装订单分配与排序时存在的分配方案不合理、拖期时间长等问题,在考虑包装线机器分配及机器调整时间约束的情况下,建立以最小化最大完成时间和拖期时间为目标函数的包装订单分配排序两目标优化数学模型,并采用基于参考点的快速非支配遗传算法对模型进行求解,然后对优化解进行解码输出优化方案.通过该模型与算法求解相关企业的具体算例,结果表明:该模型输出结果缩短了最大完成时间,有效地控制了拖期,几种优化方案的平均最大完成时间相较于按交货期优先规则的方案缩短了4.7%,且所有方案的总拖期均小于4 h.研究成果在提升纺织服装生产企业的包装出货效率方面具有良好的应用与推广价值.

关键词

包装订单/分配排序/多目标优化/非支配排序/遗传算法/服装企业

引用本文复制引用

基金项目

国家重点研发计划(2017YFB1304000)

出版年

2022
纺织学报
中国纺织工程学会

纺织学报

CSTPCDCSCD北大核心
影响因子:0.699
ISSN:0253-9721
被引量1
参考文献量8
段落导航相关论文