关键词: 工序序列, 择时策略, 二车间, 综合调度算法

Abstract: Aiming at the problems that the existing integrated scheduling algorithm of two workshops was always paid attention to the parallel processing but neglected the compactness of serial operations when processed the integrated scheduling problem of two workshops with the same facility resources,and the more time expense would be appeared by taking the balanced processing of two workshops and the migration times as parts of objective,an integrated scheduling algorithm of two workshops based on optimal time was proposed.The sorting strategy of operation sequence was put forward to sort operations,and the scheduling sequences were confirmed based on length of operation sequences.The strategy for optimal time of two workshops was proposed to search the start time and processing workshops for operations,and the operation scheduling scheme which made the current processing time be minimum was generated.If the scheme was not unique,the scheme in which the start time of the operation was earliest would be selected.With the proposed algorithm,parallel processing of operations was assured,compactness of serial operations was raised,and unnecessary time expense caused by migration of operations was avoided.The effectiveness of the proposed algorithm was illustrated by examples.

Key words: operation sequence, optimal time, two workshops, integrated scheduling algorithm