TY - JOUR
T1 - A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem
AU - Lin, Bingchen
AU - Li, Jiawei
AU - Cui, Tianxiang
AU - Jin, Huan
AU - Bai, Ruibin
AU - Qu, Rong
AU - Garibaldi, Jon
PY - 2024/9/1
Y1 - 2024/9/1
N2 - The online bin packing problem is a well-known optimization challenge that finds application in a wide range of real-world scenarios. In the paper, we propose a novel algorithm called FuzzyPatternPack(FPP), which leverages fuzzy inference and pattern-based predictions of the distribution of item sizes in online bin packing. In comparison to traditional heuristics like BestFit(BF) and FirstFit(FF), as well as the more recent PatternPack(PaP) and ProfilePacking(PrP) algorithm based on online predictions, FPP demonstrates competitive and superior performance in solving various benchmark problems. Particularly, it excels in addressing problems with evolving distributions, making it a promising solution for real-world applications where the item sizes may change over time. This research unveils the promising potential of employing fuzzy logic to effectively address uncertainty in scheduling and planning problems.
AB - The online bin packing problem is a well-known optimization challenge that finds application in a wide range of real-world scenarios. In the paper, we propose a novel algorithm called FuzzyPatternPack(FPP), which leverages fuzzy inference and pattern-based predictions of the distribution of item sizes in online bin packing. In comparison to traditional heuristics like BestFit(BF) and FirstFit(FF), as well as the more recent PatternPack(PaP) and ProfilePacking(PrP) algorithm based on online predictions, FPP demonstrates competitive and superior performance in solving various benchmark problems. Particularly, it excels in addressing problems with evolving distributions, making it a promising solution for real-world applications where the item sizes may change over time. This research unveils the promising potential of employing fuzzy logic to effectively address uncertainty in scheduling and planning problems.
KW - Online bin packing
KW - Planning under uncertainty
KW - Learning for planning and scheduling
KW - Fuzzy logic
KW - Pattern-based planning
UR - https://doi.org/10.1016/j.eswa.2024.123515
U2 - 10.1016/j.eswa.2024.123515
DO - 10.1016/j.eswa.2024.123515
M3 - Article
SN - 0957-4174
VL - 249
JO - Expert Systems with Applications
JF - Expert Systems with Applications
IS - part A
ER -