A decomposition method for optimal firing sequence problems for first-order hybrid petri nets

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2009, Pages 2854-2859

  Nishi, Tatsushi ^a   Shimatani, Kenichi ^a   Inuiguchi, Masahiro ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Decomposition; Firing sequence problem; First order hybrid petri nets; Lagrangian relaxation; Optimization

Indexed keywords

COMPUTATIONAL EXPERIMENT; DECOMPOSITION METHODS; DUALITY GAP; FIRING SEQUENCES; FIRST-ORDER HYBRID PETRI NETS; HYBRID PETRI NET; LAGRANGIAN RELAXATION; LAGRANGIAN RELAXATION METHOD; MIXED INTEGER PROGRAMMING; OPTIMAL TRANSITION; OPTIMALITY; SUBNETS; TRANSITION FIRING SEQUENCE PROBLEM;

BOTTLING PLANTS; CYBERNETICS; GRAPH THEORY; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LARGE EDDY SIMULATION; OPERATIONS RESEARCH; OPTIMIZATION;

PETRI NETS;

EID: 74849129584     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2009.5345896     Document Type: Conference Paper

References (19)

1. H. Alla and R. David, "Continuous and Hybrid Petri Nets," Journal of Circuits, System and Computers, vol. 8, no. 1, pp. 159-188, 1998.
2. F. Bulduzzi, A. Giua and G. Menga, "Hybrid Stochastic Petri Nets: Firing Speed Computation and FMS Modeling," Proceeding of the 4th Workshop on Discrete Event Systems, pp. 432-438, 1998.
3. F. Bulduzzi, A. Giua and G. Menga, "Optimal Speed Allocation and Sensitivity Analysis of Hybrid Stochastic Petri Nets," Proceeding of the IEEE Conference on Systems, Man and Cybernetics, pp. 656-662, 1998.
4. F. Bulduzzi, A. Giua and G. Menga, "First-order Hybrid Petri Nets: A Model for Optimization and Control," IEEE Transactions on Robotics and Automation, vol. 16, no. 4, pp. 382-399, 2000.
5. F. Bulduzzi, A. Giua and C. Seatzu, "Modelling and Simulation of Manufacturing Systems with First-order Hybrid Petri Nets," International Journal of Production Research, vol. 39, no. 2, pp. 255-282, 2001.
6. A. Bemporad, and M. Morari, "Control of Systems Integrating Logic, Dynamics, and Constraints," Automatica, vol. 35, no. 3, pp. 407-427, 1999.
7. A. Bemporad, and N. Giorgetti, "Logic-based Solution Methods for Optimal Control of Hybrid Systems," IEEE Transactions on Automatic Control, vol. 51, no. 6, pp. 963-976, 2006.
8. G. Ciardo, D. M. Nicol, and K. S. Trivedi, "Discrete-event Simulation of Fluid Stochastic Petri Nets," IEEE Transactions on Software Engineering, vol. 25, no. 2, pp. 207-217, 2005.
9. R. David, and H. Alla, "On Hybrid Petri Nets," Discrete Event Dynamic Systems: Theory and Applications, vol. 11, pp. 9-40, 2001.
10. M. Dotoli, M. P. Fanti, A. Giua, and C. Seatzu, "First-order Hybrid Petri Nets. An Application to Distributed Manufacturing Systems," Nonlinear Analysis: Hybrid Systems, vol. 2, no. 2, pp. 408-430, 2008.
11. A.D. Febbraro, D. Giglio and N. Sacco, "Urban Traffic Control Structure Based on Hybrid Petri Nets," IEEE Transactions on Intelligent Transportation Systems, vol. 5, no. 4, pp. 224-237, 2004.
12. A.D. Febbraro and N. Sacco, "On Modelling Urban Transportation Networks via Hybrid Petri Nets," Control Engineering Practice, vol. 12, no. 10, pp. 1225-1239, 2004.
13. M.L. Fisher, "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, vol. 27, no. 1, pp. 1-18, 1981.
14. L. Ghomri, and H. Alla, "Modeling and Analysis Using Hybrid Petri Nets," Nonlinear Analysis: Hybrid Systems, vol. 1, no. 2, pp. 141-153, 2007.
15. D.W. He, B. Strege, H. Tolle and A. Kusiak, "Decomposition in Automatic Generation of Petri Nets for Manufacturing System Control and Engineering," International Journal of Production Research, vol. 38, no. 6, pp. 1437-1457, 2000.
16. D.Y. Lee and F. DiCeare, "Scheduling Flexible Manufacturing Systems Using Petri Nets and Heuristic Search," IEEE Transactions on Robotics and Automation, vol. 10, no. 2, pp. 123-131, 1994.
17. D.Y. Liao, M. D. Jeng, and M. C. Zhou, "Application of Petri Nets and Lagrangian Relaxation to Scheduling Automatic Material-Handling Vecles in 300-mm Semiconductor Manufacturing," IEEE Transactions on Systems, Man, and Cybernetics. Part C, vol. 37, no. 4, pp. 504-516, 2007.
18. T. Nishi, K. Shimatani, M. Inuiguchi, "Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVs," International Journal of Production Research, vol. 47, no. 14, pp. 3957-3977, 2009.
19. T. Nishi and R. Maeno, "Petri Net Modeling and Decomposition Method for Solving Production Scheduling Problems," Journal of Advanced Mechanical Design, Systems, and Manufacturing, vol. 1, no. 2, pp. 262-271, 2007.