پایان‌نامه

ارائه یک مدل برنامه‏ریزی خطی با متغیرهای صفر و یک برای مکان‏یابی تسهیلات در شرایط پوشش مشارکتی

چکیده

یکی از مسائلی که در مدیریت تدارکات بیان می‏شودمسئله مکان‏یابی-تخصیص است. هدف اصلی این مسائل تعیین مکان تسهیلات برای کمینه کردن هزینه تخصیص تسهیلات به مشتری است؛ با توجه به این محدودیت که هر تسهیل باید به تعداد معینی از مشتری‏ها تخصیص داده شود. از مهم‏ترین و معروف‏ترین مدل‏هایی که درباره مسئله مکان‏یابی-تخصیص وجود دارد مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعه‏ای از مشتری‏ها با تقاضای مشخص برای خدمات و کالاها مطرح هستند که باید با تعدادی تسهیل خدمت‏رسانی شوند؛ در این مسائل مشتری پوشش داده می‏شود اگر مدت زمان( فاصله ) بین مشتری و تسهیل از حد معینی کمتر باشد. اصولا در مسائل پوشش سه فرضیه بنیادی بر نوع تابع هدف تاثیرگذار هستند، این سه فرضیه عبارتند از : (1) هر مشتری به طور کامل پوشش داده می‏شود اگر در محدوده شعاع پوشش تسهیل قرار گیرد و اگر بیرون از محدوده پوشش باشد، پوشش داده نمی‏شود. (2)هرمشتری فقط بوسیله یک تسهیل پوشش داده می‏شود و آن تسهیل نزدیک‏ترین تسهیل می‏باشد.(3)شعاع پوششی تمام تسهیلات ثابت می‏باشد. در این پایان‏نامه نوع خاصی از مسئله پوشش به نام مسئله پوشش جزء با متغیرهای صفر و یک مبتنی بر پوشش مشارکتی مطرح گردیده بطوریکه که مشتری‏ها قادر به دریافت سرویس از تعدادی متعددی از تسهیلات می‏باشند.در این مدل تسهیلات از لحاظ شعاع پوشش متفاوت از یکدیگر فرض شده‏اند و ظرفیت تسهیلات نیز با توجه به شعاع پوشش آنها متفاوت فرض می‏گردد. با توجه به مفروضات مدل در نهایت یک مدل برنامه‏ریزی عدد صحیح مختلط با انواع محدودیت‏ها از جمله محدودیت ظرفیت، بودجه، تعداد تسهیلاتو ظرفیت تسهیلات که بسیار کامل‏تر و جامع‏تر از انواع مدل‏های ارائه شده قبل می‏باشد ارائه شده است که این مدل در ابعاد کوچک و متوسط توسط روش‏های دقیق (تحت نرم‏افزار gams) قابل حل می‏باشد. در جهت حل این مدل در ابعاد بزرگ نیز یک الگوریتم ژنتیک با جواب‏های قابل اطمینان با اختلاف حداکثر 4% از جواب بهینه طراحی و پیشنهاد شده است.

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

مقصود سلیمانپور

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

اسناد مشابه

  • ارائه مدل برنامه ریزی خطی بر مبنای

    مقاله۲۰۱۴مهندسی مالی و مدیریت اوراق بهادارزهرا امیرحسینی، معصومه قبادی

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

  • ارائه مدل برنامه ریزی خطی بر مبنای

    مقاله۲۰۱۴مهندسی مالی و مدیریت اوراق بهادارزهرا امیرحسینی، معصومه قبادی

    مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق ده

  • مکان یابی نقاط بهینه برای اردوگاه های دانشگاه افسری امام علی(ع) با استفاده از روش تلفیقی gis و مدل برنامه ریزی خطی

    مقالهمدیریت نظامی

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

  • ارائه ی مدل برنامه ریزی خطی برای مسئله ی دیرترین زمان ها در شبکه های پروژه با مدت زمان انجام غیرقطعی

    مقالهمهندسی صنایع و مدیریترضا مروت دار، دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی عبداله آقائی، دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی عماد روغنیان، دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی احمد اصل حداد

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

  • ارائه مدل برنامه ریزی آرمانی خطی برای محاسبه اوزان مشترک در مسائل تحلیل پوششی داده ها

    مقاله۲۰۰۹نشریه مدیریت صنعتیجمشید صالحی صدقیانی، مقصود امیری، سیدحسین رضوی، شیده سادات هاشمی

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

  • ارائه یک مدل برنامه ریزی خطی چندهدفه برای تخصیص بهینه منابع انرژی ایران

    مقالهچشم انداز مدیریت صنعتیعالیه کاظمی، دانشگاه تهران محمدرضا مهرگان، دانشگاه تهران حامد شکوری گنجوی، دانشگاه تهران

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