ViraScience.
Thesis

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

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

Abstract

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

Supervisors and advisors

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

Similar items

  • روابط تجربی تعمیم یافته برای خشک کردن لایه نازک ولیک در خشک کن سینی دار

    Article2019فناوری های نوین غذاییاکرم باریاب، کامیار موقرنژاد

    فرایند خشک کردن لایه نازک ولیک در خشک کن سینی دار آزمایشگاهی با متغیرهای دما ( 60، 65، 70 و 75 درجه سلسیوس) وسرعت جریان هوا (5/0، 6/0، 7/0 و 8/0متر برثانیه) بررسی گردیدند. نمونه های ولیک از متوسط محتوای رطوبت اولیه 44/37 درصدی تا محتوای رطوبت نهایی 1/63 درصدی (در مبنای تر) خشک شد

  • مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

    Article2013بین المللی مهندسی صنایع و مدیریت تولیداحمد جعفرزاده افشاری، محمدرضا امین ناصری

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

  • مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

    Articleبین المللی مهندسی صنایع و مدیریت تولیداحمد جعفرزاده افشاری، ahmad j. afshari industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع محمدرضا امین ناصری، mohammad reza amin-naseri industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع

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

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

    Article2007تحقیق در عملیات در کاربردهای آناعتمادی مریم، اعتمادی مریم,

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

    Thesis2009دانشگاه تربیت معلم - سبزوار - دانشکده علومسمیه حبیب نیا زنده جان

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمهامحمد ریحانه

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