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

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

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

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

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

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

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

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

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

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