A matheuristic approach for an integrated lot-sizing and scheduling problem with a period-based learning effect

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F25%3A00379539" target="_blank" >RIV/68407700:21730/25:00379539 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.1016/j.eswa.2024.126234" target="_blank" >https://doi.org/10.1016/j.eswa.2024.126234</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.eswa.2024.126234" target="_blank" >10.1016/j.eswa.2024.126234</a>

Result language

angličtina

Original language name

A matheuristic approach for an integrated lot-sizing and scheduling problem with a period-based learning effect

Original language description

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a job shop setting. Accordingly, a Mixed-Integer Linear Programming (MILP) model is extended based on the big-bucket formulation, optimizing the total tardiness and overtime costs. Given the complexity of the problem, a cutting plane method is employed to simplify the model. Afterward, three matheuristic methods based on the rolling horizon approach are devised, incorporating two lower bounds and a local search heuristic. Furthermore, a post-processing approach is implemented to incorporate lot-streaming possibility. Computational experiments demonstrate: 1) the simplified model performs effectively in terms of both solution quality and computational time; and 2) although the model encounters challenges with large-scale instances, the proposed matheuristic methods achieve satisfactory outcomes; and 3) it can be inferred that the complexity of the models and solution methods are independent of the learning effect; however, the value of learning effect may impact the performance of the lower bounds; 4) in manufacturing settings, where the lot-streaming is possible, incorporating post-processing can drastically improve the objective function; 5) the impact of the period-based learning effect in the results is significant, and the model’s sensitivity to time-based parameters (e.g., learning rate) is more than cost-based ones (e.g., tardiness cost).

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Expert Systems with Applications

ISSN

0957-4174

e-ISSN

1873-6793

Volume of the periodical

269

Issue of the periodical within the volume

4

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

13

Pages from-to

"-"-"-"

UT code for WoS article

001414274200001

EID of the result in the Scopus database

2-s2.0-85214422889