Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
type: Item
instance of: scholarly article
title: Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
zbMATH Open document ID: 1082.90531
DOI: 10.1016/S0377-2217(01)00302-2
author: Guohua Wan
author: Benjamin P.-C. Yen
published in: European Journal of Operational Research
publication date: 2002-11-20T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1832932
zbMATH Keywords: Scheduling
zbMATH Keywords: Single machine
zbMATH Keywords: Tabu search
zbMATH Keywords: Earliness and tardiness
describes a project that uses: Tabu search
MaRDI profile type: Publication
cites work: Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
cites work: Sequencing with Earliness and Tardiness Penalties: A Review
cites work: Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
cites work: Single-machine scheduling with early and tardy completion costs
cites work: One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
cites work: Tabu Search—Part I
cites work: Q4354785
cites work: A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time
cites work: Single-machine scheduling with time windows and earliness/tardiness penalties
cites work: A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
cites work: Single machine earliness and tardiness scheduling
cites work: A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
cites work: The Single Machine Early/Tardy Problem
cites work: A decomposition algorithm for the single machine total tardiness problem
cites work: Q4338964
cites work: Q4495496
cites work: Q4032003
cites work: Optimal timing schedules in earliness-tardiness single machine sequencing
cites work: A local search template.
cites work: Algorithms for a class of single-machine weighted tardiness and earliness problems
full work available at URL: s0377-2217(01)00302-2
OpenAlex ID: W1991172911
Recommended article: A tabu search algorithm for the single machine total weighted tardiness problem
Recommended article: Single-machine scheduling with time windows and earliness/tardiness penalties
Recommended article: Tabu search for a class of single-machine scheduling problems
Recommended article: Single-Machine Due-Window Assignment Scheduling with Resource Allocation and Generalized Earliness/Tardiness Penalties
Recommended article: Single machine earliness/tardiness scheduling problem with additional penalties about due window
Recommended article: A branch and bound approach for single machine scheduling with earliness and tardiness penalties
Recommended article: Optimal single-machine scheduling about a common due window with earliness/tardiness and additional penalties
Recommended article: A tabu search approach for the single machine mean tardiness problem
Recommended article: Q5017275
Recommended article: Single-machine scheduling of unit-time jobs with earliness and tardiness penalties
description: scientific article; zbMATH DE number 1832932