The concept of algorithm supporting the process of scheduling production tasks

被引:0
|
作者
Knapczyk, Adrian [1 ]
Francik, Slawomir [1 ]
Slipek, Zbigniew [1 ]
机构
[1] Univ Agr, Fac Prod & Power Engn, Dept Mech Engn & Agrophys, Balicka 120, PL-30149 Krakow, Poland
关键词
task scheduling; priority rules; task queuing algorithm; optimization; scheduling problem; DISPATCHING RULE; MODEL;
D O I
10.1051/bioconf/20181002009
中图分类号
S2 [农业工程];
学科分类号
0828 ;
摘要
The purpose of the work was to develop a concept of an algorithm which supports the process of scheduling production tasks. The designed algorithm performs a task queue creation process in six steps: selecting a schedule type, declaring a queue length, selecting orders for queue development, loading data, automatic job analysis, and queue and Gantt chart generation, taking a decision on the acceptance of the designed production program. The designed system will use single-attribute priority rules (defined by experts) and multi-attribute rules that can be created by combining single-attribute rules. The concept of an algorithm that supports the process of scheduling production tasks, developed and tested by conducting simulations, can be the basis for developing a computer application supporting decision-making process in a manufacturing or service company.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] A greedy algorithm for scheduling tasks on production lines
    S. Katsavounis
    [J]. Operational Research, 2001, 1 (3) : 285 - 298
  • [2] Scheduling of tasks in the parareal algorithm
    Aubanel, Eric
    [J]. PARALLEL COMPUTING, 2011, 37 (03) : 172 - 182
  • [3] Single-machine scheduling with supporting tasks
    Kononov, Alexander V.
    Lin, Bertrand M. T.
    Fang, Kuei-Tang
    [J]. DISCRETE OPTIMIZATION, 2015, 17 : 69 - 79
  • [4] GROUPING OF PRODUCTION TASKS IN PRODUCTION SCHEDULING
    ROLLO, J
    [J]. EKONOMICKO-MATEMATICKY OBZOR, 1979, 15 (03): : 310 - 319
  • [5] An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid
    Yu, Kun-Ming
    Chen, Cheng-Kwan
    [J]. GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 185 - 189
  • [6] SCHEDULING ALGORITHM FOR NONPREEMPTIVE MULTIPROCESSOR TASKS
    LIN, JF
    CHEN, SJ
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (04) : 85 - 92
  • [7] An improved Scheduling Algorithm for Grid Tasks
    Li Wenzheng
    Zhang Wenyue
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 9 - 12
  • [8] An efficient scheduling algorithm for dependent tasks
    Ruan, YL
    Liu, G
    Li, QH
    Jiang, TY
    [J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 456 - 461
  • [9] PQWRR scheduling algorithm in supporting of DiffServ
    Mao, JM
    Moh, WM
    Wei, B
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 679 - 684
  • [10] Random and evolution algorithms of the tasks scheduling and of the production scheduling
    Witkowski, T
    Antczak, A
    Antczak, P
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 727 - 732