No abstract

No abstract

No abstract

Keywords parallel machine scheduling, minimizing makespan, list® t heuristic, empirical results.Abstract. This paper presents a new heuristic for minimizing makespan on identical parallel machines. The new heuristic, called LISTFIT, is based on bin-packing and list scheduling, two methods commonly used to solve this problem. Its worst case performance bound is no worse than that of the commonly used MULTIFIT heuristic. However, the average performance of the proposed list® t heuristic is considerably better than that of the multi® t heuristic. The proposed heuristic may be of particular relevance to practitioners who are interested in solving this or related problems with real world constraints of computational time and eå ectiveness.