1B2 AN APPLICATION OF THE GENETIC ALGORITHM TO A TWO-MACHINE ROBOTIC FLOW-SHOP SCHEDULING PROBLEM(Technical session 1B : Meta Heuristics) :

NDLデジタルコレクション
  • Hata,Yusuke
    Department of Mechanical and System Engineering Kyoto Institute of Technology
  • Karuno,Yoshiyuki
    Department of Mechanical and System Engineering Kyoto Institute of Technology
  • Kise,Hiroshi
    Department of Mechanical and System Engineering Kyoto Institute of Technology

この論文をさがす

説明

In this paper, we deal with a two-machine robotic flow-shop. There is an intermediate station with a finite capacity bound between the two machines for intermediate operations such as washing, cooling, chip disposal, and so on. Each job is processed on the first machine, and then on the bounded intermediate station, and finally on the second machine. In this paper, we propose a heuristic algorithm to the scheduling problem of minimizing the makespan. The heuristic is designed to handle non-permutation schedules, using some genetic operators such as crossover and selection. The performance is examined by means of numerical experiments.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ