Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: New ideas in Lagrangian relaxation for a scheduling problem with the weighted tardiness criterion
Creator:
Rudy, Jarosław ; Idzikowski, Radosław ; Smutnicki, Czesław ; Banaszak, Zbigniew ; Bocewicz, Grzegorz
Date:
Resource Type:
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
We consider an extension of Lagrangian relaxation methods for solving the total weighted tardiness scheduling problem on a single machine. First, we investigate a straightforward relaxation method and decompose it into upper and lower subproblems. For the upper subproblem we propose an alternative solving method in the form of a local search metaheuristic. We also introduce a scaling technique by arbitrary numbers to reduce the complexity of the problem and confront it with greatest common divisor scaling. Next, we propose a novel alternative relaxation approach based on aggregating constraints. ; We discuss the properties and implementation of this new approach and a technique to further reduce its computational complexity. We perform a number of computer experiments on instances based on the OR-Library generation scheme to illustrate and ascertain the numerical properties of the proposed methods. The results indicate that for larger instances the proposed alternative relaxation and scaling approaches have a much better convergence rate with little to no decrease in solution quality. The results also show that the proposed local-search metaheuristic is a viable alternative to the existing solving methods.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 34, number 2 (2024) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2024)
Last modified:
29 lip 2025
In our library since:
29 lip 2025
Number of object content hits:
14
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/101669
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 1 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 2 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 3 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 4 (2024)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| New ideas in Lagrangian relaxation for a scheduling problem with the weighted tardiness criterion | 29 lip 2025 |
Objects Similar
Ramakrishnan, Anandkumar Ramalingam, Rajakumar Ramalingam, Padmanaban Ravi, Vinayakumar Alahmadi, Tahani Jaser Maidin, Siti Sarah Woźniak, Marcin - ed. Kumar, Yogesh - ed. Ijaz, Muhammad Fazal - ed.
Qureshi, Muhammad Bilal Alrashed, Saleh Min-Allah, Nasro Kołodziej, Joanna Arabas, Piotr Iacono, Mauro - ed. Kołodziej, Joanna - ed.
Zhang, Fengxiang Zhai, Yanfeng Liao, Jianwei Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Gu, Tianlong Bahri, Parisa A. Cai, Guoyong Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Berkoune, Djamel Mesghouni, Khaled Rabenasolo, Besoa Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Piórkowski, Adam Werewka, Jan Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Różycki, Rafał Waligóra, Grzegorz Węglarz, Jan (1947- ) Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Hajdu, Sándor Gáspár, Péter Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
