مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

در این پژوهش، ترکیبی از دو مساله زمان بندی کار کارگاهی (jssp) و مساله تخصیص درجه دوم ماشین ها (qap) مورد بررسی قرار گرفته است. فرض می کنیم هر یک از کارها دارای یک موعد تحویل، جریمه دیرکرد و جریمه زودکرد هستند و از طرفی حمل و نقل قطعات بین هر دو زوج ماشین نیز دارای هزینه است. زمان انجام عملیات، زمان تحویل کار، زمان حمل و نقل و زمان تعویض کارها روی ماشین ها پارامترهایی هستند که به صورت فازی در نظ...

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

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

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

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

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

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

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