An effective heuristic to JIT approach with controllable processing time

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 296

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS03_371

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

This study addresses the field of single machine scheduling problems with controllable processing times. In this area, it is often assumed that the possible processing time of a job can be continuously controlled, i.e. it can be any number in a given interval. The goal of this research is minimizing both total tardiness and earliness on a single machine problem, simultaneously. In this paper, a net benefit compression-net benefit expansion (NBC-NBE) heuristic is presented for obtaining the set of optimal amounts of compression and expansion of job processing times in a given sequence. This problem is NP-hard since the single machine total tardiness problem (SMTTP) is already NP-hard. The computational results show effectivity of our proposed heuristic for solving such Just-In-Time (JIT)problem.

نویسندگان

V kayvanfar

Mazandaran Univ. Sci & Tech.- Department of Industrial Engineering

G.M. Komaki

Mazandaran Univ. Sci & Tech. - Department of Industrial Engineering-