پایان‌نامه

مسأله مکانیابی p-ماکسین

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

جعفر فتحعلی، میثم علیشاهی

پایان‌نامه‌های مشابه

  • بررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنیفرشید سمایی

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

  • ارائه مدل برای مساله مکانیابی-مسیریابی با برداشت و تحویل برش یافته و همزمان

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی صنایعوحید عزیزی

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

  • مساله مکانیابی طرح با ظرفیت محدود

    پایان‌نامه۱۹۹۳وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانماشاءالله بصیرزاده

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

  • توسعه و حل مسأله مکانیابی با بار کاری متوازن بر روی شبکه (gbelp)

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنیمریم امیدبخش

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

  • ارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسیپیمان کاوه

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

  • بکارگیری الگوریتم های فرا ابتکاری در حل مسأله مکانیابی تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف

    پایان‌نامه۲۰۱۴دانشگاه تربیت معلم - تهران - دانشکده فنیمهسا فطرس

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

اسناد مشابه