Journal of Textile Research ›› 2024, Vol. 45 ›› Issue (03): 81-86.doi: 10.13475/j.fzxb.20220905201

• Textile Engineering • Previous Articles     Next Articles

Production scheduling of warping department based on adaptive simulated annealing algorithm

SHEN Chunya1, FANG Liaoliao2, PENG Laihu2, LIANG Huijiang3, DAI Ning2, RU Xin2()   

  1. 1. School of Mechanical Engineering, Zhejiang University, Hangzhou, Zhejiang 310058, China
    2. Key Laboratory of Modern Textile Machinery & Technology of Zhejiang Province, Zhejiang Sci-Tech University, Hangzhou, Zhejiang 310018, China
    3. Zhejiang Kangli Automatic Control Technology Co., Ltd., Shaoxing, Zhejiang 312500, China
  • Received:2022-09-20 Revised:2023-10-05 Online:2024-03-15 Published:2024-04-15
  • Contact: RU Xin E-mail:ruxin@zstu.edu.cn

Abstract:

Objective Taking the warping scheduling of weaving enterprises as the research object, the yarn types and order quantities are reasonably configured through intelligent algorithms based on the actual scheduling needs, aiming to achieve the optimization of production scheduling, improve production efficiency, reduce waste of raw materials, and increase production capacity. In order to solve the problems of low production efficiency and low utilization of warping shafts in warping department of weaving enterprises under multiple constraint conditions, the optimization achieved through intelligent algorithms in configuring yarn types and order quantities can significantly enhance the efficiency of the entire process flow, thereby realizing an increase in production capacity.

Method Taking the total number of warp ends, order meters, winding length of warp beam, warp ends per warp beam and others as the constraints, and the number of warp beams and processing time as the objective functions, the master-slave optimization correlation model of production relations in warping department meeting the cylinder assembly conditions was established. A production scheduling scheme of the warping department based on adaptive simulated annealing algorithm was proposed. By introducing an adaptive annealing factor, the shortcomings of conventional simulated annealing algorithms such as low computational efficiency and susceptibility to local optima were effectively overcome.

Results In order to verify that the master-slave model and its solution algorithm of multi-constraints production scheduling are suitable for warp beam preparation, the production order of a certain production cycle in the warping department of a textile enterprise was taked as an example. the adaptive simulated annealing algorithm (ASAA), simulate anneal algorithm (SAA) and genetic algorithm (GA) were adopted to solve the orders. The smaller the number of warp beams, the shorter the processing time and algorithm running time, the better the algorithm optimization effect. According to the data of an individual order, the experimental simulation was carried out with the number of warp beams, processing time and algorithm running time as the objectives. The utilization rate of the warp beam obtained by using the ASAA proposed in this paper was in general better than the other two algorithms, and the solution obtained in 30 experiments was less volatile and more stable. The solution sets of the three algorithms for the 30 experiments with two objective functions as the coordinate axis. Smaller values of the two objective functions would indicate better solution. The solution set of ASAA was more concentrated on the lower left part, showing that the solution set of ASAA yielded smaller objective functions with better performance. It was evident that ASAA outperformed the other two algorithms in terms of computational efficiency when solving the warping scheduling problem. For the same order, in 30 experiments, the ASAA could save an average of 20% of the operation time compared with the other two algorithms.

Conclusion Based on the research on the production scheduling problem in warping department of weaving enterprises, an optimization model of warping production scheduling for multi-constraint conditions and warp beam production is constructed, and simulation experiments are carried out according to the actual production cases of enterprises. The results show that the adaptive simulated annealing algorithm proposed in this paper can effectively improve the efficiency of warping production scheduling in textile enterprises, and improve the utilization of warp beams. However, considering that the actual production process would be much more complex than the experimental environment, and unstable factors such as order insertion, equipment failure, and shortage of raw materials need to be considered, further improvement of the model is an important direction for future research.

Key words: weaving workshop, warping scheduling, simulated annealing, multi-objective optimization, constrained optimization, production efficiency

CLC Number: 

  • TS111.8

Fig.1

Double layer interactive warping scheduling process"

Fig.2

Flow chart of adaptive simulated annealing"

Tab.1

Workshop order information (excerpt)"

订单编号 纱线品种 订单
长度/m
总经
根数
PM22012201 SF2810 11 600 6 740
PM22012202 SF2809 2 900 6 130
PM22012203 SA2811 7 800 8 340
? ? ? ?
PM22012211 SF2809 7 300 8 490
PM22012212 SF2810 2 100 7 950
? ? ? ?
PM22012218 SF2810 5 300 7 920
PM22012219 SA2811 9 800 8 330
PM22012220 SF2810 11 900 7 090

Fig.3

Comparison of numbers of open shafts using different argorithms"

Fig.4

Comparison of objective functions using different algorithms"

Fig.5

Comparison of running time using different algorithms"

[1] 陈革, 杨建成. 纺织机械概论[M]. 北京: 中国纺织出版社, 2011:65-67.
CHEN Ge, YANG Jiancheng. Introduction to textile machinery[M]. Beijing: China Textile & Apparel Press, 2011:65-67.
[2] XIA W, WU Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems[J]. Computers & Industrial Engineering, 2005, 48(2): 409-425.
doi: 10.1016/j.cie.2005.01.018
[3] 左益, 公茂果, 曾久琳, 等. 混合多目标算法用于柔性作业车间调度问题[J]. 计算机科学, 2015, 42(9): 220-225.
doi: 10.11896/j.issn.1002-137X.2015.09.042
ZUO Yi, GONG Maoguo, ZENG Jiulin, et al. Hybrid multi-objective algorithm for flexible job shop scheduling problems[J]. Computer Science, 2015, 42 (9): 220-225.
doi: 10.11896/j.issn.1002-137X.2015.09.042
[4] 鲁宏浩, 鲁玉军. 基于分布估计—蚁群混合算法的柔性作业车间调度方法研究[J]. 机电工程, 2019, 36(6): 568-573.
LU Honghao, LU Yujun. Research on flexible job shop scheduling method based on distribution estimation ant colony hybrid algorithm[J]. Mechanical and Electrical Engineering, 2019, 36 (6): 568-573.
[5] 孙延. 基于蚁群算法的纺织企业生产调度技术研究[J]. 电子设计工程, 2015, 23(18): 116-118.
SUN Yan. Research on production scheduling technology for textile enterprises based on ant colony algorithm[J] Electronic Design Engineering, 2015, 23 (18): 116-118.
[6] 李姜, 杨连贺. 信息技术在纺织企业排产计划中的应用[J]. 天津工业大学学报, 2007(1): 69-72.
LI Jiang, YANG Lianhe. The application of information technology in textile enterprise production planning[J]. Journal of Tiangong University, 2007 (1): 69-72.
[7] 杜利珍, 王宇豪, 宣自风, 等. 基于改进模拟退火算法的针织生产线调度研究[J]. 计算机工程与应用, 2023, 59(9): 1-11.
DU Lizhen, WANG Yuhao, XUAN Zifeng, et al. Research on knitting production line scheduling based on improved simulated annealing algorithm[J]. Computer Engineering and Applications, 2023, 59(9): 1-11.
[8] 郑小虎, 鲍劲松, 马清文, 等. 基于模拟退火遗传算法的纺纱车间调度系统[J]. 纺织学报, 2020, 41(6): 36-41.
ZHENG Xiaohu, BAO Jinsong, MA Qingwen, et al. A spinning workshop scheduling system based on simulated annealing genetic algorithm[J]. Journal of Textile Research, 2020, 41 (6): 36-41.
[9] 陈华根, 李丽华, 许惠平, 等. 改进的非常快速模拟退火算法[J]. 同济大学学报(自然科学版), 2006(8): 1121-1125.
CHEN Huagen, LI Lihua, XU Huiping, et al. Improved very fast simulated annealing algorithm[J] Journal of Tongji University (Natural Science Edition), 2006 (8): 1121-1125.
[10] 王凌. 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2004:17-30.
WANG Ling. Intelligent optimization algorithms and their applications[M]. Beijing: Tsinghua University Press, 2001:17-30.
[11] 戴宁, 方辽辽, 胡旭东, 等.一种整经准备车间排产方案的计算方法及装置:202211328259.X[P]. 2023-03-21.
DAI Ning, FANG Liaoliao, HU Xudong, et al. A calculation method and device for production scheduling plan in a warping preparation workshop:202211328259.X[P]. 2023-03-21.
[1] LEI Junjie, SHEN Chunya, HU Xudong, RU Xin, PENG Laihu. Large-scale scheduling of weaving workshop based on NSGAII and neural network [J]. Journal of Textile Research, 2023, 44(11): 208-215.
[2] ZHENG Xiaohu, LIU Zhenghao, CHEN Feng, LIU Zhifeng, WANG Junliang, HOU Xi, DING Siyi. Key technologies for full-process robotic automatic production in ring spinning [J]. Journal of Textile Research, 2022, 43(09): 11-20.
[3] PAN Jiahao, ZHOU Qihong, CEN Junhao, LI Shujia, ZHOU Shenhua. Optimization modeling for packaging order allocation for garment enterprises and solution finding using non-dominated genetic algorithm [J]. Journal of Textile Research, 2022, 43(05): 156-162.
[4] SHEN Chunya, LEI Junjie, RU Xin, PENG Laihu, HU Xudong. Multi-objective large-scale dynamic scheduling for weaving workshops based on improved NSGAII [J]. Journal of Textile Research, 2022, 43(04): 74-83.
[5] SHAO Jingfeng, SHI Xiaomin. Multi-objective optimization of spinning process parameters based on nondominated sorting genetic algorithm II [J]. Journal of Textile Research, 2022, 43(01): 80-88.
[6] XU Xuemei. Improved genetic algorithm for fabric formulation prediction based on simulated annealing algorithm [J]. Journal of Textile Research, 2021, 42(07): 123-128.
[7] ZHENG Xiaohu, BAO Jinsong, MA Qingwen, ZHOU Heng, ZHANG Liangshan. Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm [J]. Journal of Textile Research, 2020, 41(06): 36-41.
[8] MO Shuai, FENG Zhanyong, TANG Wenjie, DANG Heyu, ZOU Zhenxing. Performance optimization of elastic spindle pipe based on neural network and genetic algorithm [J]. Journal of Textile Research, 2020, 41(04): 161-166.
[9] MENG Shuo, PAN Ruru, GAO Weidong, WANG Jing'an, ZHOU Lijun. Research on weaving scheduling using main objective evolutionary genetic algorithm [J]. Journal of Textile Research, 2019, 40(08): 169-174.
[10] . Break yarn monitoring and data display for ring spinning frame based on database [J]. JOURNAL OF TEXTILE RESEARCH, 2018, 39(04): 123-129.
[11] . Optimization of air-jet loom main nozzle air pressure based on production practice [J]. JOURNAL OF TEXTILE RESEARCH, 2017, 38(01): 126-131.
[12] . Influence of joint clearances of coupling shaft system on pile height in tufting machine [J]. JOURNAL OF TEXTILE RESEARCH, 2016, 37(08): 132-137.
[13] . Simulation of clothing sewing line and evaluation indexes [J]. Journal of Textile Research, 2015, 36(12): 146-151.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!