نشریه بین المللی مهندسی صنایع و مدیریت تولید

مسئله زمانبندی کارِ کارگاهی منعطف Flexible Job Shop)) ، حالت توسعه یافته زمانبندی کارِ کارگاهی Job Shop)) ‌است که در آن هر عملیات می‌تواند توسط بیش از یک ماشین از میان مجموعه ماشین‌های‌ موجود انجام شود. این مسئله در زمره مسائل NP-hard طبقه بندی می‌شود و برای حل آن با دو زیر مساله مواجه هستیم. نخست اینکه، نحوه تخصیص هر فعالیت به ماشینی از میان ماشین‌های‌ موجود که قادر به پردازش فعالیت مورد نظر است تعیین شود و سپس توالی فعالیت‌های‌ تخصیص یافته مشخص گردد. واضح است که دستیابی به پاسخ بهینه، حتی در ابعاد کوچک دشوار و بسیار زمان‌بر است در این مقاله یک الگوریتم ممتیک جهت کمینه کردن حداکثر زمان تکمیل و بدست آوردن جواب بهینه  مسائل کوچک و بهترین جواب مسایل متوسط و بزرگ ارائه می شود.در این مقاله  همچنین به منظور بهبود جواب های حاصل از الگوریتم ممتیک  و کاهش حداکثر زمان تکمیل فرض ایجاد وقفه در انجام کارها را نیز در نظر می­گیریم.

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