مساله مکانیابی طرح با ظرفیت محدود

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود

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

15 صفحه اول

مدل مکانیابی انبارها با ظرفیت محدود با در نظر گرفتن اثر ادغام ریسک و شعاع پوششی

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

15 صفحه اول

بررسی مساله مکانیابی هاب

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

15 صفحه اول

مساله زمان‌بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...

متن کامل

توسعه مدلی برای مساله مکان یابی – تخصیص پیوسته با ظرفیت محدود در محیط فازی

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

مساله مکانیابی خط در صفحه

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023