حل مسئله مکان یابی هاب پوشش محور دو هدفه با محدودیت ظرفیت با استفاده از الگوریتم pso
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی صنایع
- نویسنده شقایق دولت خواهی
- استاد راهنما رضا توکلی مقدم مهدی بشیری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
هاب ها تسهیلات ویژه ای هستند که به عنوان مراکز ارتباطی، سوئچینگ و نقاط طبقه بندی در بسیاری از سیستم های توزیع به کار می روند. در مدل های ارائه شده برای شبکه های هاب، هدف یافتن مکان مناسب برای هاب ها و تخصیص گره های غیرهاب به آنها به منظور تعیین مسیر جریان بین گره های مبدأ ـ مقصد می باشد ؛ به گونه ای که هزینه سفر بین جفت های مبدأ- مقصد به حداقل مقدار خود برسد. این پایان نامه، ابتدا مروری بر انواع مدل های مکان یابی شبکه هاب خواهد داشت که شامل مطالعاتی است که تاکنون در این زمینه توسط محققین انجام شده است. سپس به بررسی مسأله p-هاب پوشش با تخصیص تکی در شبکه های هاب و مدل برنامه ریزی عدد صحیح ارائه شده برای آن می پردازد و در انتها یک الگوریتم فراابتکاری برای حل مدل پیشنهاد خواهد کرد.
منابع مشابه
مکان یابی تسهیلات چند هدفه با محدودیت ظرفیت و رویکرد ترکیبی سیمپلکس فازی و الگوریتم ژنتیک
مدل استاندارد مکان یابی با محدودیت ظرفیت (cplp/cwlp) به جایابی تسهیلات روی شبکه ای از تقاضای مشتریان با هدف کمینه سازی هزینه کل می پردازد. هدف این مسئله پوشش کلیه تقاضاها با تعداد استقرار مشخص تسهیلات با محدودیت ظرفیت برای کاهش هزینه است. در این مقاله جهت نزدیک شدن به دنیای واقعی ، پارامترهای مدل فازی و تابع هدف چند هدفه است که همزمان هزینه استقرار کل و زمان جابجایی طی شده با توجه به محدودیت ها...
متن کاملبرنامه ریزی محدودیت- شانس برای مسئله مکان یابی هاب با محدودیت ظرفیت در شرایط فازی
مسأله مکان یابی هاب از مسائل نوینی است که در دهههای اخیر در دسته مسائل مکانیابی مطرح شده است. مسأله مکانیابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل میشوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکانهای...
15 صفحه اولمکان یابی محور (هاب) چند بخشی با محدودیت ظرفیت در شرایط عدم قطعیت ظرفیت
هدف مسئله مکان یابی محور، برقراری جریان در شبکه های مختلف توزیع به بهترین شکل ممکن می باشد. تاکنون در بیشتر مسائل مکان یابی، نقاط هاب تنها به عنوان تسهیلاتی جهت انتقال کالا از مبدأ به مقصد در نظر گرفته شده اند، در حالی که این تسهیلات می توانند خدمات بیشتری را به مشتریان ارائه دهند. در مواردی که عملیات خاص و متفاوتی در گره های هاب(میانی) شبکه لازم است انجام شود، استفاده از شبکه های کلاسیک هزینه ...
مسأله چند هدفه مکان یابی هاب با تخصیص چندگانه و محدودیت ظرفیت و حل آن با روش های فراابتکاری
مسأله مکان یابی هاب از مسائل نوینی است که در دهههای اخیر در دسته مسائل مکانیابی مطرح شده است. مسأله مکانیابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل میشوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکانهای...
15 صفحه اولتوسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف
مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کور...
متن کاملالگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023