مقاله الگوریتم‌های ممتیک

فایل ممکن است بخاطر نمایش در سایت بهم ریختگی داشته باشد.

مقاله الگوریتم‌های ممتیک –  الگوریتم‌های ممتیک

فرمت: ورد ( word )

حجم: 172 کیلوبایت

چکیده

با توسعه اقتصاد جهانی و گسترش بازاریابی الکترونیکی در بین کشورها، اینکه چگونه یک سیستم لجستیک به نحو کارآمد مدیریت شود، به یک موضوع کلیدی برای کاهش هزینه‌های شرکت‌ها تبدیل شده است، مخصوصاً شرکت‌‌های چند ملیتی که در فضای سخت رقابتی قرار دارند. يکي از زمينه‌هاي مناسب براي يکپارچه‌سازي در شبکه‌هاي لجستيک، طراحي يکپارچه شبکه لجستيک مستقيم و معکوس است که مي‌تواند باعث جلوگيري از زيربهينگي ناشي از طراحي جدا از هم شبکه لجستيک مستقيم و معکوس شود. در اين مقاله، يک مدل برنامه‌ريزي خطي عدد صحيح آميخته براي طراحي شبکه يکپارچه لجستيک مستقيم و معکوس با هدف حداقل سازي هزينه‌ها ارائه شده است. با توجه به اينکه مدل ارائه شده به دسته NP-hard تعلق دارد، دو الگوريتم فراابتکاری- الگوریتم ممتیک(MA) و الگوریتم فرایند گروهی (TPA) براي حل مدل به کار گرفته شده است. الگوریتم ها از نظر بهترین مقدار تابع هدف و اولین زمان رسیدن به بهترین مقدار تابع هدف مقایسه شده‌اند. بر اساس نتایج به دست آمده، از نظر مقدار تابع هدف، الگوریتم ممتیک و از نظر زمان رسیدن به جواب، الگوریتم فرایند گروهی برتری داشتند.

کلید واژه‌ها: طراحییکپارچه، لجستیک، الگوریتمMA، الگوریتمTPA