@article{ART001943723},
author={Sang-Un, Lee},
title={Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={12},
pages={171-175}
TY - JOUR
AU - Sang-Un, Lee
TI - Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 12
PB - The Korean Society Of Computer And Information
SP - 171
EP - 175
SN - 1598-849X
AB - Guéret et al. tries to obtain the solution using linear programming with O(ｍ⁴)time complexity for canesugar production problem a kind of bin packing problem that is classified as NP-complete problem. On theother hand, this paper suggests the maximum loss of lot first production greedy rule algorithm with O(ｍlog ｍ) polynomial time complexity underlying assumption of the polynomial time rule to find thesolution is exist. The proposed algorithm sorts the lots of sugar loss slope into descending order. Then,we select the lots for each slot production capacity only, and swap the exhausted life span of lots forlastly selected lots. As a result of experiments, this algorithm reduces the O(ｍ⁴) of linear programmingto O(ｍlog ｍ) time complexity. Also, this algorithm better result than linear programming.
KW - Capability;Slot;Lot;Loss;Slope
DO -
UR -
ER -
Sang-Un, Lee. (2014). Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem. Journal of The Korea Society of Computer and Information, 19(12), 171-175.
Sang-Un, Lee. 2014, "Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem", Journal of The Korea Society of Computer and Information, vol.19, no.12 pp.171-175.
Sang-Un, Lee "Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem" Journal of The Korea Society of Computer and Information 19.12 pp.171-175 (2014) : 171.
Sang-Un, Lee. Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem. 2014; 19(12), 171-175.
Sang-Un, Lee. "Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem" Journal of The Korea Society of Computer and Information 19, no.12 (2014) : 171-175.
Sang-Un, Lee. Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem. Journal of The Korea Society of Computer and Information, 19(12), 171-175.
Sang-Un, Lee. Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem. Journal of The Korea Society of Computer and Information. 2014; 19(12) 171-175.
Sang-Un, Lee. Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem. 2014; 19(12), 171-175.
Sang-Un, Lee. "Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem" Journal of The Korea Society of Computer and Information 19, no.12 (2014) : 171-175.
