A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems (Q2327956)

scientific article

Language	Label	Description	Also known as
English	A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems	scientific article

Statements

instance of

scholarly article

0 references

title

A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems (English)

0 references

0 references

0 references

Journal of Scheduling

0 references

publication date

8 October 2019

0 references

full work available at URL

https://arxiv.org/abs/1509.02384

0 references

zbMATH Keywords

earliness-tardiness

0 references

heuristic framework

0 references

iterated local search

0 references

survey

0 references

describes a project that uses

METSlib

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach

0 references

Q3598876

0 references

A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times

0 references

Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach

0 references

Near-Optimal Solutions of Large-Scale Single-Machine Scheduling Problems

0 references

On the minimization of total weighted flow time with identical and uniform parallel machines

0 references

Sequencing with Earliness and Tardiness Penalties: A Review

0 references

Early/tardy scheduling with sequence dependent setups on uniform parallel machines

0 references

Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties

0 references

Lower bounds for parallel machine scheduling problems

0 references

Scheduling identical parallel machines to minimize total weighted completion time

0 references

Scheduling with release dates on a single machine to minimize total weighted completion time

0 references

The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

0 references

A tabu search algorithm for parallel machine total tardiness problem

0 references

Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates

0 references

An exact extended formulation for the unrelated parallel machine total weighted completion time problem

0 references

Preemption in single machine earliness/tardiness scheduling

0 references

Solving Parallel Machine Scheduling Problems by Column Generation

0 references

Q4017560

0 references

Q3993992

0 references

Enhancing stochastic search performance by value-biased randomization of heuristics

0 references

An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem

0 references

A unified tabu search heuristic for vehicle routing problems with time windows

0 references

Generalized pairwise interchanges and machine scheduling

0 references

Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem

0 references

An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

0 references

Formulating the single machine sequencing problem with release dates as a mixed integer program

0 references

A Unified Approach to Truthful Scheduling on Related Machines

0 references

Fast neighborhood search for the single machine total weighted tardiness problem

0 references

A recovering beam search algorithm for the single machine just-in-time scheduling problem

0 references

Efficient algorithms for machine scheduling problems with earliness and tardiness penalties

0 references

Greedy randomized adaptive search procedures

0 references

A memetic algorithm for the total tardiness single machine scheduling problem

0 references

Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

0 references

Using metaheuristic compromise programming for the solution of multiple-objective scheduling problems

0 references

One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties

0 references

On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification

0 references

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

0 references

An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem

0 references

Algorithms for single machine total tardiness scheduling with sequence dependent setups

0 references

Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem

0 references

An improved earliness--tardiness timing algorithm

0 references

An iterated local search algorithm for the vehicle routing problem with convex time penalty functions

0 references

Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates

0 references

Just-in-time scheduling. Models and algorithms for computer and manufacturing systems

0 references

Fast neighborhood search for the single machine earliness-tardiness scheduling problem

0 references

Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates

0 references

Q4228496

0 references

Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times

0 references

A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine

0 references

Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem

0 references

A unified approach to scheduling on unrelated parallel machines

0 references

Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey

0 references

Q4124332

0 references

Scheduling jobs on parallel machines with sequence-dependent setup times

0 references

Q4124328

0 references

Approximating total flow time on parallel machines

0 references

A unified approach for scheduling with convex resource consumption functions using positional penalties

0 references

Single machine earliness and tardiness scheduling

0 references

Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms

0 references

An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups

0 references

Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups

0 references

Fast LP models and algorithms for identical jobs on uniform parallel machines

0 references

Q4452900

0 references

Q3069028

0 references

Improved bounds for large scale capacitated arc routing problem

0 references

A moving block heuristic to minimise earliness and tardiness costs on parallel machines

0 references

Minimizing total earliness and tardiness on a single machine using a hybrid heuristic

0 references

Variable neighborhood search

0 references

A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

0 references

Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach

0 references

A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times

0 references

Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems

0 references

A general heuristic for vehicle routing problems

0 references

A multi-agent system for the weighted earliness tardiness parallel machine problem

0 references

Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times

0 references

Real-time scheduling of an automated manufacturing center

0 references

Exponential neighborhood search for a parallel machine scheduling problem

0 references

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

0 references

A unified heuristic for a large class of vehicle routing problems with backhauls

0 references

Scheduling in a sequence dependent setup environment with genetic search

0 references

A Strong Preemptive Relaxation for Weighted Tardiness and Earliness/Tardiness Problems on Unrelated Parallel Machines

0 references

Minimizing total tardiness in an unrelated parallel-machine scheduling problem

0 references

Scheduling on parallel identical machines to minimize total tardiness

0 references

A simple and effective metaheuristic for the minimum latency problem

0 references

A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times

0 references

Parallel machine scheduling with earliness and tardiness penalties

0 references

Earliness-tardiness scheduling with setup considerations

0 references

Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints

0 references

New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling

0 references

The one-machine problem with earliness and tardiness penalties

0 references

A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem

0 references

Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times

0 references

A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery

0 references

A hybrid algorithm for a class of vehicle routing problems

0 references

Parallel machine earliness and tardiness scheduling with proportional weights

0 references

An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem

0 references

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

0 references

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

0 references

An exact algorithm for single-machine scheduling without machine idle time

0 references

A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times

0 references

Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups

0 references

Time-Indexed Formulations for Machine Scheduling Problems: Column Generation

0 references

A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

0 references

A unified solution framework for multi-attribute vehicle routing problems

0 references

Hybrid metaheuristics for the clustered vehicle routing problem

0 references

Timing problems and algorithms: Time decisions for sequences of activities

0 references

Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties

0 references

Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard

0 references

New Bounds for the Identical Parallel Processor Weighted Flow Time Problem

0 references

Weighted flow time bounds for scheduling identical processors

0 references

A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems

0 references

Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness

0 references

A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times

0 references

Algorithms for a class of single-machine weighted tardiness and earliness problems

0 references

Identifiers

zbMATH Open document ID

1425.90047

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S10951-017-0549-6

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2327956