Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm

被引:2
|
作者
Chen, Fengyu [1 ]
Xie, Wei [1 ]
Ma, Jiachen [1 ]
Chen, Jun [2 ]
Wang, Xiaoli [1 ]
机构
[1] Harbin Inst Technol Weihai, Sch Informat Sci & Engn, Weihai 264209, Peoples R China
[2] Harbin Inst Technol Weihai, Sch Ocean Engn, Weihai 264209, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 10期
基金
国家重点研发计划;
关键词
PACO; local pheromone update rule; variable pheromone evaporate parameter; T-F[!text type='JS']JS[!/text]P;
D O I
10.3390/app14104082
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
To improve the workshop production efficiency of textile enterprises and balance the total operating time of all machines in each operation, this paper proposes a modified algorithm based on the combination of the ant colony optimization (ACO) algorithm and production products, which we call the product ant colony optimization (PACO) algorithm. The local pheromone update rule in the ACO algorithm is modified through the close relationship between textile machinery and production products in the textile workshop; the pheromone is then introduced into production products based on the constraints of the textile machine. A heuristic function is designed to improve the utilization rate of textile machines to increase the heuristic value of machines that are less frequently used in the algorithm iteration process. In addition, this paper combines the convergence speed and the global search ability of the algorithm with a designed variable pheromone evaporate parameter. The comparison among the initially designed PACO algorithm, the separately modified PACO algorithm, and the integratively modified PACO algorithm demonstrates that the proposed enhancement effectively addresses scheduling issues in textile flexible workshops and various workshops with similar constraint conditions.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Multiple colony ant algorithm for job-shop scheduling problem
    Udomsakdigool, A.
    Kachitvichyanukul, V.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
  • [2] Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm
    Liu, Zhi-Gang
    Li, Yan
    Li, Shu-Juan
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (01): : 216 - 220
  • [3] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
    Cao, Yan
    Lei, Lei
    Fang, Yadong
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
  • [4] Application of Ant Colony Algorithm in Discrete Job-shop Scheduling
    Sun, Bo
    Wang, Hui
    Fang, Yadong
    [J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 29 - 32
  • [5] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [6] Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling
    Wang Wen-xia
    Wang Yan-hong
    Yu Hong-xia
    Zhang Cong-yi
    [J]. 2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 496 - 499
  • [7] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [8] A Modified Ant Colony Optimization Algorithm with Load Balancing for Job Shop Scheduling
    Chaukwale, Rajesh
    Kamath, Sowmya S.
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES (ICACT), 2013,
  • [9] A hybrid ant colony optimization technique for job-shop scheduling problems
    Yoshikawa, Masaya
    Terai, Hidekazu
    [J]. FOURTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, PROCEEDINGS, 2006, : 95 - +
  • [10] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20