Improvement of Production Process Scheduling with the Use of Heuristic Methods

被引:2
|
作者
Musial, Kamil [1 ]
Gornicka, Dagmara [1 ]
Burduk, Anna [1 ]
机构
[1] Wroclaw Univ Sci & Technol, Fac Mech Engn, Wybrzeze Wyspianskiego 27, PL-50370 Wroclaw, Poland
关键词
Production process; Scheduling; Tabu Search; Greedy algorithm; Heuristic methods; Intelligent methods in manufacturing; TABU SEARCH ALGORITHM;
D O I
10.1007/978-3-319-97490-3_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper deals with production scheduling optimization problem in the automotive company. Companies need to search for better solutions of production process scheduling, because of variety of data that need to be analyzed. Until now, company engineers used to schedule production basing on data about customers' orders and their know-how. The problem was that not all orders have the same priority and need different time of rearming machines, which makes large difference in total production time. In the paper he use of greedy algorithm and Tabu Search algorithm to verify current method of production process scheduling and improve the process has been proposed.
引用
收藏
页码:195 / 204
页数:10
相关论文
共 50 条
  • [1] The Improvement of Machining Process Scheduling with the Use of Heuristic Algorithms
    Burduk, Anna
    Lampika, Lukasz
    Lapczynska, Dagmara
    Musial, Kamil
    [J]. 16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS (SOCO 2021), 2022, 1401 : 766 - 776
  • [2] HEURISTIC METHODS OF PRODUCTION SCHEDULING
    BERA, H
    ATHERTON, MA
    [J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED PRODUCTION ENGINEERING, 1988, : 205 - 209
  • [3] Improvement of Scheduling Efficiency Using Heuristic Methods and Simulation Technique in Electronic Assemblies Industry Production
    Shevasuthisilp, Suntichai
    Intawong, Sivarak
    [J]. IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 1731 - 1735
  • [4] ADDRESSING THE GAP IN SCHEDULING RESEARCH - A REVIEW OF OPTIMIZATION AND HEURISTIC METHODS IN PRODUCTION SCHEDULING
    MACCARTHY, BL
    LIU, JY
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (01) : 59 - 79
  • [5] Solving the problem of scheduling the production process based on heuristic algorithms
    Lapczynska, Dagmara
    Lapczynski, Konrad
    Burduk, Anna
    Machado, Jose
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2022, 28 (03) : 292 - 310
  • [6] AN APPROACH TO OPTIMIZATION WITH HEURISTIC METHODS OF SCHEDULING
    CLIFFE, RW
    MACMANUS, BR
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1980, 18 (04) : 479 - 490
  • [7] Modeling and Scheduling Methods for Batch Production Systems Based on Petri Nets and Heuristic Search
    Zhou, Jiazhong
    Luo, Jiliang
    Lefebvre, Dimitri
    Li, Zhiwu
    [J]. IEEE ACCESS, 2020, 8 : 163458 - 163471
  • [8] Heuristic Methods in the Learning Process
    Angelov, Kalin
    [J]. 10TH JUBILEE CONFERENCE OF THE BALKAN PHYSICAL UNION, 2019, 2075
  • [9] HEURISTIC METHODS FOR FLEXIBLE FLOW LINE SCHEDULING
    KOCHHAR, S
    MORRIS, RJT
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 1987, 6 (04) : 299 - 314
  • [10] A Compendium of Heuristic Methods for Scheduling in Computational Grids
    Xhafa, Fatos
    Abraham, Ajith
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, PROCEEDINGS, 2009, 5788 : 751 - +