استفاده از يك روش ابتكاري براي مسأله بسته بندي اقلام ناهمگون سه بعدي در انتخاب ناوگان لجستيكي يك شركت پخش قطعات يدكي در ايران

Using a Heuristic Approach for Three Dimensional Multiple Bin-Size Bin Packing Problem for Choosing Best Fleet Composition in a Spare Parts Company in Iran

مسأله بسته‌بندي اقلام(جعبه‌ها) ناهمگون (با اندازه‌هاي مختلف) در داخل يك مجموعه از صندوق‌هاي ناهمگون(كانتينرها) يكي از مهمترين مسائل در حوزه مديريت زنجيره‌تأمين و لجستيك مي‌باشد. با افزايش ابعاد مسأله زمان حل اين مسأله بطور قابل توجهي افزايش مي‌يابد. بنابرين مدل‌سازي و حل كاراي اين مسأله، تاثير زيادي بر زمان و هزينه‌هاي حمل و نقل دارد. در اين مقاله، مسأله با توجه به نياز يك شركت پخش و توزيع قطعات يدكي در ايران و محدوديت‌هاي موردنظر، مدل‌سازي و در نرم‌افزار گمز حل شد. سپس مدل پيشنهادي با يك روش ابتكاري حل گرديد. نتايج حاكي از بهبود قابل توجه زمان حل بود. در نهايت با استفاده از داده‌هاي موجود و شبيه‌سازي سناريوهاي مختلف، بهترين تركيب ناوگان حمل و نقل انتخاب شد.

The three-dimensional multiple bin-size bin packing problem (MBSBPP) has many applications in logistic problems. Efficiently modeling and solving this problem can reduce time and transportation costs. In this paper we considered a spare parts company in Iran. We constructed a mathematical model of the problem. The Algorithm is then tested on some instances using GAMS software. Also a heuristic algorithm is developed. The results show that this heuristic is effective in both measures, cost and problem run-time. For obtaining best fleet composition, a simulation is performed. Cost of each scenario is calculated and finally best scenario is suggested for implementation.