Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties

DOI10.1016/j.cor.2016.12.024zbMath1391.90308OpenAlexW2561796286WikidataQ56524159 ScholiaQ56524159MaRDI QIDQ1652242

Philippe Yves Paul Michelon, Sérgio Ricardo de Souza, Moacir Felizardo de França Filho, Bruno Ferreira Rosa, Zacharie Ales, Marcone Jamilson Freitas Souza

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.12.024

zbMATH Keywords

schedulingmakespanenumeration algorithmidle time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

Learning variable neighborhood search for a scheduling problem with time windows and rejections, A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect, A parallel variable neighborhood search approach for the obnoxious p‐median problem, Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders, Algorithms based on VNS for solving the single machine scheduling problem with earliness and tardiness penalties, Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines, Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• The third comprehensive survey on scheduling problems with setup times/costs
• Single-machine scheduling with time windows and earliness/tardiness penalties
• Variable neighborhood search
• Greedy randomized adaptive search procedures
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
• A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
• Algorithms for a class of single-machine weighted tardiness and earliness problems
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• A survey of scheduling problems with setup times or costs
• A survey on scheduling problems with due windows
• Just-in-time scheduling. Models and algorithms for computer and manufacturing systems
• Sequencing with Earliness and Tardiness Penalties: A Review
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Single-machine scheduling with early and tardy completion costs
• Optimal timing schedules in earliness-tardiness single machine sequencing
• Scheduling