An Evolutionary Scheduling Scheme Based on gkGA Approach to the job Shop Scheduling Problem(Special Section of Papers Selected from ITC-CSCC'97)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an evolutionary scheduling scheme for solving the job shop scheduling problem(JSSP)and other combinatorial optimization problems. The approach is based on a genetized-knowledge genetic algorithm(gkGA). The basic idea behing the gkGA is that knowledge of heuristics which are used in the GA is also encoded as genes alongside the genetic strings, referred to as chromosomes. Furthermore, during the GA selection, weaker heuristics die out while stronger ones survive for a given problem instance. We evaluate our evolutionary scheduling scheme based on the gkGA approach using well known benchmark instances for the JSSP. We observe that the gkGA based scheme is shown to consistently outperform the scheme based on ordinary GAs. In addition the gkGA-based scheme removes the problem of instance dependency.
- 社団法人電子情報通信学会の論文
- 1998-06-25
著者
-
Nakamura Masataka
The Faculty Of Engineering Hiroshima Institute Of Technology
-
Nakamura M
Univ. Ryukyus Okinawa‐ken Jpn
-
OMBUKI Beatrice
the Faculty of Engineering, University of the Ryukyus
-
ONAGA Kenji
Okinawa Research Center
-
OMBUKI Beatrice
the Department of Information Engineering, University of the Ryukyus
-
NAKAMURA Morikazu
the Department of Information Engineering, University of the Ryukyus
-
ONAGA Kenji
the Department of Information Engineering, University of the Ryukyus
-
Onaga K
Okinawa Res. Center Naha‐shi Jpn
-
Ombuki B
The Faculty Of Engineering University Of The Ryukyus
関連論文
- An Evolutionary Algorithm Approach to the Design of Minimum Cost Survivable Networks with Bounded Rings(Special Section on Papers Selected from ITC-CSCC 2000)
- Sharp Directivity Function Based on Fourier Series Expansion and Its Directional System Realization with Small Number of Microphones(Special Section on Acoustic Signal Processing)
- An Autonomous Distributed Scheduling Scheme for Parallel Machine Problems(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- A Flexible Routing based on Object Oriented GAs in Vehicle Routing Problem with Time Constraints
- Realization of Wide-Band Directivity with Three Microphones (Special Section on Advanced Signal Processing Techniques for Analysis of Acoustical and Vibrational Signals)
- An Evolutionary Scheduling Scheme Based on gkGA Approach to the job Shop Scheduling Problem(Special Section of Papers Selected from ITC-CSCC'97)
- Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems (Special Section of Papers Selected from ITC-CSCC'96)
- Distributed Stable Marriage of Autonomous Mobile Robots and Battery Charger Station (Special Section of Letters Selected from the 1996 IEICE General Conference)
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Design of a Dynamic Mutual Exclusion Algorithm for a Distributed Network of Autonomous Nodes (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- A Parallel Tabu Search Based on Aspiration Control and Its Cooperative Execution (Special Section on Concurrent Systems Technology)