¯ مساله زمان بندی تولید کارگاهی به وسیله انسداد یک روش جستجوی ممنوع
دوشنبه 4 شهریور 1387
کد مقاله : 84TTJSP
مساله زمانبندی تولید كارگاهی به وسیله انسداد یك روش جستجوی ممنوع
Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach
مقدمه :
در مساله زمانبندی تولید كارگاهی(JSP) باید NكارJ={J1 , J2 , … , Jn} بر روی مجموعهای از m ماشین M= {1 , 2 , … , m} انجام شود. هر كارJi={Oi1, Oi2, Oi3, …, Oim} به عملیاتهایی نیاز دارد كه طبق فرآیند ساختش كامل شده باشد.عملیات Oij به یك زمان پردازش به اندازه Pij واحد زمانی روی ماشین MijÎM نیاز دارد. هر ماشین میتواند حداكثر یك عملیات را در یك زمان انجام دهد و یك عملیات باید بدون توقف انجام شود. مساله زمانبندی تولید كارگاهی با اختصاص مجموعهای ازماشینها در نظر گرفته میشود تا زمان ساخت را حداقل كند. فرض میشود كه فضای تقسیم بین دو ماشین نامحدود است. بنابراین یك ماشین بعد از این كه عملیات فعلی كامل شد، فورا برای انجام عملیات بعدی در دسترس خواهد بود.
برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.
نوشته شده در
دوشنبه 4 شهریور 1387 و ساعت 01:08 ق.ظ توسط :
بزرگترین بانك جامع مهندسی صنایع و مدیریت ایران (بتسا)
ویرایش شده در دوشنبه 4 شهریور 1387 و ساعت 12:08 ق.ظ
