@inproceedings{d68f39eb8f6149b7a7eba05dcfba642f,
title = "An algorithm for optimal cyclic scheduling in a robotic cell with flexible processing times",
abstract = "This paper describes an exact algorithm for the optimal cyclic scheduling in a robotic cell with flexible processing times and a material handling robot. The problem is formulated with the prohibited intervals of the cycle time based on the capacity constraints of the machines and the robot. After the analysis of the developed mathematic model, the problem is transformed to enumerate the non-prohibited intervals for the cycle time. An efficient branch and bound algorithm is proposed to complete this enumeration procedure. Computational results on randomly generated test instances indicate that the algorithm is effective.",
keywords = "Branch and bound algorithm, Cyclic scheduling, Flexible processing times, Robotic cell",
author = "Pengyu Yan and Chengbin Chu and Ada Che and Naiding Yang",
year = "2008",
doi = "10.1109/IEEM.2008.4737850",
language = "英语",
isbn = "9781424426300",
series = "2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008",
pages = "153--157",
booktitle = "2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008",
note = "2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008 ; Conference date: 08-12-2008 Through 11-12-2008",
}