3-A-2 MATHEMATICAL MODELING AND HYBRID SOLUTION FOR A CLASS OF FLEXIBLE SHOP SCHEDULING PROBLEMS
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider an extended class of flexible shop scheduling problems. First, we translate the problem into a mathematical programming formula, i.e., a mixed-integer programming problem. This makes it possible to apply standard packages of mixed integer programming solvers, and while lots of computational time is required in general, to obtain the optimal schedule. Then, in order to seek such schedules as close to the optimal, we compose a hybrid approach in which an integer programming method and a genetic algorithm are combined. Through some computational experiments, the effectiveness and the potential of the proposed approach are examined.
- 一般社団法人日本機械学会の論文
著者
-
Sakakibara Kazutoshi
Graduate School Of Science And Technology Kobe University
-
Murao Hajime
Faculty Of Cross-cultural Studies Kobe University
-
Tamaki H
Department Of Computer And Systems Engineering Faculty Of Engineering Kobe University
-
Tamaki Hisashi
Department Of Computer And Systems Engineering Faculty Of Engineering Kobe University
-
Murao Hajime
Department of Computer and Systems Engineering, Kobe University
-
Kitamura Shinzo
Department of Computer and Systems Engineering, Kobe University
-
Kitamura Shinzo
Department Of Computer And Systems Engineering Faculty Of Engineering Kobe University
関連論文
- 5A2 COMPOSITION AND ACQUISITION OF RULES FOR FLEXIBLE SHOP SCHEDULING PROBLEMS(Technical session 5A : Sophisticated scheduling 2)
- 3-A-2 MATHEMATICAL MODELING AND HYBRID SOLUTION FOR A CLASS OF FLEXIBLE SHOP SCHEDULING PROBLEMS
- Dermoscopic Image Segmentation by a Self-Organizing Map and Fuzzy Genetic Clustering(Image Processing and Video Processing)
- Skin Image Segmentation Using a Self-Organizing Map and Genetic Algorithms
- Incremental Quantization of the Continuous Sensor Space for Learnig Agents
- Mathematical Treatment of Constant Parameter Identifiability for Distributed Systems of Parabolic Type
- Numerical Study on a Continuous Age Model of Genetic Algorithms for Uncertain Optimization Problems
- Emission Test Cycle Driving Agent and Expertise in Driving Behavior
- 4A2 A FORMAL MODEL FOR REACTIVE SCHEDULING PROBLEMS(Technical session 4A: Scheduling under uncertainty 2)