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 条
  • [1] Cigarette Production Scheduling by Combining Workflow Model and Immune Algorithm
    Zuo, Xingquan
    Tan, Wei
    Lin, Huiping
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 251 - 264
  • [2] Scheduling workforce and workflow in a high volume factory
    Berman, O
    Larson, RC
    Pinker, E
    [J]. MANAGEMENT SCIENCE, 1997, 43 (02) : 158 - 172
  • [3] A scheduling model for temporally constrained grid workflow for distributed simulation system on grid
    Yang, Qing
    Wang, Hongwei
    Hu, Wan
    Wang Lijuan
    [J]. KYBERNETES, 2010, 39 (08) : 1344 - 1350
  • [4] Dynamic scheduling based on simulation of workflow
    Ji, HF
    Fan, YS
    [J]. THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE ENGINEERING: DIGITAL ENTERPRISES AND NONTRADITIONAL INDUSTRIALIZATION, 2003, : 224 - 227
  • [5] Foundations for Workflow Application Scheduling on D-Wave System
    Tomasiewicz, Dawid
    Pawlik, Maciej
    Malawski, Maciej
    Rycerz, Katarzyna
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT VI, 2020, 12142 : 516 - 530
  • [6] Application of workflow technology for workshop scheduling
    Zhou, W
    Zhu, J
    Wei, Z
    [J]. COMPUTER-AIDED PRODUCTION ENGINEERING, 2003, : 223 - 230
  • [7] Application of workflow technology for workshop scheduling
    周万坤
    朱剑英
    [J]. Journal of Harbin Institute of Technology(New series), 2005, (01) : 105 - 110
  • [8] Communication and Scheduling Model Design of Distributed Workflow Management System
    Zhao, Jing
    Wei, Bin
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INFORMATION ENGINEERING (ICACIE 2017), 2017, 119 : 169 - 172
  • [9] A Web Service Cooperative Scheduling Model for Workflow Management System
    Zeng, Bin
    Hu, Tao
    Kong, Lin
    [J]. ICICSE: 2008 INTERNATIONAL CONFERENCE ON INTERNET COMPUTING IN SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 473 - 479
  • [10] MAS Workflow Model and Scheduling Algorithm for Disaster Management System
    Habiba, Mansura
    Akhter, Shamim
    [J]. 2012 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGIES, APPLICATIONS AND MANAGEMENT (ICCCTAM), 2012, : 164 - 173