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 条
  • [31] Multi processor scheduling algorithm for tasks with precedence relation
    Bandyopadhyay, T
    Basak, S
    Bhattacharya, S
    [J]. TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : B164 - B167
  • [32] Scheduling algorithm based on critical tasks in heterogeneous environments
    Lan Zhou & Sun Shixin Coll. of Computer Science and Engineering
    [J]. Journal of Systems Engineering and Electronics, 2008, (02) : 398 - 405
  • [33] A robust scheduling algorithm for space telescopes with unpredictable tasks
    LI DaLin
    GU YanFeng
    JAUBERT Jean
    LIU YuRong
    BAI Meng
    FENG Zhun
    [J]. Science China(Technological Sciences), 2021, (03) - 584
  • [34] Scheduling algorithm based on critical tasks in heterogeneous environments
    Zhou, Lan
    Shixin, Sun
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (02) : 398 - IBC
  • [35] A genetic algorithm for tasks scheduling in parallel multiprocessor systems
    Zhong, YW
    Yang, JG
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1785 - 1790
  • [36] An efficient parallel algorithm for scheduling interval ordered tasks
    Chung, YJ
    Park, K
    [J]. JOURNAL OF COMPLEXITY, 2003, 19 (04) : 597 - 609
  • [37] A robust scheduling algorithm for space telescopes with unpredictable tasks
    DaLin Li
    YanFeng Gu
    Jean Jaubert
    YuRong Liu
    Meng Bai
    Zhun Feng
    [J]. Science China Technological Sciences, 2021, 64 : 571 - 584
  • [38] An Optimal Opportunistic Scheduling Algorithm for Parallel Tasks in a Cloudlet
    Wu, Ou
    [J]. 2017 24TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE WORKSHOPS (APSECW), 2017, : 11 - 12
  • [39] A stochastic scheduling algorithm for precedence constrained tasks on Grid
    Tang, Xiaoyong
    Li, Kenli
    Liao, Guiping
    Fang, Kui
    Wu, Fan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 1083 - 1091
  • [40] Scheduling of tasks in the parareal algorithm for heterogeneous cloud platforms
    Xiao, Hongtao
    Aubanel, Eric
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1440 - 1448