Journal of Textile Research ›› 2023, Vol. 44 ›› Issue (12): 189-196.doi: 10.13475/j.fzxb.20220801001

• Machinery & Accessories • Previous Articles     Next Articles

Task scheduling technology for automatic bobbin replacement in intelligent knitting workshop

SUN Lei1,2, TU Jiajia1,2, MAO Huimin1,2, WANG Junru1,2, SHI Weimin1,2()   

  1. 1. College of Mechanical and Automatic Control, Zhejiang Sci-Tech University, Hangzhou, Zhejiang 310018, China
    2. Key Laboratory of Modern Textile Machinery & Technology of Zhejiang Province, Zhejiang Sci-Tech University, Hangzhou, Zhejiang 310018, China
  • Received:2022-12-28 Revised:2023-03-12 Online:2023-12-15 Published:2024-01-22

RichHTML

7

PDF (PC)

28

Abstract:

Objective Aiming at the automatic production of the whole process of the circular knitting machine in an intelligent workshop, this research concentrates on the reasonable scheduling of the automatic bobbin replacement of the knitting robot with acceptable efficiency.
Method In the knitting production shops, the effectiveness of bobbin replacement plays a critical role in ensuring uninterrupted production on circular knitting machines. In order to satisfy production demands for bobbin replacement, a comprehensive consideration of various factors is required, such as the amount of yarn remaining in the bobbin, the response time of the bobbin replacement task, and the path followed by the robot during bobbin replacement. This paper presents a multi-objective optimization model for the bobbin replacement task in intelligent knitting workshops and prioritizes the bobbin replacement tasks based on optimizing the heuristic rules for the replacement process. An improved genetic algorithm that takes into account the amount of remaining yarn is introduced for minimizing the overall path length of the bobbin replacement process and decreasing emergency coefficients for bobbin replacement. Emphasis is placed on replacing yarn bobbin with high emergency coefficients to optimize the production sequencing and bobbin replacement path planning, leading to improved bobbin replacement efficiency.
Results To further verify the effectiveness of the algorithm proposed in this paper, comparative experiments were conducted with ant colony algorithm, genetic algorithm, and the improved algorithm presented in this paper. The results showed that compared with the other two algorithms, the proposed algorithm exhibited outstanding performance in both algorithm convergence and solution stability. Compared to the traditional genetic algorithm, the proposed algorithm demonstrated a 50% improvement in early convergence speed and a theoretical 40% increase in efficiency for bobbin replacement. An effective solution is proposed for the bobbin replacement task in the knitting intelligent workshop.
Conclusion This paper proposes an improved genetic algorithm that takes into account the remaining yarn amount. By optimizing the sequence of bobbin replacement from both the total path of the replacement task and the urgency level of the replacement, it has been demonstrated that the constraint of remaining yarn amount can improve the quality of the initial solution of the algorithm. This algorithm can both eliminate inferior solutions with high urgency coefficients of remaining yarn amount and enhance the convergence speed. As a result, the efficiency of bobbin replacement has been improved by 40%, making it a viable solution for scheduling massive bobbin replacement tasks in the intelligent knitting workshop.

Key words: circular knitting machine, remaining yarn amount of bobbin, task scheduling, knitting bobbin changing robot, genetic algorithm, intelligent knitting workshop

CLC Number: 

  • TS181.8

Fig. 1

Functional block diagram of scheduling system of circular weft knitting robot"

Fig. 2

Bobbin changing task process of knitting bobbin changing robot"

Fig. 3

Schematic diagram of workshop layout"

Fig. 4

Improve algorithm flowchart"

Tab. 1

Bobbin changing task list"

换筒任务编号 X轴坐标 Y轴坐标 Z轴坐标 余纱量/%
0 13 5 4 84
1 2 3 4 69
2 4 3 3 33
3 11 2 4 45
4 10 5 1 86
5 1 2 4 39
… … … … …
64 7 3 3 30
65 8 5 8 20
66 10 1 7 22
67 12 5 1 27
68 13 2 3 94
69 7 4 4 21

Fig. 5

Bobbin changer point information"

Fig. 6

Convergence curve of different algorithms"

Fig. 7

Information on remaining yarn quantity of bobbin for bobbin change task"

Fig. 8

Algorithm solving stability"

[1] 陈湘瑾, 崔文卓, 魏亚林, 等. 信息技术在纺织工业中的应用浅谈[J]. 轻纺工业与技术, 2021, 50(5):72-73.
CHEN Xiangjin, CUI Wenzhuo, WEI Yalin, et al. Application of information technology in textile ind-ustry[J]. Light and Textile Industry and Technology, 2021, 50(5):72-73.
[2] 高华斌. 抓住产业变革机遇推进信息技术与纺织工业深度融合[J]. 中国纺织, 2021(Z4): 112-113.
GAO Huabin. Seize the opportunity of industrial reform to promote the deep integration of information technology and textile industry[J]. China Textile, 2021(Z4): 112-113.
[3] WANG Yan, JIA Zhaohong, LI Kai. A multi-objective co-evolutionary algorithm of scheduling on parallel non-identical batch machines[J]. Expert Systems With Applications, 2020.DOI:10.1016/j.eswa.2020.114115.
[4] CHOU Fuhder, WANG Huimei. Genetic algorithm for parallel-machine batching and scheduling to minimize total weighted tardiness[J]. Information Technology for Manufacturing Systems, 2011, 58:1142-1147.
[5] 李昆鹏, 刘腾博, 阮炎秋. 半导体生产车间智能AGV路径规划与调度[J]. 计算机集成制造系统, 2022. DOI:10.13196/j.cims.2022.09.026.
LI Kunpeng, LIU Tengbo, RUAN Yanqiu. Research on intelligent AGV routing scheduling with applications in semi-conductor production[J]. Computer Integrated Manufacturing Systems, 2022. DOI:10.13196/j.cims.2022.09.026.
[6] 叶杭璐, 何利力. 基于改进蚁群算法的智慧物流调度规划[J]. 计算机系统应用, 2021, 30(1):207-213.
YE Hanglu, HE Lili. Intelligent logistics distribution route planning based on improved ant colony alg-orithm[J]. Computer Systems & Applications, 2021, 30(1):207-213.
[7] 吕媛媛, 樊坤, 瞿华, 等. 多目标粒子群算法求解混合多处理机任务作业车间调度问题研究[J]. 小型微型计算机系统, 2022, 43(1):218-224.
LÜ Yuanyuan, FAN Kun, QU Hua, et al. Research on multi-objective particle swarm algorithm for solving hybrid job-shop scheduling with multiprocessor task[J]. Journal of Chinese Computer Systems, 2022, 43(1):218-224.
[8] 周亚勤, 王攀, 张朋, 等. 纬编织造车间生产调度方法研究[J]. 纺织学报, 2021, 42(4):170-176.
ZHOU Yaqin, WANG Pan, ZHANG Peng, et al. Research on production scheduling method for weft knitting workshops[J]. Journal of Textile Research, 2021, 42(4):170-176.
[9] 沈春娅, 雷钧杰, 汝欣, 等. 基于改进型NSGAⅡ的织造车间多目标大规模动态调度[J]. 纺织学报, 2022, 43(4):74-83.
SHEN Chunya, LEI Junjie, RU Xin, et al. Multi-objective large-scale dynamic scheduling of weaving workshop based on improved NSGAII[J]. Journal of Textile Research, 2022, 43(4):74-83.
[10] 张晓寒, 邹光明, 王炯, 等. 改进PSO和机器状态对车间任务调度研究[J]. 计算机应用与软件, 2019, 36(1):320-324.
ZHANG Xiaohan, ZOU Guangming, WANG Jiong, et al. Job shop scheduling base on improved PSO and machine state[J]. Computer Applications and Software, 2019, 36(1):320-324.
[11] 朱明哲, 孙丙宇. 基于遗传算法的工厂仓储系统多AGV调度策略研究[J]. 电子技术, 2021, 50(1):33-37.
ZHU Mingzhe, SUN Bingyu. Study on multi-AGV scheduling strategy of factory warehouse system based on genetic algorithm[J]. Computer Engineering, 2021, 50(1):33-37.
[12] 杨帆, 方成刚, 洪荣晶, 等. 改进遗传算法在车间调度问题中的应用[J]. 南京工业大学学报(自然科学版), 2021, 43(4):480-485.
YANG Fan, FANG Chenggang, HONG Rongjing, et al. Application of improved genetic algorithm in job-shop scheduling problem[J]. Journal of Nanjing Technology University (Natural Science Edition), 2021, 43(4):480-485.
[13] 王怀江, 刘晓平, 王刚, 等. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5):34-40.
WANG Huaijiang, LIU Xiaoping, WANG Gang, et al. Optimization of mobile manipulator sorting path based onimproved genetic algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5):34-40.
[14] 黄基诞, 李楠, 晏爱敏, 等. 考虑准备时间和加工速度的纺织纤维实验加工调度[J]. 实验室研究与探索, 2020, 39(4):14-18.
HUANG Jidan, LI Nan, YAN Aimin, et al. Textile fiber manufacturing experiment scheduling considering the setup time and processing speed[J]. Research and Exploration in Laboratory, 2020, 39(4):14-18.
[1] PENG Laihu, XIE Guowang, DAI Ning. Design of constant yarn feeding tension control system for circular knitting machines based on active disturbance rejection control [J]. Journal of Textile Research, 2024, 45(01): 211-219.
[2] TU Jiajia, LI Changzheng, DAI Ning, SUN Lei, MAO Huimin, SHI Weimin. Detection methods for yarn capture state with automatic knotter [J]. Journal of Textile Research, 2023, 44(05): 205-212.
[3] CHEN Sha, XIU Yi, LI Xuefei. Balance optimization of clothing mass customization production line based on genetic algorithm [J]. Journal of Textile Research, 2022, 43(12): 144-150.
[4] YANG Xiaobo. Research on 3-D clothing style based on interactive genetic algorithm [J]. Journal of Textile Research, 2022, 43(06): 145-150.
[5] 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.
[6] 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.
[7] XIE Ziang, DU Jinsong, YU Yayun, CHEN Qingting, FEI Zhonghua. Optimization of components screening for hanging production line in suit mass customization [J]. Journal of Textile Research, 2021, 42(10): 150-156.
[8] ZHOU Mengmeng, JIANG Gaoming, GAO Zhe, ZHENG Peixiao. Research progress in weft-knitted biaxial tubular fabric reinforced composites [J]. Journal of Textile Research, 2021, 42(07): 184-191.
[9] XU Xuemei. Improved genetic algorithm for fabric formulation prediction based on simulated annealing algorithm [J]. Journal of Textile Research, 2021, 42(07): 123-128.
[10] ZHOU Yaqin, WANG Pan, ZHANG Peng, ZHANG Jie. Research on production scheduling method for weft knitting workshops [J]. Journal of Textile Research, 2021, 42(04): 170-176.
[11] ZHANG Zhuo, CONG Honglian, JIANG Gaoming, DONG Zhijia. Polo shirt rapid style recommendation system based on interactive genetic algorithm [J]. Journal of Textile Research, 2021, 42(01): 138-144.
[12] LI Liang, NI Junfang. Automatic generation algorithm for pattern processing codes of quilting machines [J]. Journal of Textile Research, 2020, 41(11): 162-167.
[13] XIE Ziang, DU Jinsong, ZHAO Guohua. Adaptive dynamic scheduling of garment hanging production line [J]. Journal of Textile Research, 2020, 41(10): 144-149.
[14] ZHANG Xiaoxia, LIU Fengkun, MAI Wei, MA Chongqi. Prediction of loom efficiency based on BP neural network and its improved algorithm [J]. Journal of Textile Research, 2020, 41(08): 121-127.
[15] HUANG Zhenzhen, MOK Pikyin, WEN Lihong. Garment production line balance based on genetic algorithm and simulation [J]. Journal of Textile Research, 2020, 41(07): 154-159.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
京ICP备14006648号
Copyright 2021 © Editorial office of Journal of Textile Research
Supported by Beijing Magtech Co.Ltd