分割スケジューリング法による2機械FMSの運用法

概要

論文の詳細を見る
A ""decomposition scheduling method"" was proposed for operating a 2-machine FMS (flexible manufacturing system) with small buffer capacity. It was clarified that optimum schedules obtained by using optimum scheduling methods, i. e. the Johnson rule for a flowshop FMS and the Jackson rule for a jobshop FMS, required too large amount of buffer capacity to use these optimum methods for operating practical systems. In the decomposition scheduling method, a set of unscheduled jobs was decomposed into several sets of jobs, and a near-optimum schedule was obtained by connecting the sub-schedules derived by applying the above optimum scheduling methods to these decomposed sets of jobs. The near optimum schedule obtained through the decomposition scheduling method gave a high degree of approximation in the utilization of machines, and dramatically reduced the buffer capacity.
一般社団法人日本機械学会の論文
1986-06-25