中文摘要：

针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.

英文摘要：

For the integrated scheduling problem that the product processing time was influenced by the process migration time,an algorithm was proposed using the migration time based on device-driven mechanism between two workshops.In order to reduce the idle waiting time of the device effectively,a strategy based on the driven of device idle time was proposed,which would well search for the pre-process as long as the device was idle.Then,the pre-processes were sorted by the long-path and short-time strategy.In order to reduce the device processing time occupied by the migration time,a strategy was proposed that makes the device effectively use the migration time.The results show that the proposed algorithm can make full use of spare time to improve the device utilization rate,thereby shortening the Makespan by effectively using the migration time.Besides the algorithm is less complex than the quadratic polynomial.