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

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

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

The threedimensional multiple binsize 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 runtime. For obtaining best fleet composition, a simulation is performed. Cost of each scenario is calculated and finally best scenario is suggested for implementation.