برنامه ریزی ماشین های سری-موازی با در نظر گرفتن زمان راه اندازی غیر وابسته و قابلیت تقسیم فرآیندها بین ماشین های مشابه

در این مقاله به مسیله زمان بندی تولید با در نظر گرفتن زمان راه اندازی غیر وابسته ماشین آلات با هدف کمینه نمودن بیشینه زمان تولیدچند محصولی که با ماشین های مشابه به صورت موازی در مراحل مختلف قرار گرفته،پرداخته شده است. با در نظر گرفتن مفروضات، یک مدل ریاضی اعداد صحیح مختلط غیر خطی ارایه گردیده است. مدل مورد نظر در نرم افزار GAMS کدنویسی شد.جهت بررسی مدل،یک سیستم تولیدی با سه محصول و هشت ماشین مشابه که در چهار مرحله برنامه ریزی گردیده و ممکن است تمامی آنها قادر به پردازش تمام محصولات نباشند،مدل تشکیل شده با رعایت تقدم و تاخر، زمان های راه اندازی ماشین ها، پیش نیازی ها، در نظر گرفتن زمان های مشغول بودن ماشین ها و سایر فرضیات فرآیندهای مورد نظر را در کمترین زمان ممکن به اتمام می رساند و نتایج محاسباتی بدست آمده را تحلیل نمودیم، با توجه به تغییر پارامترها و تعداد ماشین ها، از زمان های بدست آمده و نمودارها، این مسیله را به ما یادآوری می کند که باید در مسایل زمان بندی، ابتدا مسیرهای بحرانی و گلوگاه ها را بررسی نموده و سپس اقدام به بهینه سازی سیستم کنیم تا با کمترین هزینه به مطلوب ترین زمان تولید برسیم.مدل ارایه شده را می توان برای تعداد بیشتری از مقادیر پارامترهای داده شده از قبیل تعداد ماشین های موازی، مراحل مختلف و محصولات در نظر گرفت و از این نظر محدودیتی ندارد. اما با توجه به افزایش مقادیر پارامترها حجم و زمان محاسبات افزایش چشم گیری داشته ومسیله NP-hard می گردد که برای حل آن، استفاده از روش های ابتکاری و فراابتکاری اجتناب ناپذیر خواهد بود.

Keywords:

برنامه ریزی , زمان بندی ماشین های موازی , زمان راه اندازی ماشین , توالی عملیات