عنوان :
مساله مكانيابي طرح با ظرفيت محدود
پديدآورندگان :
نورا عباسعلي نويسنده , بصيرزاده ماشاءالله نويسنده
نام دانشگاه :
دانشگاه سيستان و بلوچستان دانشكده
كليدواژه زبان طبيعي :
مساله كوله پشتي , روش جزء گردايان , كارخانه ها , انبارها , حمل و نقل , برنامه هاي كامپيوتري , مساله مكانيابي طرج , بخش رياضي كاربردي , مكانيابي
چكيده :
مكان طرحهايي نظير كارخانه ها با انبارها براي سازمانها يك تصميم مهم استراتژيك است . هزينه هاي حمل و نقل غالبا" بخش عظيمي از قيمت كالاهاي عرضه شده را كه تابعي از محل طرحها مي باشند را تشكيل مي دهند. هزينه هاي ثابت تاسيس و عملياتي يك طرح ممكن است از يك مكان به مكان ديگر متفاوت باشد. اينچنين مسايلي بطور گسترده در فرهنگ علمي تحت عنوان طرح ، انبار و يا مكان وسايل مورد بحث قرار گرفته اند. در اين رساله مدل تصادفي مساله مكانيابي طرح با ظرفيت محدود، قايل شدن محدوديت در انبارها براساس آخرين الگاريتم غيركلاسيك و طريقه تبديل مدل حملونقل مطرح شده در اين لگاريتم به فرم كلاسيك براي اولين بار توسط نويسنده اين رساله بسط داده شده و برنامه كامپيوتري در قالب يك بسته نرم افزاري تهيه گرديده است كه مي توان توسط آن مساله مكانيابي طرح با ظرفيت محدود، مساله كوله پشتي پيوسته و مساله حمل و نقل را حل نمود. اين رساله به شرح ذيل سازماندهي شده است : فصل اول - معرفي و فرمولبندي مساله در سه بخش شامل : بخش اول - ارايه مدلهاي مختلف مساله PL بخش دوم - تشريح الگاريتمهاي كلاسيك PL بخش سوم - كاربردهاي مساله .PL فصل دوم : معرفي مساله كوله پشتي و مقايسه كاهشهاي بكار رفته در روشهاي ابتكاري . فصل سوم : تشريح مفاهيم علمي بكار رفته در آخرين الگاريتم غيركلاسيك . فصل چهارم : تشريح روش جزءگردايان . فصل پنجم : روش جزء گراديان و نتايج كامپيوتري . فصل ششم : معرفي و بسط الگاريتمي براي حل مساله مكانيابي طرح با ظرفيت محدود پويا كه در سال 1919 توسط Alexander Shulman ارايه شده است .
