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 条
  • [21] Improved Heuristic Algorithm for Modern Industrial Production Scheduling
    Jiang Yongqing
    Pan Fucheng
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 1080 - 1084
  • [22] Heuristic scheduling algorithm for steelmaking - Continuous casting production
    Liu, GH
    Li, TK
    Kimura, Y
    [J]. ICIM' 2002: PROCEEDINGS OF THE SIXTH CHINA-JAPAN INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2002, : 121 - 127
  • [23] A NEW CUTTING-STOCK HEURISTIC FOR SCHEDULING PRODUCTION
    SUMICHRAST, RT
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (04) : 403 - 410
  • [24] Improved heuristic algorithm for modern industrial production scheduling
    Jiang, Yongqing
    Pan, Fucheng
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2018, 30 (04) : 284 - 292
  • [25] A new and practical heuristic for Master Production Scheduling creation
    Vieira, G. E.
    Favaretto, F.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (18-19) : 3607 - 3625
  • [26] The use of the GRASP procedure for production scheduling and its comparing with other methods
    Witkowski, T.
    Antchak, P.
    Antchak, A.
    [J]. Journal of Automation and Information Sciences, 2005, 37 (06) : 35 - 40
  • [27] Methods for production scheduling - An overview
    Schultz, J
    Weigelt, M
    Mertens, P
    [J]. WIRTSCHAFTSINFORMATIK, 1995, 37 (06): : 594 - 608
  • [28] Job-shop scheduling with a combination of evolutionary and heuristic methods
    Pátkai, B
    Torvinen, S
    [J]. INTELLIGENT SYSTEMS IN DESIGN AND MANUFACTURING II, 1999, 3833 : 54 - 62
  • [29] Multi-heuristic scheduling methods for workflow in credit cloud
    Xiaodong, Zhang
    Yuan, Yao
    Hong, Shen
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2021, 2021 (01)
  • [30] Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
    Boctor, Fayez F.
    Renaud, Jacques
    Ruiz, Angel
    Tremblay, Simon
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2822 - 2828