A Graph Based Approach for an Extended Resource Planning and Line Balancing Problem

Abstract

The present paper discusses an assembly line balancing problem(ALBP). ALBP discussed up to now does not consider rack spaces where tools or parts are stored. We introduce an extended resource planning and assembly line balancing problem that takes the rack space into account. An exact search method for solving the problem by using a graph structure, and a heuristics for the method are proposed. The proposed method is evaluated by computational experiments.