Abstract:
To solve the problem that general integrated scheduling algorithm based on machine-driven ignored the idle time of the machine due to the time difference between the end time of the process and the start time of the non-schedulable process, a machine-driven integrated scheduling algorithm with equipment' idle adjustment was presented. In order to operate the non-schedulable process in advance and reduce the waiting time of equipment' idle, a shortest path for the non-scheduling process was developed, making the processes in the path be operated firstly and the precedence activities be completed as soon as possible. Results show that, the proposed algorithm can make waiting time shorten effectively and improve equipment utilization.