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

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

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

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

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

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

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

موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (blp) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسای...

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