Evolutionary Computing of Petri Net Structure for Cyclic Job Shop Scheduling(Concurrent Systems,<Special Section>Concurrent/Hybrid Systems: Theory and Applications)
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers Cyclic Job-Shop Scheduling Problems (CJSSP) extended from the Job-Shop Scheduling Problem (JSSP). We propose an evolutionary computing method to solve the problem approximately by generating the Petri net structure for scheduling. The crossover proposed in this paper employs structural analysis of Petri net model, that is, the crossover improves the cycle time by breaking the bottle-neck circuit obtained by solving a linear programming problem. Experimental evaluation shows the effectiveness of our approach.
- 社団法人電子情報通信学会の論文
- 2006-11-01
著者
-
Tamaki Shiro
Faculty Of Engineering University Of The Ryukyus
-
Nakamura Morikazu
Faculty Of Engineering University Of The Ryukyus
-
HACHIMAN Koji
Faculty of Law and Economics, Okinawa University
-
TOHME Hiroki
Okigin SPO Inc.
-
OKAZAKI Takeo
Faculty of Engineering, University of the Ryukyus
-
Hachiman Koji
Faculty Of Law And Economics Okinawa University
-
Okazaki Takeo
Faculty Of Engineering University Of The Ryukyus
関連論文
- Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources
- Iterative Parallel Genetic Algorithms Based on Biased Initial Population(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- A Distributed Parallel Genetic Local Search with Tree-Based Migration on Irregular Network Topologies(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2003))
- Evolutionary Computing of Petri Net Structure for Cyclic Job Shop Scheduling(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics