@article{ART001923994},
author={Sang-Un, Lee},
title={Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={10},
pages={169-173}
TY - JOUR
AU - Sang-Un, Lee
TI - Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 10
PB - The Korean Society Of Computer And Information
SP - 169
EP - 173
SN - 1598-849X
AB - Nobody has yet been able to determine the optimal solution conclusively whether NP-completeproblems are in fact solvable in polynomial time. Guéret et al. tries to obtain the optimal solution usinglinear programming with O(ｍ⁴) time complexity for barge loading problem a kind of bin packing problemthat is classified as nondeterministic polynomial time (NP)-complete problem. On the other hand, this papersuggests the loading rule of profit priority rank algorithm with O(ｍlogｍ) time complexity. This paperdecides the profit priority rank firstly. Then, we obtain the initial loading result using the rule of loadingthe good has profit priority order. Finally, we balance the loading and capability of barge swap the goodsof unloading in previously loading in case of under loading. As a result of experiments, this algorithmreduces the O(ｍ⁴) of linear programming to O(ｍlogｍ) time complexity for NP-complete barge loading problem.
KW - Loading quantity;Bin packing;Optimization;Maximumprofit;Profit priority rank
DO -
UR -
ER -
Sang-Un, Lee. (2014). Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem. Journal of The Korea Society of Computer and Information, 19(10), 169-173.
Sang-Un, Lee. 2014, "Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem", Journal of The Korea Society of Computer and Information, vol.19, no.10 pp.169-173.
Sang-Un, Lee "Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem" Journal of The Korea Society of Computer and Information 19.10 pp.169-173 (2014) : 169.
Sang-Un, Lee. Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem. 2014; 19(10), 169-173.
Sang-Un, Lee. "Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem" Journal of The Korea Society of Computer and Information 19, no.10 (2014) : 169-173.
Sang-Un, Lee. Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem. Journal of The Korea Society of Computer and Information, 19(10), 169-173.
Sang-Un, Lee. Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem. Journal of The Korea Society of Computer and Information. 2014; 19(10) 169-173.
Sang-Un, Lee. Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem. 2014; 19(10), 169-173.
Sang-Un, Lee. "Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem" Journal of The Korea Society of Computer and Information 19, no.10 (2014) : 169-173.
