پایان‌نامه

مسأله پیدا کردن میانه های تعمیم یافته در حضور صف m/g/1

معصومه رضازاده

چکیده

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

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

مهدی زعفرانیه، علیرضا قدسی

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

  • مساله پیدا کردن هسته روی درخت

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

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

  • مساله ی فروشنده ی دوره گرد تعمیم یافته با در نظر گرفتن تقاضا برای خوشه ها

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

    مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به

  • مساله ماکزیمم جزیان تعمیم یافته و چند روش حل

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

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

  • بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته

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

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

  • فرآیندهای تکراری برای پیدا کردن جواب یک سیستم تعمیم یافته از نامساوی های تغییراتی و نقاط ثابت یک خانواده نامتناهی از نگاشت های غیرانبساطی در فضاهای باناخ

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

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

  • حل مساله لگاریتم گسسته روی خمهای بیضوی و ژاکوبین تعمیم یافته آنها

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

    فرض کنید e یک خم بیضوی روی میدان f_q و e[n مجموعه نقاطی از خم e باشد که مرتبه ی آنها n را می شمارد. همنچنین فرض کنید p یکی از نقاط مجموعه ی e[n و q نقطه ای از زیرگروه تولید شده توسط p باشد. مساله ی لگاریتم گسسته روی e[n یعنی محاسبه ی k از رابطه ی q=kp. در این رساله با استفاده از

اسناد مشابه