مساله مکانیابی طرح با ظرفیت محدود
چکیده
مکان طرحهائی نظیر کارخانه ها یا انبارها برای سازمانها یک تصمیم مهم استراتژیک است . هزینه های حمل و نقل غالبا" بخش عظیمی از قیمت کالاهای عرضه شده را که تابعی از محل طرحها می باشند را تشکیل میدهند. هزینه های ثابت تاسیس و عملیاتی یک طرح ممکن است از یک مکان به مکان دیگر متفاوت باشد. اینچنین مسائلی بطور گسترده در فرهنگ علمی تحت عنوان طرح، انبار و یا مکان وسائل مورد بحث قرار گرفته اند. در این رساله مدل تصادفی مساله مکانیابی طرح با ظرفیت محدود، قائل شدن محدودیت در انبارها براساس آخرین الگاریتم غیرکلاسیک و طریقه تبدیل مدل حملو نقل مطرح شده در این الگاریتم به فرم کلاسیک برای اولین بار توسط نویسنده این رساله بسط داده شده و برنامه کامپیوتری در قالب یک بسته نرم افزاری تهیه گردیده است که می توان توسط آن مساله مکانیابی طرح با ظرفیت محدود، مساله کوله پشتی پیوسته و مساله حمل و نقل را حل نمود. این رساله به شرح ذیل سازماندهی شده است : فصل اول - معرفی و فرمولبندی مساله در سه بخش شامل : بخش اول - ارائه مدلهای مختلف مساله pl بخش دوم - تشریح الگاریتمهای کلاسیک pl بخش سوم - کاربردهای مساله pl . فصل دوم : معرفی مساله کوله پشتی و مقایسه کاهشهای بکاررفته در روشهای ابتکاری . فصل سوم : تشریح مفاهیم علمی بکاررفته در آخرین الگاریتم غیرکلاسیک . فصل چهارم : تشریح روش جزء گرادیان . فصل پنجم : روش جزء گرادیان و نتایج کامپیوتری . فصل ششم : معرفی و بسط الگاریتمی برای حل مساله مکانیابی طرح با ظرفیت محدود پویا که در سال 1991 توسط alexander shulman ارائه شده است . این پایان نامه بعنوان قسمتی از برنامه آموزشی دوره کارشناسی ارشد ریاضی کاربردی گرایش تحقیق در عملیات توسط دانشجو ماشاالله بصیرزاده تحت راهنمایی استاد پایان نامه آقای دکتر عباسعلی نورا تهیه شده است . استفاده از مطالب آن بمنظور اهداف آموزشی با ذکر مرجع و اطلاع کتبی به حوزه تحصیلات تکمیلی دانشگاه سیستان و بلوچستان مجاز میباشد.