A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem

Bingchen Lin, Jiawei Li, Tianxiang Cui, Huan Jin, Ruibin Bai, Rong Qu, Jon Garibaldi

Research output: Journal PublicationArticlepeer-review

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number123515
JournalExpert Systems with Applications
Volume249
DOIs
Publication statusPublished - 1 Sept 2024

Keywords

  • Fuzzy logic
  • Learning for planning and scheduling
  • Online bin packing
  • Pattern-based planning
  • Planning under uncertainty

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem'. Together they form a unique fingerprint.

Cite this