解决单款单色单码装箱余数问题的一个快速算法

装箱问题是每家企业在服装生产销售行业的现场管理中都会遇到的。二装箱问题一直是困扰很多服装企业的一大难题，很多企业在出货时，因为装箱问题不得不加班加点。为了快速装箱，一般的服装企业在装箱前都会做装箱计划单。通常的装箱计划单有：

（1）单款单色单码装箱，

（2）单款单色多码装箱，

（3）单款多色多码装箱（单款多色多码配比装箱），

（4）综合装箱（多款多色多码配比及强制装箱）。

现在很多ERP系统或者其他的相关软件，都根据上述装箱方式提供了装箱计划单批量生成的功能。但是这些软件有个共性，就是对余数装箱问题的处理。它们要么对余数不装箱，要么简单的单款单色单码装箱，造成计划单上装箱数量和实际装箱数量相差太大，要么造成备箱不足，要么造成备箱数量过大。这都对实际装箱产生重大影响。

本人在ERP实施过程中，仔细研究了客户在手工排箱单的算法，并结合ERP批量装箱的特点，发现客户在进行单款单色单码排箱单时通常的做法是先单色单款单码装箱一个尺码，如果该尺码有余数，则将其装到下一个单色单码的箱中。由于系统无法快速的像人这样判断，所以结合客户的排法，我提出了下列的一种快速解决单款单色单码装箱余数问题的方案：

STEP 1：单款单色单码批量装箱；

STEP 2：单款单色多码批量装箱；

STEP 3：单款综合装箱。

该算法稍作调整，即可作为其他装箱计划余数装箱问题的解决方法。