Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Application of Meta-Heuristics Accompanied with Reinforcement Learning Mechanism to Optimization of Rolling Sequence
Toyohiro UMEDAAkira KITAMURAMasami KONISHI
Author information
JOURNALS FREE ACCESS

2001 Volume 14 Issue 11 Pages 536-544

Details
Abstract

It is known that ants and bees are working cooperatively as a group by detecting the information transmission material called pheromone. In this paper, this idea is combined with meta-heuristics search, and applied to the problem of finding an optimal operational sequence. In modeling, one job is treated as an agent such as ant or bee. Each agent scatters its peculiar pheromone on each processing order corresponding to decision variable, and exchanges the orders statistically among agents according to the distribution of pheromone. The results of the exchanges are evaluated as a whole and the update value of each pheromone is determined. We propose a method that generates a processing sequence converging to the optimal processing order by regulating the related parameters through such iteration. We have developed a computer program based on the algorithm. The usefulness of the proposed method is confirmed by numerical experiments for scheduling of the hot rolling process.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article
feedback
Top