A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs
type: Item
instance of: scholarly article
title: A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs
zbMATH Open document ID: 0929.90041
DOI: 10.1016/0377-2217(95)00168-9
author: Jinjiang Yuan
published in: European Journal of Operational Research
publication date: 1999-02-22T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1252888
zbMATH Keywords: single-machine scheduling
zbMATH Keywords: batch delivery
zbMATH Keywords: common due date
zbMATH Keywords: strongly NP-hard
MaRDI profile type: Publication
full work available at URL: 0377-2217(95)00168-9
OpenAlex ID: W2047821474
cites work: Q4198056
cites work: Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
cites work: On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
cites work: Q4034337
Recommended article: On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
Recommended article: Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
Recommended article: Scheduling and common due date assignment on a single parallel-batching machine with batch delivery
Recommended article: Q4761372
Recommended article: Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
Recommended article: Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Recommended article: A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date
Recommended article: Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs
Recommended article: Q3109947
Recommended article: The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
description: scientific article; zbMATH DE number 1252888