• هدف ما در این بحث شناسایی و مقایسه الگریتم های از لحاظ کارایی آنها و شناخت class های مختلف الگریتم ها از لحاظ پیچیدگی است.
تعبیر پیچیدگی
• پیچیدگی(پیچیدگی زمانی)متناسب با کارایی یک الگریتم در حل یک مساله است.
• پیچیدگی یک الگریتم متناسب با ماکزیمم تعداد عملگرهای محاسباتی مقدماتی(+ */> <) مورد نیاز برای تبدیل ورودی یک الگریتم به خروجی آن با در نظر گرفتن همه حالتهای مساله است.
• پیچیدگی یکی از مفاهیم مهم در حل مسایل است زیرا دانستن محدودیت های یک الگریتم در حل یک مساله در مدت زمان قابل قبول یکی از مسایل مهم در ارزیابی الگریتم ها است.
• الگریتم هایی که کارایی بیشتری در حل مسایل بزرگ دارند مناسبترند.
• مکان یابی از جمله مسایلی است که باید در مراحل اولیه طراحی تسهیلات مورد توجه قرار گیرد زیرا مکان مناسب برای یک واحد کارایی و اثربخشی را افزایش داده و منجر به بهبود در کل سیستم می گردد.
• در این بحث ما مکان یابی را تحت عنوان کلی تری به نام مدیریت لجستیک بررسی می کنیم.
• مدیریت لجستیک ، مدیریت فعالیت های توزیع و حمل و نقل(از تامین کننده تا مشتریان)در مقیاس بالا با هدف جابجایی مقدار مناسب از مواد مناسب در زمان مناسب و هزینه مناسب با استفاده از بهترین روشهاست.
• طبقه بندی مسایل مدیریت لجستیک
مساله مکان یابی تعیین مکان یک یا چند تسهیل در یک یا چند مکان بالقوه
مساله تخصیص فرض بر این است که تعداد تسهیلات و مکان آنها و همچنین مقدار کالای تقاضاشده توسط هر مشتری ،ظرفیت هریک از تسهیلات و هزینه خدمت دهی آنها مفروض است .دراین حالت مساله تعیین مقدار کالایی است که هریک از تسهیلات باید به هر یک از مشتریان ارسال کند.
مساله مکانیابی تخصیص علاوه بر مقدار کالایی که هر مشتری از هر تسهیل تامین می کند ،محل قرار گیری و ظرفیت آنها را هم مشخص می کند.
• انواع مکانیابی تسهیلات
1 تک وسیله ای
2 چند وسیله ای
انواع مکانیابی تسهیلات
• مکانیابی گسسته مکانهای ممکن برای یک واحد محدود باشد.(اکثر مسایل دنیای واقی )
• مکانیابی پیوسته مکانهای ممکن برای یک واحد نامحدود باشد.
فاکتورهای موثر در تصمیمات مربوط به مکانیابی
• در عمل فاکتورهای مختلفی با اهمیت های متفاوت در تصمیمات مربوط به مکانیابی موثرند
1. نزدیکی به منابع مواد اولیه
2. هزینه و میزان دسترسی به انرژی و تاسیسات ونیروی انسانی
3. قوانین دولتی در سطوح مختلفمرکزی ، محلی و منطقه ای
4. مالیات در سطوح مختلف
5. بیمه
6. هزینه های زمین و ساخت
7. نزدیکی به سیستم حمل ونقل
8. قوانین زیست محیطی
9. آب وهوا
10. نزدیکی به مشتریان
برچسب ها:
پاورپوینت مفهوم پیچیدگی الگوریتم ها بررسی مفهوم پیچیدگی الگوریتم ها انواع روش های مکانیابی تسهیلات در مدیریت لجستیک