حل مساله بارگيري كانتينر (SCLP) با استفاده از الگوريتم GRASP با در نظر گرفتن محدوديتهاي جهت چرخش و حد استقامت بار

مساله بارگيري كانتينر گونه خاصي از مسائل برش و چيدمان مي باشد كه در آن تعدادي از جعبه هاي كوچك (نظير صندوقهاي كالا) در يك فضاي مستطيل شكل بزرگ (كانتينر) بارگيري مي گردد. هدف اين مساله حداكثر نمودن استفاده از فضاي چيدمان در دسترس و كسب بيشترين ميزان نرخ استفاده از فضا در كانتينر مي باشد و يكي از مسائل پركاربرد بويژه در حوزه صنعت خودرو مي باشد. جهت كاربردي تر نمودن اين مساله و ايجاد قابليت استفاده از آن در فضاي تجاري و عملياتي علاوه بر محدوديتهاي پايه اي شامل عدم تداخل جعبه ها با ديواره كانتينر و عدم تداخل و همپوشاني جعبه ها با هم، تعدادي از محدوديتهاي عملياتي ديگر نظير چرخش اقلام در جهت هاي مختلف، پايداري بار، توزيع وزني، حد مجاز وزني، پشتيباني كامل، حد تحمل و استقامت بار و ... نيز بر مساله اعمال مي گردد. در اين تحقيق اعمال محدوديت حد استقامت بار با در نظر گرفتن محدوديت وضعيت چرخش اقلام در نظر گرفته شده است. اين مساله از نظر پيچيدگي محاسباتي جزو دسته مسائل NP-Hard بوده و تلاش براي يافتن روشهاي كاراتر براي حل اين مساله همچنان مورد توجه و كاوش مي باشد. در اين مقاله يك الگوريتم جستجوي حريصانه تصادفي تطبيقي با در نظر گرفتن محدوديتهاي فوق و با استفاده از رويكرد فضاي ماكسيمال ارائه شده و بر مبناي آن يك برنامه كاربردي براي حل مساله و ترسيم جواب خروجي در نماي گرافيكي سه بعدي توسعه داده شده است. الگوريتم ارائه شده بر روي گروهي از مسائل نمونه موجود در ادبيات موضوع مورد بررسي و ارزيابي قرار گرفته و خروجي حاصله نشان مي دهد كه در مقايسه با ساير روشهاي ارائه شده نتايج نسبتا مناسبي بدست مي دهد.