Workflow simulation scheduling model with application to a prototype system of cigarette factory scheduling

被引:3
|
作者
Zuo, Xingquan [1 ]
Fan, Yushun [2 ]
Lin, Huiping [2 ]
Shen, Yimiri [2 ]
Sun, Hongjun [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Informat Engn, Beijing 100876, Peoples R China
[2] Tsinghua Univ, Automat Dept, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
production scheduling; workflow technology; scheduling model; cigarette factory; heuristic algorithm;
D O I
10.1007/978-4-431-49022-7_32
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Production scheduling is very significant for improving the enterprise efficiency and reducing the production supply periodicity. The scheduling problems have become more and more complex in recent years, and how to model the complex scheduling problems is a key problem. This paper uses a workflow simulation scheduling model to model the complex scheduling environment of cigarette factory. Then, a heuristic algorithm is designed that is integrated with the model to allocate resources for each active of the multi-process model. Based on the scheduling model and the heuristic algorithm, a prototype system of cigarette factory scheduling is developed. The system can well model the practice scheduling environment and generate feasible scheduling schemes successfully.
引用
收藏
页码:158 / +
页数:2
相关论文
共 50 条
  • [31] An expert system prototype for the selection of scheduling methods
    Romanowicz, R
    Jacot, J
    Hertz, A
    Verdebout, E
    [J]. ETFA '97 - 1997 IEEE 6TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION PROCEEDINGS, 1997, : 189 - 194
  • [32] Application in Grid Workflow Scheduling Based on DMOPSO Algorithm
    Xia, Jiewu
    Li, Jingzhong
    Zen, Jintao
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 615 - 619
  • [33] Adaptation of Workflow Application Scheduling Algorithm to Serverless Infrastructure
    Pawlik, Maciej
    Banach, Pawel
    Malawski, Maciej
    [J]. EURO-PAR 2019: PARALLEL PROCESSING WORKSHOPS, 2020, 11997 : 345 - 356
  • [34] Application of Workflow Management Model in Digital Factory
    Liu Yong Xi
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 61 - 65
  • [35] COST-BASED SCHEDULING AND AN APPLICATION IN A FURNITURE FACTORY
    Zeydan, Mithat
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2006, 24 (01): : 107 - 116
  • [36] Research on DBR production scheduling system application based on simulation
    Sun, Guo-en
    Guan, Zai-lin
    Yue, Lei
    Zheng, Zhi-ming
    Lin, Han
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1207 - 1212
  • [37] COMPUTER SCHEDULING AND SIMULATION SYSTEM
    BIERER, BB
    LETTS, RWM
    [J]. MECHANICAL ENGINEERING, 1969, 91 (08): : 73 - &
  • [38] Using Simulation to Improve Workflow Scheduling in Heterogeneous Computing Systems
    Nazarenko, Alexey
    Sukhoroslov, Oleg
    [J]. SUPERCOMPUTING, RUSCDAYS 2017, 2017, 793 : 407 - 417
  • [39] Handling Temporal Constraints in Workflow Model for Planning and Scheduling
    Zhang, Wanpeng
    Wang, Lin
    Wang, Nan
    Chen, Jing
    [J]. 2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 2, 2010, : 467 - 471
  • [40] Reinforcement Learning based scheduling in a workflow management system
    Kintsakis, Athanassios M.
    Psomopoulos, Fotis E.
    Mitkas, Pericles A.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 81 : 94 - 106