@inproceedings{e8a65f8b604d4fffa13c0f155bafc3ad,
title = "An algorithm for scheduling a no-wait robotic production system with multi-type parts",
abstract = "An exact algorithm is proposed to solve a scheduling problem of a robotic production system in which multi-type parts are processed and parts are not allowed to wait on the machines. Finding an optimal schedule in such a production system is equivalent to finding two types of correlative sequences: parts input sequence and robot moves sequence. We show that the entering times of parts are the decision variables of the problem. We formulate our problem using the notion of prohibited intervals and solve it by enumerating intervals for linear functions of the decision variables, which is accomplished with a branch and bound procedure. Computational results on randomly generated test instances indicate that the algorithm is effective.",
keywords = "Branch and bound algorithm, Cyclic scheduling, Multi-type parts, No-wait, Robotic production system",
author = "Ada Che and Pengyu Yan and Naiding Yang and Chengbin Chu",
year = "2007",
doi = "10.1109/WICOM.2007.1477",
language = "英语",
isbn = "1424413125",
series = "2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007",
pages = "6017--6020",
booktitle = "2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007",
note = "2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007 ; Conference date: 21-09-2007 Through 25-09-2007",
}