بررسی و حل مدل پویا برای مساله مکانیابی میانه محور با تخصیص چندگانه
نویسندگان
چکیده مقاله:
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکانپذیر است. مدل و الگوریتم پیشنهادی برای حل، با داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جا به‌جا شده ،آزمایش می‌شود. نتایج بررسی نشان می‌دهد؛ تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره‌های زمانی در حالت پویا بیشتر شود؛ روند بهبود (کاهش هزینه‌ها) ادامه می‌یابد.
منابع مشابه
بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملحل و بررسی مدل پویا برای مسئله مکانیابی میانه محور با تخصیص چندگانه
مسئله مکان یابی میانه محور با تخصیص چندگانه از نوع مسایل مکان یابی در کلاس np-hard است به طوری که شامل جانمائی تسهیلات محور و تخصیص گره های غیرمحور به محورها است چنانکه هزینه های کل حمل و نقل و جانمائی محور حداقل گردد. اغلب رویکردهای موجود در مسئله مکان یابی محور در حوزه طراحی شبکه حمل و نقل هوایی، محدود به محیط ثابت و قطعی هستند. به هر حال، تقاضا در شبکه حمل و نقل هوایی معمولا به صورت فصلی تغی...
15 صفحه اولساخت مدل تخصیص پویا و بلند مدت برای آب کشاورزی
در این تحقیق با توجه به اهمیت تخصیص منابع آب در بحث مدیریت منابع آب، تغییر تقاضاهایآبی صنعت و کشاورزی در دوره زمانی فعلی در اثر بازخورد آب تخصیص داده شده به تقاضاها دردوره قبل و تاثیر قابل ملاحظه تقاضاهای آبی در تخصیص منابع آب، تخصیص بهینه و بلند مدت منابعآب به تقاضاهای آبی شرب، صنعت و کشاورزی صورت می پذیرد. بعبارت دیگر تخصیصها با توجه بهپویایی تقاضاهای آبی تعیین می گردند (تخصیص پویا). مساله با...
متن کاملروشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا
در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...
متن کاملارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود
یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل ا...
15 صفحه اولبررسی وضعیت تخصیص چندهدفه ایستگاههای آتش نشانی با مدل میانه تخصیص برداری ترتیبی در محیط GIS
آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS می‌باشد. این آنالیز مدلهای مختلفی را شامل می‌شود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می‌تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به ر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 5 شماره 2
صفحات 108- 93
تاریخ انتشار 2014-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023