The Method of Production Scheduling with Uncertainties Using the Ants Colony Optimisation

被引:11
|
作者
Paprocka, Iwona [1 ]
Krenczyk, Damian [1 ]
Burduk, Anna [2 ]
机构
[1] Silesian Tech Univ, Fac Mech Engn, Dept Engn Proc Automat & Integrated Mfg Syst, Konarskiego 18A Str, PL-44100 Gliwice, Poland
[2] Wroclaw Univ Sci & Technol, Fac Mech Engn, PL-50370 Wroclaw, Poland
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 01期
关键词
maintenance; predictive scheduling; flow shop; job shop; ant colony optimisation; MAINTENANCE; ROBUSTNESS; INVENTORY;
D O I
10.3390/app11010171
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Production and maintenance tasks apply for access to the same resources. Maintenance-related machine downtime reduces productivity, but the costs incurred due to unplanned machine failures often outweigh the costs associated with predictive maintenance. Costs incurred due to unplanned machine failure include corrective maintenance, reworks, delays in deliveries, breaks in the work of employees and machines. Therefore, scheduling of production and maintenance tasks should be considered jointly. The problem of generating a predictive schedule with given constrains is considered. The objective of the paper is to develop a scheduling method that reflects the operation of the production system and nature of disturbances. The original value of the paper is the development of the method of a basic schedule generation with the application of the Ant Colony Optimisation. A predictive schedule is built by planning the technical inspection of the machine at time of the predicted failure-free time. The numerical simulations are performed for job/flow shop systems.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条
  • [1] Increasing the Production Productivity with Artificial Bee Colony Optimisation Method
    Pezer, Danijela
    [J]. ADVANCES IN MANUFACTURING II, VOL 1 - SOLUTIONS FOR INDUSTRY 4.0, 2019, : 48 - 61
  • [2] Some practical solutions to the uncertainties of the ant colony optimisation
    Yi, Zhang
    Meng, Zhang
    Xiao-qi, Li
    Yan, Lv
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 43 (04) : 327 - 334
  • [3] ANTS COLONY OPTIMISATION OF A MEASURING PATH OF PRISMATIC PARTS ON A CMM
    Stojadinovic, Slavenko M.
    Majstorovic, Vidosav D.
    Durakbasa, Numan M.
    Sibalija, Tatjana V.
    [J]. METROLOGY AND MEASUREMENT SYSTEMS, 2016, 23 (01) : 119 - 132
  • [4] Ant colony optimisation for task matching and scheduling
    Chiang, C-W.
    Lee, Y-C.
    Lee, C-N.
    Chou, T-Y.
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2006, 153 (06): : 373 - 380
  • [5] A fuzzy-based method for task scheduling in the cloud environments using inverted ant colony optimisation algorithm
    Azad, Poopak
    Navimipour, Nima Jafari
    Hosseinzadeh, Mehdi
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2019, 14 (02) : 125 - 137
  • [6] PATTERN CLUSTERING USING ANTS COLONY, WARD METHOD AND KOHONEN MAPS
    Villwock, Rosangela
    Steiner, Maria Teresinha Arns
    Siqueira, Paulo Henrique
    [J]. ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 137 - 145
  • [7] Proposed algorithm to improve job shop production scheduling using ant colony optimization method
    Pakpahan, Eka K. A.
    Kristina, Sonna
    Setiawan, Ari
    [J]. 10TH INTERNATIONAL SEMINAR ON INDUSTRIAL ENGINEERING AND MANAGEMENT: SUSTAINABLE DEVELOPMENT IN INDUSTRY AND MANAGEMENT, 2017, 277
  • [8] Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method
    Rossi, Andrea
    Dini, Gino
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (05) : 503 - 516
  • [9] An ant colony optimisation algorithm for scheduling in agile manufacturing
    Liao, C. -J.
    Liao, C. -C.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (07) : 1813 - 1824
  • [10] Multi-agent learning and control system using ants colony for packet scheduling in routers
    Bourenane, Malika
    Benhamamouch, Djilali
    Mellouk, Abdelhamid
    [J]. MANAGING NEXT GENERATION NETWORKS AND SERVICES, PROCEEDINGS, 2007, 4773 : 583 - +