Scheduling problems with non-regular penalty functions - a review
type: Item
instance of: scholarly article
title: Scheduling problems with non-regular penalty functions - a review
zbMATH Open document ID: 0649.90065
author: M. Raghavachari
published in: Opsearch
publication date: 1988-01-01T00:00:00Z
review text: The problem of scheduling n jobs on a single or several machines so as to minimize certain non-regular objectives is discussed. Such criteria include the variance of completion times, absolute deviations of the completion times from a common due date, piecewise linear functions imposing penalty on early and late completion times and quadratic loss functions. These problems include both the case when the due date is given as well as the case when the due date is to be determined. This paper presents a review of research done in these areas of scheduling. The review also considers the situations when the processing times are not known deterministically but are random variables with known probability distributions.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90-02
zbMATH DE Number: 4060986
zbMATH Keywords: survey
zbMATH Keywords: scheduling
zbMATH Keywords: several machines
zbMATH Keywords: variance of completion times
zbMATH Keywords: common due date
zbMATH Keywords: quadratic loss functions
MaRDI profile type: Publication
Recommended article: Exact penalty functionals in scheduling problems
Recommended article: Q4012347
Recommended article: Q3478253
Recommended article: A metric approach for scheduling problems with minimizing the maximum penalty
Recommended article: Scheduling jobs with time-resource tradeoff via nonlinear programming
Recommended article: Q3395296
Recommended article: Machine scheduling with earliness, tardiness and non-execution penalties
Recommended article: Q4391862
Recommended article: Non-clairvoyantly scheduling to minimize convex functions
Recommended article: Non-approximability results for scheduling problems with minsum criteria
description: scientific article; zbMATH DE number 4060986