Integrated Scheduling Algorithm with Setup Time

Abstract:

Article Preview

Aiming at the problem that there is no research result in the complex products processing and assemble integrated scheduling problem with setup time, this paper proposes strategy to resolve this problem. That is to determine scheduling sequence of procedures according to layer priority strategy, shorten time strategy and long path strategy. Then adopt algorithm of inserting setup time dynamically to determine the start time of procedures by scheduling sequence. As this algorithm avoids to move scheduled procedures many times after inserting setup time, the time complexity is only secondary. So this algorithm is simple and has high scheduling efficiency.

Info:

Periodical:

Edited by:

Zhang Yushu

Pages:

226-230

DOI:

10.4028/www.scientific.net/AMR.213.226

Citation:

Z. Q. Xie et al., "Integrated Scheduling Algorithm with Setup Time", Advanced Materials Research, Vol. 213, pp. 226-230, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.