Papers

Peer-reviewed
2012

Simultaneous optimization of path planning and flow shop scheduling by bacterial memetic algorithm

PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12)
  • Janos Botzheim
  • ,
  • Yuichiro Toda
  • ,
  • Naoyuki Kubota

First page
512
Last page
515
Language
English
Publishing type
Research paper (international conference proceedings)
Publisher
ALIFE ROBOTICS CO, LTD

The paper deals with simultaneous optimization of path planning of mobile robots and flow shop scheduling problem. The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. The objective is to minimize the path length without colliding with an obstacle. On the other hand, shop scheduling problems deal with processing a given set of jobs on a given number of machines. Each operation has an associated machine on which it has to be processed for a given length of time. The problem is to minimize the makespan, i.e., the overall time demand of the whole process. In this paper we deal with two robots carrying items between the machines. Bacterial memetic algorithm is proposed for solving the problem.

Link information
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000387807100118&DestApp=WOS_CPL
ID information
  • Web of Science ID : WOS:000387807100118

Export
BibTeX RIS