Access the full text.
Sign up today, get DeepDyve free for 14 days.
Kuo-Ching Ying, Shih-Wei Lin, Chien-Yi Huang (2009)
Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristicExpert Syst. Appl., 36
Shih-Wei Lin, S. Chou, Kuo-Ching Ying (2007)
A sequential exchange approach for minimizing earliness-tardiness penalties of single-machine scheduling with a common due dateEur. J. Oper. Res., 177
Christos Koulamas (1996)
Single-machine scheduling with time windows and earliness/tardiness penaltiesEuropean Journal of Operational Research, 91
A. Janiak, W. Janiak, T. Krysiak, Tomasz Kwiatkowski (2015)
A survey on scheduling problems with due windowsEur. J. Oper. Res., 242
L. Mönch, Robert Unbehaun, Y. Choung (2006)
Minimizing earliness–tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraintOR Spectrum, 28
A. Janiak, W. Janiak, M. Kovalyov, Frank Werner (2012)
Soft due window assignment and scheduling of unit-time jobs on parallel machines4OR, 10
J. Arroyo, J. Leung (2017)
An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready timesComput. Ind. Eng., 105
D. Biskup, M. Feldmann (2005)
On scheduling around large restrictive common due windowsEur. J. Oper. Res., 162
Enrique Gerstl, G. Mosheiov (2013)
Due-window assignment with identical jobs on parallel uniform machinesEur. J. Oper. Res., 229
J. Beasley (1990)
OR-Library: Distributing Test Problems by Electronic MailJournal of the Operational Research Society, 41
G. Rolim, M. Nagano (2020)
Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A reviewComput. Ind. Eng., 149
Shih-Wei Lin, C. Lu, Kuo-Ching Ying (2011)
Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraintsThe International Journal of Advanced Manufacturing Technology, 53
Byung-Cheon Choi, Myoung-Ju Park (2021)
Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penaltyJournal of Combinatorial Optimization, 41
V. Gordon, J. Proth, C. Chu (2002)
Due date assignment and scheduling: Slk, TWK and other due date assignment modelsProduction Planning & Control, 13
G. Mosheiov, Assaf Sarig (2010)
Scheduling identical jobs and due-window on uniform machinesEur. J. Oper. Res., 201
ZL Chen (2002)
10.1016/s0377-2217(01)00068-6Eur. J. Oper. Res., 136
Enrique Gerstl, G. Mosheiov (2013)
An improved algorithm for due-window assignment on parallel identical machines with unit-time jobsInf. Process. Lett., 113
D. Biskup, M. Feldmann (2001)
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due datesComput. Oper. Res., 28
Baruch Mor, G. Mosheiov (2021)
A note on the single machine CON and CONW problems with lot schedulingJournal of Combinatorial Optimization, 42
K. Baker, Gary Scudder (1990)
Sequencing with Earliness and Tardiness Penalties: A ReviewOper. Res., 38
L. Mönch, J. Fowler, S. Dauzére-Pérés, S. Mason, O. Rose (2011)
A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operationsJournal of Scheduling, 14
Imma Ribas, R. Companys, X. Tort-Martorell (2019)
An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problemExpert Syst. Appl., 121
Qinma Kang, Hong He, Jun Wei (2013)
An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systemsJ. Parallel Distributed Comput., 73
F. Krämer, Chung-Yee Lee (1994)
Due window scheduling for parallel machinesMathematical and Computer Modelling, 20
J Rocholl (2018)
10.1051/ro/2018029RAIRO-Oper. Rese., 52
R. Graham, E. Lawler, J. Lenstra, A. Kan (1977)
Optimization and Approximation in Deterministic Sequencing and Scheduling: a SurveyAnnals of discrete mathematics, 5
A. Janiak, W. Janiak, M. Kovalyov, E. Kozan, E. Pesch (2013)
Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costsInf. Sci., 224
(2002)
Parallel machine scheduling with a common duewindow
Rubén Ruiz, T. Stützle (2007)
A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problemEur. J. Oper. Res., 177
G. Mosheiov, Daniel Oron (2004)
Due‐window assignment with unit processing‐time jobsNaval Research Logistics (NRL), 51
(2018)
Hybrid algorithms for the earlinesstardiness single-machine multiple orders per job scheduling problem with a common due date
G. Mosheiov, Assaf Sarig (2011)
A note: a due-window assignment problem on parallel identical machinesJournal of the Operational Research Society, 62
Zhi-Long Chen, Warrren Powell (1999)
A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problemEur. J. Oper. Res., 116
Kuo-Ching Ying, Shih-Wei Lin, C. Lu (2017)
Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due windowInternational Journal of Production Research, 55
Y Wu (2007)
10.1016/j.cie.2007.06.012Comput. Ind. Eng., 53
J. Mula, M. Bogataj (2021)
OR in the industrial engineering of Industry 4.0: experiences from the Iberian Peninsula mirrored in CJORCentral European Journal of Operations Research, 29
R. Alvarez-Valdés, J. Tamarit, Fulgencia Villa (2015)
Minimizing weighted earliness-tardiness on parallel machines using hybrid metaheuristicsComput. Oper. Res., 54
Shih-Wei Lin, Z. Lee, Kuo-Ching Ying, C. Lu (2011)
Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release datesComput. Oper. Res., 38
In this paper, we address a variant of the identical parallel machines scheduling problem subject to common restrictive due windows. The performance measure adopted is the minimization of total weighted earliness and tardiness. Since the variant under study is an NP-hard problem for two or more machines, we develop a family of constructive heuristics, which are comprised of four phases. First, jobs are sequenced according to priority rules. Second, jobs are assigned to machines using a greedy strategy. Third, a local search is performed to find a better distribution of jobs into machines. Fourth, two heuristics are applied for individually sequencing jobs in each machine, namely RN-RGH and RN-SEA. In addition, we also propose an iterated greedy algorithm to improve the solutions of the best performing heuristic. The computational experiments were carried out to prove the ability of these heuristics to find high-quality solutions in acceptable CPU time. More specifically, the RN-SEA family of algorithms stands out as the most efficient for the problem, however, with a higher computational effort. We also confirm that the IG algorithm has the potential for improving existing solutions, specially for problems with two machines and instances with up to 100 jobs in size.
Arabian Journal for Science and Engineering – Springer Journals
Published: Mar 1, 2022
Keywords: Machine scheduling; Earliness and tardiness; Identical parallel machines; Common due window; Heuristics; Iterated greedy
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.