Process planning and scheduling optimisation with alternative recipes

被引:4
|
作者
Dziurzanski, Piotr [1 ]
Zhao, Shuai [1 ]
Scholze, Sebastian [2 ]
Zilverberg, Albert [2 ]
Krone, Karl [3 ]
Indrusiak, Leandro Soares [1 ]
机构
[1] Univ York, Dept Comp Sci, Deramore Lane, York YO10 5GH, N Yorkshire, England
[2] Systemtech Bremen GmbH, Inst Angew, Wiener Str 1, D-28359 Bremen, Germany
[3] OAS AG, Caroline Herschel Str 1, D-28359 Bremen, Germany
基金
欧盟地平线“2020”;
关键词
multi-objective job-shop scheduling; process manufacturing optimisation; multi-objective genetic algorithms; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM;
D O I
10.1515/auto-2019-0104
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers an application of a new variant of a multi-objective flexible job-shop scheduling problem, featuring multisubset selection of manufactured recipes, to a real-world chemical plant. The problem is optimised using a multi-objective genetic algorithm with customised mutation and elitism operators that minimises both the total production time and the produced commodity surplus. The algorithm evaluation is performed with both random and historic manufacturing orders. The latter demonstrated that the proposed system can lead to more than 10 % makespan improvements in comparison with human operators.
引用
收藏
页码:140 / 147
页数:8
相关论文
共 50 条
  • [1] Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach
    Guo, Y. W.
    Li, W. D.
    Mileham, A. R.
    Owen, G. W.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (14) : 3775 - 3796
  • [2] Applications of particle swarm optimisation in integrated process planning and scheduling
    Guo, Y. W.
    Li, W. D.
    Mileham, A. R.
    Owen, G. W.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (02) : 280 - 288
  • [3] Remanufacturing-oriented process planning and scheduling: mathematical modelling and evolutionary optimisation
    Gong, Guiliang
    Deng, Qianwang
    Chiong, Raymond
    Gong, Xuran
    Huang, Hezhiyuan
    Han, Wenwu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (12) : 3781 - 3799
  • [4] Dynamic hierarchical collaborative optimisation for process planning and scheduling using crowdsourcing strategies
    Ma, Yujie
    Du, Gang
    Zhang, Yingying
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (08) : 2404 - 2424
  • [5] The planning and scheduling process
    Roup, JP
    [J]. HYDROCARBON PROCESSING, 1996, 75 (04): : 157 - &
  • [6] Cloud-based Dynamic Distributed Optimisation of Integrated Process Planning and Scheduling in Smart Factories
    Zhao, Shuai
    Dziurzanski, Piotr
    Przewozniczek, Michal
    Komarnicki, Marcin
    Indrusiak, Leandro Soares
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 1381 - 1389
  • [7] Planning and scheduling in the process industry
    Kallrath, J
    [J]. OR SPECTRUM, 2002, 24 (03) : 219 - 250
  • [8] Effective process planning and scheduling
    Price, Elinor
    [J]. CONTROL ENGINEERING, 2007, 54 (11) : IP1 - +
  • [9] Planning and scheduling in the process industry
    Kallrath J.
    [J]. OR Spectrum, 2002, 24 (3) : 219 - 250
  • [10] Integration of process planning and scheduling by exploring the flexibility of process planning
    Zhang, YF
    Saravanan, AN
    Fuh, JYH
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (03) : 611 - 628