Multiobjective Phase‐Wise Teaching Learning–Based Optimization With No‐Wait Time Heuristic for Job Shop Scheduling Problem
Concurrency and Computation: Practice and Experience · 28.02.2025 · 37 (4-5)
DOI: 10.1002/cpe.8380 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 11.02.2025. Verfasst von Remya Kommadath und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 36 Literaturangaben.
Abstract (Originalsprache)
This study proposes a multiobjective variant of the phase‐wise teaching learning–based optimization algorithm, namely Non‐dominated Sorting phase‐wise Teaching Learning–Based Optimization (NSpTLBO), for solving the multiobjective job shop scheduling problems with unrelated parallel machines. The proposed technique is integrated with a no‐wait time heuristic mechanism that reschedules the jobs assigned to the machines so as to minimize the constraint violation. Such an approach is implemented to facilitate the determination of feasible solutions in the earlier iterations of the metaheuristic technique. The efficacy of the proposed multiobjective technique is tested on job shop scheduling problems having jobs with release and due time. The performance of the proposed NSpTLBO and the hybrid NSpTLBO heuristic mechanism is compared against five multiobjective metaheuristic and hybrid metaheuristic‐heuristic techniques. Based on the hypervolume and coverage metric, the performance of NSpTLBO with the heuristic mechanism is observed to be competitive compared with other algorithms as well as with its stand‐alone version. This study has found the presence of the heuristic mechanism to be beneficial to all the multiobjective metaheuristic techniques in determining better‐converged and diversified solutions against their stand‐alone algorithms as hybrid techniques have provided a better hypervolume ratio than their stand‐alone counterpart.
Zitieren
APA
Kommadath, R., Maharana, D., & Kotecha, P. (2025). Multiobjective Phase‐Wise Teaching Learning–Based Optimization With No‐Wait Time Heuristic for Job Shop Scheduling Problem. Concurrency and Computation: Practice and Experience, 37(4-5). https://doi.org/10.1002/cpe.8380
Vancouver
Kommadath R, Maharana D, Kotecha P. Multiobjective Phase‐Wise Teaching Learning–Based Optimization With No‐Wait Time Heuristic for Job Shop Scheduling Problem. Concurrency and Computation: Practice and Experience. 2025;37(4-5). doi:10.1002/cpe.8380
BibTeX
@article{Kommadath2025,
author = {Kommadath, Remya and Maharana, Debasis and Kotecha, Prakash},
title = {Multiobjective Phase‐Wise Teaching Learning–Based Optimization With No‐Wait Time Heuristic for Job Shop Scheduling Problem},
journal = {Concurrency and Computation: Practice and Experience},
year = {2025},
volume = {37},
number = {4-5},
doi = {10.1002/cpe.8380}
}
EUVIMED