A Load Optimization Considering Reverse Synergy that May Occur with Mixed Load

Bin-packing problem is the distribution problem to load different volume of cargos in the limited load containers efficiently. The most efficient way is to minimize the number of using load containers and load the all of the cargos in the load containers. The packing problem belongs to the category of NP-hard problems. Although a basic mathematical model and algorithms of bin-packing problem have been proposed previously, it has not been proposed solving bin-packing problem considering reverse synergy that occurs with mixed load yet. In this study, we consider characteristics of the cargos and suggest a pairwise matrix in respect of reverse synergy between cargos. Also, we improve the mathematical model to reflect our suggestion. Therefore, through our proposition, we expect that our mathematical model will have a more elaborate optimal solution in a bin-packing problem.