شماره ركورد كنفرانس :
4399
عنوان مقاله :
بكارگيري روش تركيب الگوريتم جستجوي هارموني و الگوريتم ژنتيك غيرتصادفي در حل مسئله چيدن جعبه ها در چندين كانتينر كشتي
پديدآورندگان :
صدرزاده امير std_sadrzadeh@khu.ac.ir دانشگاه خوارزمي , سبحان اللهي محمدعلي دانشگاه خوارزمي , همتي مجلله hemati.mojalale@ut.ac.ir دانشگاه تهران
كليدواژه :
حمل و نقل دريايي , جعبه , كانتينر , الگوريتم جستجوي هارموني , الگوريتم ژنتيك غير تصادفي.
عنوان كنفرانس :
هفدهمين همايش صنايع دريايي
چكيده فارسي :
مسئله چيدن جعبه ها در چندين كانتينر كشتي (MCP) با تابع هدف كمينه سازي مقدار فضاي اتلاف شده در كانتينر ها (به متر مكعب) يكي از مسائل كاربردي رياضيات در حوزه حمل و نقل دريايي است. اين مقاله براي حل اين مسئله، دو الگوريتم متاهيوريستيك به نام هاي الگوريتم جستجوي هارموني و الگوريتم ژنتيك غير تصادفي را با يكديگر تركيب كرده و براي اثبات كارائي الگوريتم تركيبي، 9 مثال عددي با گستره 100 الي 2000 جعبه را حل مي كند. نتايج نشان دادند كه زمان محاسبات در الگوريتم تركيبي در مقايسه با پنج روش متاهيوريستيك (سيستم ايمني مصنوعي، الگوريتم ژنتيك ساده، بهينه سازي ازدحام ذرات، الگوريتم ژنتيك ابتكاري و الگوريتم رقابت استعماري) كمتر است. علاوه بر آن، معيار مربوط به ميانگين بهترين جواب هاي بدست آمده توسط الگوريتم تركيبي قابل قبول است.
