سال انتشار: ۱۳۸۰

محل انتشار: اولین کنفرانس ملی مهندسی صنایع

تعداد صفحات: ۹

نویسنده(ها):

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.