2016
DOI: 10.1016/j.cor.2015.07.011
|View full text |Cite
|
Sign up to set email alerts
|

A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
20
0
1

Year Published

2017
2017
2020
2020

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 63 publications
(21 citation statements)
references
References 21 publications
0
20
0
1
Order By: Relevance
“…However, these instances do not constitute a commonly used benchmark set so that no optimal solutions or lower bounds are known or presented to evaluate the capability of the method. [17] BJSP Cmax (10,30), (15,20) Greedy Heuristics Meloni et al 2004 [31] BJSP Cmax (10, 10) Rollout Metaheuristic Gröflin and Klinkert 2009 [13] BJSP Cmax (10, 50), (15,20), (20,20) Tabu Search Oddi et al 2012 [32] BJSP Cmax (10,30), (15,15) Iterative Improvement Scheme AitZai and Boudhar 2013 [33] BJSP Cmax (10,30), (15,15) Particle Swarm Optimization Pranzo and Pacciarelli 2016 [34] BJSP Cmax (10,30), (15,20) Iterative Greedy Algorithm Bürgy 2017 [9] BJSP regular (10,30), (15,20), (20,30) Tabu Search Dabah et al 2019 [35] BJSP Cmax (10,30), (15,15) Parallel Tabu Search * Objective Functions: makespan Cmax, total tardiness ∑ T i , total weighted tardiness ∑ w i T i , various regular or tardiness-based objectives.…”
Section: Literature Reviewmentioning
confidence: 99%
See 1 more Smart Citation
“…However, these instances do not constitute a commonly used benchmark set so that no optimal solutions or lower bounds are known or presented to evaluate the capability of the method. [17] BJSP Cmax (10,30), (15,20) Greedy Heuristics Meloni et al 2004 [31] BJSP Cmax (10, 10) Rollout Metaheuristic Gröflin and Klinkert 2009 [13] BJSP Cmax (10, 50), (15,20), (20,20) Tabu Search Oddi et al 2012 [32] BJSP Cmax (10,30), (15,15) Iterative Improvement Scheme AitZai and Boudhar 2013 [33] BJSP Cmax (10,30), (15,15) Particle Swarm Optimization Pranzo and Pacciarelli 2016 [34] BJSP Cmax (10,30), (15,20) Iterative Greedy Algorithm Bürgy 2017 [9] BJSP regular (10,30), (15,20), (20,30) Tabu Search Dabah et al 2019 [35] BJSP Cmax (10,30), (15,15) Parallel Tabu Search * Objective Functions: makespan Cmax, total tardiness ∑ T i , total weighted tardiness ∑ w i T i , various regular or tardiness-based objectives.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Promising results are found on a widely used set of benchmark instances. Different neighborhood structures are discussed and analyzed according to their capability of constructing schedules for a JSP with release dates and total weighted tardiness minimization in [30]. The experimental results show that the choice of the main metaheuristic method and the initial solution influence the performance significantly.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Operating rooms are considered among the most expensive hospital facilities. Kuhpfahl and Bierwirth (2016) consider the job shop scheduling problem also with total weighted tardiness as objective in order to achieve a high service level. It considers the problem of determining, over a oneweek planning horizon, the allocation of operating rooms time blocks to specialties together with the subsets of patients to be scheduled within each time block.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Sample Average Approximation (SAA) method is used to obtain an optimal schedule for minimizing the regular and overtime assignment costs. Kuhpfahl and Bierwirth (2016) consider the job shop scheduling problem also with total weighted tardiness as objective in order to achieve a high service level. In a situation where not all job due dates can be met, the minimization of the total (weighted) tardiness of the jobs turns out as an appropriate objective for machine scheduling.…”
Section: Literature Reviewmentioning
confidence: 99%
“…This idea has been successfully exploited for Jm//C max (Van Laarhoven et al, 1992;Nowicki and Smutnicki, 1996;Balas and Vazacopoulos, 1998;Nowicki and Smutnicki, 2005;Peng et al, 2015) and Jm// j w j T j (Kreipl, 2000;De Bontridder, 2005;Essafi et al, 2008;Bülbül, 2011;Kuhpfahl and Bierwirth, 2016) by several authors. The interested reader is referred to Vaessens et al (1996) and Kuhpfahl and Bierwirth (2016) for an overview of the various neighborhood operators applied to Jm//C max and Jm// j w j T j . The work of De Bontridder (2005) must receive a special mention here because similar to our work this author relies on a network flow model of the timing problem for an operation swap-based neighborhood definition embedded into a tabu search algorithm.…”
Section: Introductionmentioning
confidence: 99%