An improved algorithm for cyclic flowshop scheduling in a robotic cell |
| |
Institution: | 1. Division of Respiratory Medicine, National Center for Global Health and Medicine, Tokyo, Japan;2. Department of Respiratory Medicine, Juntendo University School of Medicine, Tokyo, Japan;1. College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing 100124, China;2. Beijing Key Laboratory of Computational Intelligence and Intelligent System, Beijing 100124, China;3. Department of Computer Science and Information Technology, La Trobe University, Melbourne, Victoria 3083, Australia |
| |
Abstract: | This paper addresses a cyclic robot scheduling problem in an automated manufacturing line in which a single robot is used to move parts from one workstation to another. The objective is to minimize the cycle length. Previously known algorithms are either heuristic or at best polynomial of the fifth degree in the number of machines, m. We derive an exact scheduling algorithm solving the problem in O(m3 log m) time. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|