有限バッファを持つ3機械ロボティクセルの最適スケジューリング
木瀬 洋, 軽野 義行, 大津 晃司
pp. 567-574
DOI:
10.5687/iscie.10.567抄録
This paper discusses an optimal scheduling problem for a three-machine robotic cell with finite buffer for WIP's (Work-In-Process) such as FMC's (Flexible Manufacturing Cells), where jobs are processed on three machines in the same order, and sent between machines by a transportation robot. The objective is to find an optimal schedule that minimizes the maximum completion time (i.e., the makespan). In this paper we propose heuristic algorithms employing a fuzzy inference and tabu search technique. Numerical experiments show that the proposed heuristics give good approximate schedules for any size of buffer capacity.