<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The problem of packing with items with conflicting time-window dependence on profit considering departure time is studied in the context of consolidation of goods in transport, which is a practical problem in the logistics industry. The objective is to select the loading plan that is most profitable based on the volume and time windows of the items. The time windows of items in the same box must intersect, and the intersection of the items’ time windows affects the box’s departure time and hence the profit-dependent time. The problem is identified as an integer programming model for decision making, and two modeling strategies are proposed to address it by improving the GRASP heuristic. Multi-class examples are used in experiments to confirm that the improved algorithm can solve the problem efficiently, find the near-optimal solution in a shorter time, and enhance customer satisfaction.</p>
</abstract>

The problem of packing with items with conflicting time-window dependence on profit considering departure time is studied in the context of consolidation of goods in transport, which is a practical problem in the logistics industry. The objective is to select the loading plan that is most profitable based on the volume and time windows of the items. The time windows of items in the same box must intersect, and the intersection of the items’ time windows affects the box’s departure time and hence the profit-dependent time. The problem is identified as an integer programming model for decision making, and two modeling strategies are proposed to address it by improving the GRASP heuristic. Multi-class examples are used in experiments to confirm that the improved algorithm can solve the problem efficiently, find the near-optimal solution in a shorter time, and enhance customer satisfaction.

Bin Packing Problem with Item Time Window Conflict Dependent Profits

Applied Mathematics and Nonlinear Sciences

This work is licensed under the Creative Commons Attribution 4.0 International License.

{"article-title":"Bin Packing Problem with Item Time Window Conflict Dependent Profits"}

The problem of packing with items with conflicting time-window dependence on profit considering departure time is studied in the context of consolidation of...

Bin Packing Problem with Item Time Window Conflict Dependent Profits

Data publikacji: 01 kwi 2024

Zakres stron: -

Otrzymano: 22 sty 2024

Przyjęty: 29 sty 2024

DOI: https://doi.org/10.2478/amns-2024-0708

Słowa kluczowe
Boxing problem, Time-dependent profit, Time window, GRASP-VND algorithm, Iterative local search

© 2024 Jiayue Ren, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Bin Packing Problem with Item Time Window Conflict Dependent Profits

Data publikacji: 01 kwi 2024

Zakres stron: -

Otrzymano: 22 sty 2024

Przyjęty: 29 sty 2024

DOI: https://doi.org/10.2478/amns-2024-0708

Słowa kluczoweBoxing problem, Time-dependent profit, Time window, GRASP-VND algorithm, Iterative local search

© 2024 Jiayue Ren, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Słowa kluczowe
Boxing problem, Time-dependent profit, Time window, GRASP-VND algorithm, Iterative local search