سال انتشار: ۱۳۸۰
محل انتشار: اولین کنفرانس ملی مهندسی صنایع
تعداد صفحات: ۹
Fariborz Jolai – Ph. D in Industrial Engineering from Institute National Polytechnic of Grenoble, France, Dept. of Industrial Engineering, Faculty of Engineering, Bo-Ali Sina University, Hamadan, Iran.
We consider the problem of minimizing the total completion time (or total flow time) on a single-batch processing machine. The machine can process at most B jobs simultaneously as a batch, and the processing time of a batch is equal to the processing time of the longest job in the batch. The paper gives an efficient heuristic procedure leading to a solution close to the optimal one.