الگوریتم های کامپیوتری طرح استقرار
فایل دانلودی حاوی یک فایل پاورپوینتی قابل ویرایش به همراه عکس و جدول و…… در ۴۱ اسلاید می باشد. در این فایل به آموزش صفر تا صد الگوریتم های کرفت و آلدپ در اکسل پرداخته شده است.
فهرست مطالب فایل دانلودی:
– مقدمه ای بر الگوریتم های کرفت و آلدپ
– نحوه وارد کردن الگوریتم در اکسل
– مثال استفاده شده در الگوریتم کرفت
– ساخت پروژه و وارد کردن داده در الگوریتم کرفت
– نمایش استقرار و حل مسئله در الگوریتم کرفت
– ساخت پروژه و وارد کردن داده در الگوریتم آلدپ {توسط کاربر}
– نمایش استقرار و حل مسئله در الگوریتم آلدپ
– حل مسئله تصادفی در الگوریتم آلدپ {توسط برنامه}
– مزایا و معایب الگوریتم های کرفت و آلدپ
قسمتی از متن :
مقدمه ای بر الگوریتم های کرفت و آلدپ
الگوریتم کرفت:
– کرافت بهبود دهنده است .
– روش کرافت بر اساس روش نمودار سفر بنا شده.
– هزینه ی کل حمل و نقل از مجموع حاصل ضرب مسافت ،حجم جریان مواد و هزینه حمل واحد بار در واحد مسافت به دست می آید.
– در این الگوریتم در جدول از – به مسافت ،فاصله مراکز بخش ها به صورت پله ای محاسبه می شود.
– در الگوریتم کرافت هزینه حمل و نقل به صورت تابع خطی از مسافت حمل و نقل تعریف می گردد.
ورودی های الگوریتم :
۱- طرح استقرار اولیه ۲- نمودار از – به
۳- ماتریس هزینه حمل و نقل بین دپارتمان
۴-تعداد دپارتمان هایی که محلشان ثابت است.
الگوریتم آلدپ
– آلدپ یک الگوریتم کیفی است.
– این الگوریتم بر اساس نمودار رابطه فعالیت ها کار می کند.
– هدف آلدپ برقراری حداکثر ارتباط یا درجه نزدیکی بین بخش های مجاور است .
و………………..
