Answers are grounded in this paper and cite their sources.
This paper investigates the one-dimensional bin packing problem with time windows (1DBPP-TW), a practical variant of the bin packing problem widely applied in logistics. Existing relevant studies mainly focus on bin packing problems with variable-sized bins under time constraints, while 1DBPP-TW with homogeneous bins and a shared time window requirement for items in one bin has not been fully explored. Given the NP-completeness of the bin packing problem, exact algorithms are not applicable to large-scale instances, so this paper first establishes a mathematical model for 1DBPP-TW and generates two benchmark datasets including optimal-solution-known instances and random instances for verification, then proposes two efficient algorithms: the Greedy on Time Range (GTR) heuristic which ensures real-time response and obtains reliable solutions within 0.001 seconds for large instances, and the Iterative Local Search (ILS) metaheuristic equipped with three neighborhood operators to improve convergence rate and reduce the number of used bins by an average of 7.3% compared with GTR. Comparative experiments with the CPLEX solver within a 3600-second time limit show that the two proposed algorithms have higher computational efficiency and equivalent or better solution quality for medium and large instances. In practice, these algorithms resolve logistics industry problems including low loading efficiency and time window conflicts, and theoretically, this research advances the combinatorial optimization theory of time-constrained bin packing variants and provides standard benchmarks for follow-up studies. This study is limited to homogeneous bins and synthetic test instances, and future work will expand to multi-dimensional packing, dynamic time window constraints and practical verification with real industrial data.
No takes yet. Share an insight, caveat, or question.
Cheng et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: