در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

مسئله برنامه ریزی تولید چند محصولی و چند پریودی با اهداف چندگانه یکی از مسائل مهم و در عین حال مشکل در تصمیمات مدیریت تولید می باشد. یکی از مهمترین و بهترین روشهای کنترل هزینه های برنامه ریزی تولید تصمیم گیری در مورد تعیین زمان و میزان تولید هریک از محصولات است. زیرا هزینه نگهداری و کمبود موجودی یکی از هزینه های اصلی و مهم در مسائل برنامه ریزی تولید می باشد. لذا کنترل و مدیریت موجودی در مسائل ب...

انتشار بی وقفه ی گازهای گلخانه­ ای یکی از نگرانی­های مهم جامعه­ی جهانی است. نیمی از افزایش غلظت کربن دی­اکسید تنها در 50 سال اخیر اتفاق افتاده است، ترکیبی که به لحاظ وزنی بیشترین درصد گازهای گلخانه ­ای منتشر شده را تشکیل می­ دهد مخازن هیدروکربوری به دلیل داشتن پوش سنگ، محل مناسبی برای دفع گاز کربن دی اکسید است. از سوی دیگر، به دلیل افزایش تقاضای جهانی نفت خام، افزایش عمر مخازن و لزوم اتخاذ روش ...

در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...

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

یکی از مشهورترین مدل ها در نظریه زمان بندی، مسئله زمان بندی کار کارگاهی می باشد. زمان بندی کارکارگاهی یکی از مهم ترین مباحث مدیریت تولید است که شاخه ای از زمان بندی تولید محسوب شده و جزء پیچیده ترین مباحث بهینه سازی ترکیبی است. نظریه کلاسیک زمان بندی در حالت قطعیت داده ها مطرح می شود درحالیکه با گذر زمان، بعلت محدودیت های مختلف در نظر گرفتن زمان قطعی امکان رسیدن به جواب درست را کاهش می دهد و...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

در این مقاله سعی شده است با ادغام شبیه‌سازی و الگوریتم ژنتیک رویکردی پیشنهاد شود که بتوان از آن در هر مسئلۀ تولید کارگاهی که قابلیت مدل‌شدن با شبیه‌سازی را داشته باشد استفاده کرد. در رویکرد پیشنهادی برای درنظرگیری محدودیت‌هایمسئله از مدل شبیه‌سازی و برای بهینه‌سازی از الگوریتم ژنتیک استفاده می‌شود. بدین منظور ماتریسی به‌عنوان رابط تعریف می‌شود که هم‌زمان نقش بردار کنترلی برای مدل شبیه‌سازی و نم...

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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...