Generation of Feasible Petri Net Based Scheduling Problem Solutions

被引：3
|
作者：
Music, Gasper [1 ]
机构：
[1] Univ Ljubljana, Fac Elect Engn, Trzaska 25, Ljubljana 1000, Slovenia
来源：
IFAC PAPERSONLINE | 2015年 / 48卷 / 01期
关键词：
Petri-nets; Manufacturing systems; Scheduling algorithms; Optimization; Local search; FLEXIBLE MANUFACTURING SYSTEMS;
D O I：
10.1016/j.ifacol.2015.05.103
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The contribution deals with local search based optimization of schedules that are modelled by Petri nets (PNs). PN modelling of scheduling problems in manufacturing; domain is addressed and a generalization of neighbour solution generation is proposed. Such a solution generator can be used to optimize schedules by standard local search optimization algorithms. Neighbourhood construction procedures are described with the emphasis on solutions feasibility. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：856 / 861
页数：6
相关论文
共 50 条
  • [1] EFFICIENT EXPLORATION OF COLOURED PETRI NET BASED SCHEDULING PROBLEM SOLUTIONS
    Music, Gasper
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 681 - 689
  • [2] Petri net based scheduling
    vanderAalst, WMP
    [J]. OR SPEKTRUM, 1996, 18 (04) : 219 - 229
  • [3] FMS scheduling based on Petri net model
    Kim, YW
    Inaba, A
    Suzuki, T
    Okuma, S
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY, 2001, : 238 - 243
  • [4] Scheduling of Response Process based on Petri Net
    An, Jin-zhao
    [J]. 2011 SECOND ETP/IITA CONFERENCE ON TELECOMMUNICATION AND INFORMATION (TEIN 2011), VOL 2, 2011, : 324 - 327
  • [5] Optimizing for Blocking Flexible Flow Shop Scheduling Problem Based on Petri Net and GA
    Tao, Ze
    Zhou, Qiuzhong
    [J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND MECHANICAL ENGINEERING (EMIM 2017), 2017, 76 : 990 - 994
  • [6] Scheduling FMSs based on a Hybrid Petri Net Framework
    Li, Cheng
    Tang, Liyang
    Pan, Liwei
    Wu, Weimin
    Rong, Gang
    [J]. PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 133 - 139
  • [7] Petri net based scheduling for integrated circuits manufacturing
    Xue, Lei
    Hao, Yue
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (08): : 1064 - 1067
  • [8] Trailer scheduling optimization and simulation based on petri net
    Cai, Wenxue
    Zhong, Guanheng
    Hu, Qinghao
    Zhong, Huiling
    [J]. Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2015, 50 (05): : 898 - 904
  • [9] Petri net based dynamic scheduling of an elevator system
    Lin, CH
    Fu, LC
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 192 - 199
  • [10] Petri net-based scheduling of a bridge project
    Sawhney, A
    Vamadevan, A
    [J]. CONSTRUCTION CONGRESS VI, PROCEEDING: BUILDING TOGETHER FOR A BETTER TOMORROW IN AN INCREASINGLY COMPLEX WORLD, 2000, : 107 - 114
12345