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

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

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

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

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

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

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

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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