این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Industrial and Systems Engineering، جلد ۱۳، شماره Issue ۲، صفحات ۹-۲۶
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A lower bounding method for earliness and tardiness minimization on a single batch processing machine
چکیده انگلیسی مقاله In this research, the problem of scheduling a single batch processing machine with non-identical job sizes is considered. The objective is to minimize the total earliness and tardiness of all the jobs. A batch processing machine can process a group of jobs simultaneously as a batch as long as its capacity is not violated. The processing time of a batch is equal to the maximum processing time of all the jobs in the batch. Since the problem under study is shown to be NP-hard, a lower bounding method based on column generation is proposed. The proposed lower bound can be used for evaluating the performance of the heuristic and metaheuristic algorithms developed for the research problem. The computational experiments are designed to analyze the performance of the proposed lower bound. The results show that the column generation approach can considerably generates better lower bound than the best known lower bounding method in the literature.
کلیدواژه‌های انگلیسی مقاله Batch processing machine,just-in-time,lower bound,column generation
نویسندگان مقاله Taha Keshavarz |
School of Industrial Engineering, College of Engineering, Semnan University, Semnan, Iran

نشانی اینترنتی https://www.jise.ir/article_113037_f978e894c1d7a09a9af1647c47484e61.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات