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

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

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

مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...

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

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

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