衬衫吊挂流水线的自适应动态调度

doi:10.13475/j.fzxb.20200100406

纺织学报 ›› 2020, Vol. 41 ›› Issue (10): 144-149.doi: 10.13475/j.fzxb.20200100406

衬衫吊挂流水线的自适应动态调度

谢子昂¹, 杜劲松¹^,²(), 赵国华³

1.东华大学服装与艺术设计学院, 上海 200051
2.东华大学现代服装设计与技术教育部重点实验室,上海 200051
3.报喜鸟控股股份有限公司, 浙江温州 325102

收稿日期:2020-01-06 修回日期:2020-07-13 出版日期:2020-10-15 发布日期:2020-10-27
通讯作者: 杜劲松
作者简介:谢子昂(1996—),男,硕士生。主要研究方向为服装生产管理。
基金资助:
上海市设计学Ⅳ类高峰学科资助项目(DD17002)

Adaptive dynamic scheduling of garment hanging production line

XIE Ziang¹, DU Jinsong¹^,²(), ZHAO Guohua³

1. College of Fashion and Design, Donghua University, Shanghai 200051, China
2. Key Laboratory of Clothing Design and Technology, Ministry of Education, Donghua University, Shanghai 200051, China
3. Baoxiniao Holding Co., Ltd., Wenzhou, Zhejiang 325102, China

Received:2020-01-06 Revised:2020-07-13 Online:2020-10-15 Published:2020-10-27
Contact: DU Jinsong

摘要/Abstract

摘要：

针对服装大规模定制中的个性化订单实时到达、订单投产准时性差、瓶颈工位不确定等系列问题,提出了一种服装吊挂流水线的自适应滚动窗口机制解决上述问题。综合考虑了加工顺序、加工设备、人员技能、工序等级等服装生产中的约束条件,建立以最小化完工时间和设备等待时间为目标的多目标动态调度模型,运用工序和设备双层编码结构的非支配遗传算法对模型进行求解;以企业订单数据为基础模拟了21 600 s内个性化订单动态到达过程,对模型进行仿真实验。结果表明:自适应动态调度机制能够充分利用生产线设备信息对不同款式的实时订单动态排程;相较于固定周期调度机制在生产效率和设备利用率上有显著提升。

关键词: 服装大规模定制, 吊挂生产, 自适应滚动窗口, 动态调度, 非支配遗传算法

Abstract:

Aiming at the inefficiency of real-time order scheduling and bottleneck elimination in garment mass customization, a dynamic scheduling policy based on adaptive rolling window for garment hanging production line was proposed. A multi-objective dynamic scheduling model with the constrained conditions of processing sequence, equipment, personal skill, and process level was established to minimize the completion time and equipment waiting time, and a non-dominated genetic algorithm based on double-layer coding process and equipment was used to for claculation. The dynamic arrival process of personalized order in 21 600 s was taken as an example for simulation based on real enterprise order data. The result shows that dynamic scheduling strategy based on adaptive rolling window making use of the machine information has better performance in real-time order scheduling for different process requirements than the scheduling policy of the constant cycle.

Key words: garment mass customization, garment hanging production, adaptive rolling window, dynamic scheduling, non-dominated genetic algorithm

中图分类号:

TS941

谢子昂, 杜劲松, 赵国华. 衬衫吊挂流水线的自适应动态调度[J]. 纺织学报, 2020, 41(10): 144-149.

XIE Ziang, DU Jinsong, ZHAO Guohua. Adaptive dynamic scheduling of garment hanging production line[J]. Journal of Textile Research, 2020, 41(10): 144-149.

图/表 8

图1

图2

图3

表1

图4

图5

图6

图7

参考文献 10

[1]	KUNDAKC N, KULAK O. Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem[J]. Computers & Industrial Engineering, 2016,96:31-51.
[2]	张超勇, 李新宇, 王晓娟, 等. 基于滚动窗口的多目标动态调度优化研究[J]. 中国机械工程, 2009,20(18):2190-2197.
	ZHANG Chaoyong, LI Xinyu, WANG Xiaojuan, et al. Multi-objective dynamic scheduling optimization strategy based on rolling-horizon procedure[J]. China Mechanical Engineering, 2009,20(18):2190-2197.
[3]	汪双喜, 张超勇, 刘琼, 等. 不同再调度周期下的柔性作业车间动态调度[J]. 计算机集成制造系统, 2014,20(10):2470-2478. doi: 10.13196/j.cims201410015
	WANG Shuangxi, ZHANG Chaoyong, LIU Qiong, et al. Flexible job shop dynamic scheduling under different reschedule periods[J]. Computer Integrated Manufacturing Systems, 2014,20(10):2470-2478.
[4]	王雷, 蔡劲草. 基于可变重调度区间的柔性作业车间动态调度策略[J]. 南京航空航天大学学报, 2018,50(3):397-403.
	WANG Lei, CAI Jincao. Dynamic flexible job shop scheduling problem based on variant rescheduling interval strategy[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2018,50(3):397-403.
[5]	刘国宝, 张洁. 基于改进滚动时域优化策略的动态调度方法[J]. 机械工程学报, 2013,49(14):182-190.
	LIU Guobao, ZHANG jie. Flexible job-shop dynamic scheduling under different reschedule periods[J]. Computer Integrated Manufacturing Systems, 2013,49(14):182-190.
[6]	潘全科, 朱剑英. 作业车间动态调度研究[J]. 南京航空航天大学学报, 2005(2):262-268.
	PAN Quanke, ZHU Jianying. Rolling time horizon job-shop scheduling strategy in dynamic environment[J]. Journal of Nanjing University of Aeronautics & Ast ronautics, 2005(2):262-268.
[7]	陈洪倩, 陈雁, 丁佳, 等. 服装吊挂线生产组织分析[J]. 丝绸, 2012,49(1):30-32.
	CHEN Hongqian, CHEN Yan, DING Jia, et al. Analysis of garment hanging production line organi-zation[J]. Journal of Silk, 2012,49(1):30-32.
[8]	张洁, 秦威, 宋代立. 考虑工时不确定的混合流水车间滚动调度方法[J]. 机械工程学报, 2015,51(11):99-108.
	ZHANG Jie, QIN Wei, SONG Daili. Rescheduling algorithm based on rolling horizon procedure for a dynamic hybrid flow shop with uncertain processing time[J]. Journal of Mechanical Engineering, 2015,51(11):99-108.
[9]	张超勇, 董星, 王晓娟, 等. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报, 2010,46(11):156-164.
	ZHANG Chaoyong, DONG Xing, WANG Xiaojuan, et al. Improved NSGA-Ⅱ for the multi-objective flexible job-shop scheduling problem[J]. Journal of Mechanical Engineering, 2010,46(11):156-164.
[10]	吴秀丽, 孙树栋, 余建军, 等. 多目标柔性作业车间调度优化研究[J]. 计算机集成制造系统, 2006,12(5):731-736.
	WU Xiuli, SUN Shudong, YU Jianjun, et al. Research on multi-objective optimization for flexible job shop scheduling[J]. Computer Integrated Manufacturing Systems, 2006,12(5):731-736.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

部件	工序内容	加工时间/s								设备
部件	工序内容	款1	款2	款3	款4	款5	款6	款7	款8	设备
门襟	三折烫前中、烫贴袋、折商标	52	52	52	52	40	40	40	40	烫台
	贴袋、订商标	47	47	47	47	20	20	20	20	平缝机
	门襟钉扣、门襟锁眼	28	28	28	28	28	28	28	28	锁眼机钉扣机
衣袖	装下层袖叉、装上层袖叉	50	50	48	48	48	48	50	50	链式机
	烫袖、粘折边缝划修领座、粘衣领衬	56	50	56	50	50	56	50	56	烫台
	折烫袖克夫边、翻烫袖克夫边	25	25	25	25	25	25	25	25	烫台
	袖克夫面里缉合	16	16	16	16	16	16	16	16	平缝机
	袖克夫边口缉线、袖克夫三边止口缉线	22	22	22	22	22	22	22	22	平缝机
	面衬黏合、里衬黏合	23	23	23	23	23	23	23	23	烫台
衣领	缉上插片	10	10	10	10	10	10	10	10	平缝机
	合辑领止口	38	38	38	38	38	38	38	38	平缝机
	烫领止口	38	38	38	38	38	38	38	38	烫台
	缉领止口、缉领座下止口	38	38	38	38	38	38	38	38	平缝机
	翻领与领座缉合、缉止口线	40	40	40	40	40	40	40	40	平缝机
	修翻烫领、标明装领标志	17	17	17	17	17	17	17	17	烫台
组装	合缉、合肩缝	42	42	42	42	42	42	42	42	平缝机
	装袖、合辑袖缝、侧缝	51	51	51	51	51	51	51	51	五线车
	卷缉底边、装领	51	51	51	51	51	51	51	51	平缝机
	压领、装袖克夫	80	80	80	80	80	80	80	80	平缝机
	锁克夫纽眼、订克夫纽扣、袖叉钉扣眼、订袖叉纽扣	32	32	32	32	32	32	32	32	锁眼机钉扣机

衬衫吊挂流水线的自适应动态调度

Adaptive dynamic scheduling of garment hanging production line

RichHTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 10

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	孟朔, 潘如如, 高卫东, 王静安, 周利军. 采用主目标进化遗传算法的织造排程研究[J]. 纺织学报, 2019, 40(08): 169-174.
[2]	许才国;刘晓刚. 服装大规模定制产品开发模式的现状与对策[J]. 纺织学报, 2009, 30(10): 143-148.