Research on Knitted Production Line Scheduling Based on Improved Simulated Annealing Algorithm

doi:10.3778/j.issn.1002-8331.2201-0315

Abstract

Abstract: In order to solve the scheduling problem of knitting garment production line with multi-stage production flow, a four-stage heterogeneous shop scheduling model with machine resource constraints and batch constraints is firstly constructed, and multiple scheduling rules are used to connect the scheduling flow of adjacent stages. Then, an improved simulated annealing algorithm based on slice sorting with multi-neighborhood search and reheating operation is proposed to solve the above model with the goal of the minimum makespan. Finally, combined with the actual background of the enterprise, 10 kinds of hybrid orders are constructed as examples for simulation experiments, and compared with the existing optimization algorithms, the effectiveness of the algorithm in solving the scheduling problem of knitted garment production line is verified.

Key words: knitted garment production line, four-stage heterogeneous shop scheduling, simulated annealing algorithm, collaborative scheduling

摘要： 针对含有多阶段生产流程的针织服装生产线调度问题，构建包含机器资源约束和成批约束的四阶段异构车间调度模型，利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法，以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验，并与现有优化算法进行对比，证实了该算法在求解针织服装生产线调度问题的有效性。

关键词: 针织服装生产线, 四阶段异构车间调度, 模拟退火算法, 协同调度

DU Lizhen, WANG Yuhao, XUAN Zifeng, YE Tao, ZHANG Yajun. Research on Knitted Production Line Scheduling Based on Improved Simulated Annealing Algorithm[J]. Computer Engineering and Applications, 2023, 59(9): 304-312.

杜利珍, 王宇豪, 宣自风, 叶涛, 张亚军. 基于改进模拟退火算法的针织生产线调度研究[J]. 计算机工程与应用, 2023, 59(9): 304-312.

References

[1] 高华斌.抓住产业变革机遇推进信息技术与纺织工业深度融合[J].中国纺织，2021（Z4）：112-113.
GAO H B.Seize the opportunity of industrial reform to promote the deep integration of information technology and textile industry[J].China Textile，2021（Z4）：112-113.
[2] 陈湘瑾，崔文卓，魏亚林，等.信息技术在纺织工业中的应用浅谈[J].轻纺工业与技术，2021，50（5）：72-73.
CHEN X J，CUI W Z，WEI Y L，et al.Application of information technology in textile industry[J].Light and Textile Industry and Technology，2021，50（5）：72-73.
[3] FAROOQ B，BAO J S，RAZA H，et al.Flow-shop path planning for multi-automated guided vehicles in intelligent textile spinning cyber-physical production systems dynamic environment[J].Journal of Manufacturing Systems，2021，59：98-116.
[4] 郑小虎，鲍劲松，马清文，等.基于模拟退火遗传算法的纺纱车间调度系统[J].纺织学报，2020，41（6）：36-41.
ZHENG X H，BAO J S，MA Q W，et al.Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm[J].Journal of Textile Research，2020，41（6）：36-41.
[5] NUGRAHENIE C E，ABEDNEGD L，WIDYARINI M.A combination of palmer algorithm and gupta algorithm for scheduling problem in apparel industry[J].International Journal of Fuzzy Logic Systems，2021，11（1）：1-12.
[6] WANG C X，WANG Z.Research on green logistics scheduling system of textile vehicle automatic guided vehicle[J].Journal of Physics：Conference Series，2020，1549（5）：052071.
[7] 田宸玮，王雪纯，杨嘉能，等.织物瑕疵检测方法研究进展[J].计算机工程与应用，2020，56（12）：8-18.
TIAN C W，WANG X C，YANG J N，et al.Research progress on fabric defect detection methods[J].Computer Engineering and Applications，2020，56（12）：8-18.
[8] KOMAKI G M，TEYMOURIAN E，KAYVANFAR V，et al.Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem[J].Computers & Industrial Engineering，2017，105：158-173.
[9] WU J X，DING Y K，SHI L Y.Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem[J].Computers & Industrial Engineering，2020，152（3）：107008.
[10] 邓超，钱斌，胡蓉，等.融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题[J].控制与决策，2020，35（10）：2507-2513.
DENG C，QIAN B，HU R，et al.Rule-based hybrid EDA for three-stage assembly integrated scheduling problem with job batches transportation[J].Control and Decision，2020，35（10）：2507-2513.
[11] HUANG Y Y，PAN Q K，HUANG J P，et al.An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem[J].Computers & Industrial Engineering，2021，152：107021.
[12] 蔡劲草，雷德明.考虑准备时间的分布式两阶段混合流水车间调度[J].计算机集成制造系统，2020，26（8）：2170-2179.
CAI J C，LEI D M.Distributed two-stage hybrid flow shop scheduling with setup times[J].Computer Integrated Manufacturing Systems，2020，26（8）：2170-2179.
[13] 周亚勤，王攀，张朋，等.纬编织造车间生产调度方法研究[J].纺织学报，2021，42（4）：170-176.
ZHOU Y Q，WANG P，ZHANG P，et al.Research on production scheduling method for weft knitting workshops[J].Journal of Textile Research，2021，42（4）：170-176.
[14] YILMAZ E D，OZMUTLU H C.Solution method for a large-scale loom scheduling problem with machine eligibility and splitting property[J].The Journal of The Textile Institute，2017，108（12）：2154-2165.
[15] WANG J A，PAN R R，GAO W D et al.An automatic scheduling method for weaving enterprises based on genetic algorithm[J].The Journal of The Textile Institute，2015，106（12）：1377-1387.
[16] 孟朔，潘如如，高卫东，等.采用主目标进化遗传算法的织造排程研究[J].纺织学报，2019，40（8）：169-174.
MENG S，PAN R R，GAO W D，et al.Research on weaving scheduling using main objective evolutionary genetic algorithm[J].Journal of Textile Research，2019，40（8）：169-174.
[17] 吴艳群，董鹏.供应链中车辆路径问题的改进模拟退火算法[J].计算机工程与应用，2016，52（12）：256-260.
WU Y Q，DONG P.Improved simulated annealing algorithm for vehicle routing problem in supply chain[J].Computer Engineering and Applications，2016，52（12）：256-260.
[18] IWATA K，MUROTSU Y，OBA F，et al.Solution of large-scale scheduling problems for job-shop type machining systems with alternative machine tools[J].CIRP Annals-Manufacturing Technology，1980，29（1）：335-338.