20.500.12556/RUP-23080 Mitigating supply chain disruptions in plywood manufacturing by deadline reordering Disruptions in supply networks have caused many logistical and planning challenges in the last few years. The previous predictability of the shipping times of raw materials changed drastically due to various global issues, which affected many production areas, including the wood industry. This work is motivated by a case study of a Central European plywood production facility, where supply-side disruptions caused difficulties in meeting deadlines for downstream companies of the construction and furniture industry. As a result, the objective of production planners shifted towards mitigating the financial burden caused by cancellation penalties. Three MILP (Mixed-Integer Linear Programming) models and a genetic algorithm were developed to tackle the scheduling of a plywood production plant with raw material shipments and order deadlines. The novelty of the considered problem lies in the flexibility of swapping order deadlines from the same client, which was inspired by the real-life deals of the aforementioned company. The methods were tested on 120 benchmark instances of different sizes generated from real industrial data. The genetic algorithm terminated within 60 s for all instances and found the optimal or best-known solution in 71 of 80 short-horizon instances, while also remaining efficient on larger 30-day cases. As the solution approach is not specific to plywood production, it can be applied to scheduling problems in other fields as well, where similar disruptions can develop, and the production process features are covered by the Multi-Mode Resource-Constrained Project Scheduling Problem class. Motnje v oskrbovalnih verigah so v zadnjih nekaj letih povzročile številne logistične in načrtovalske izzive. Prejšnja predvidljivost dobavnih rokov surovin se je zaradi različnih globalnih dejavnikov močno spremenila, kar je vplivalo na številna proizvodna področja, vključno z lesno industrijo. To delo temelji na študiji primera srednjeevropskega obrata za proizvodnjo vezanih plošč, kjer so motnje na strani dobave povzročile težave pri izpolnjevanju rokov za podjetja v nadaljnjih členih verige vrednosti v gradbeni in pohištveni industriji. Posledično se je cilj proizvodnih planerjev preusmeril v zmanjševanje finančnega bremena, ki ga povzročajo pogodbene kazni zaradi odpovedi naročil. Za reševanje problema razporejanja proizvodnje v obratu za proizvodnjo vezanih plošč, ob upoštevanju dobav surovin in rokov naročil, so bili razviti trije modeli MILP (mešano-celoštevilsko linearno programiranje) ter genetski algoritem. Novost obravnavanega problema je možnost prilagodljive zamenjave rokov naročil iste stranke, kar je bilo navdihnjeno z dejanskimi poslovnimi dogovori omenjenega podjetja. Metode so bile preizkušene na 120 primerih različnih velikosti, ustvarjenih na podlagi resničnih industrijskih podatkov. Genetski algoritem je pri vseh primerih zaključil izvajanje v manj kot 60 sekundah ter pri 71 od 80 primerov s kratkim časovnim horizontom našel optimalno ali najboljšo znano rešitev, hkrati pa je ostal učinkovit tudi pri večjih 30-dnevnih primerih. Ker predlagani pristop ni specifičen zgolj za proizvodnjo vezanih plošč, ga je mogoče uporabiti tudi pri problemih razporejanja proizvodnje na drugih področjih, kjer lahko pride do podobnih motenj in kjer značilnosti proizvodnega procesa ustrezajo razredu problemov večnačinskega razporejanja projektov z omejenimi viri (Multi-Mode Resource-Constrained Project Scheduling Problem – MRCPSP). plywood scheduling MRCPSP MILP genetic algorithm vezan les načrtovanje MRCPSP MILP genetski algoritem true false true Angleški jezik Slovenski jezik Članek v reviji 2026-06-01 12:28:20 2026-06-01 12:28:24 2026-06-02 03:07:44 0000-00-00 00:00:00 2026 0 0 str. 1-40 iss. 6, [article no.] 910 Vol. 18 Jun. 2026 0000-00-00 Zaloznikova NiDoloceno NiDoloceno 0000-00-00 0000-00-00 2026-05-26 630*83 2073-8994 10.3390/sym18060910 279952387 RAZ_Ősz_Oliver_2026.pdf RAZ_Ősz_Oliver_2026.pdf 1 C434EEC3E61E260981FBF0AD4A102A2D c974192c4cff51cb19a2f58ba788d62a7a4f267ff73bf259ef04ade9446b89d2 a5641a0c-5da4-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=33727 https://www.mdpi.com/2073-8994/18/6/910 1 80343f43-5da4-11f1-9e8d-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=33726 Inštitut Andrej Marušič 0 0 0