Journal ArticleDOI
Bi-criterion single-machine scheduling with forbidden early shipments
Timothy D. Fry,G. Keong Leong +1 more
Reads0
Chats0
TLDR
In this paper, a mixed-integer programming model of the bicriterion single machine scheduling problem where early shipments are forbidden is presented, where the objective function is a combination of total tardiness and earliness.About:
This article is published in Engineering Costs and Production Economics.The article was published on 1986-06-01. It has received 5 citations till now. The article focuses on the topics: Single-machine scheduling & Tardiness.read more
Citations
More filters
Journal ArticleDOI
Multicriteria scheduling problems: a survey
TL;DR: A state-of-the-art survey on multicriteria scheduling is presented and an extension to an existing notation for scheduling problems is proposed for multicritia scheduling problems, which provides a framework that allows to tackle multicritical scheduling problems according to Decision Aid concepts.
Journal ArticleDOI
A framework for single machine multiple objective sequencing research
TL;DR: A comprehensive review of the published literature on the multiple objective single machine sequencing problem is presented and a framework is presented to categorize each piece of research.
Journal ArticleDOI
Counting and enumeration complexity with application to multicriteria scheduling
TL;DR: This paper tackles an important point of combinatorial optimisation: that of complexity theory when dealing with the counting or enumeration of optimal solutions in the case of multicriteria optimisation.
Journal ArticleDOI
Counting and enumeration complexity with application to multicriteria scheduling
TL;DR: The complexity of multicriteria scheduling problems in the light of the previous complexity results is reviewed and the aim is often to enumerate the set of the so-called Pareto optima.
To Pull or Not to Pull: A Concept Lost in Translation?
Daryl Powell,Emrah Arica +1 more
TL;DR: A review of relevant literature in order to provide an overview of the different interpretations of the pull concept is provided in this paper, where a set of context-dependent definitions of pull are presented.
References
More filters
Journal ArticleDOI
Solving a bicriterion scheduling problem
TL;DR: A pseudo-polynomial algorithm is given to enumerate all these efficient points to minimize the holding cost and the maximum tardiness of n jobs to be sequenced on a single machine.
Journal ArticleDOI
One machine sequencing to minimize mean flow time with minimum number tardy
TL;DR: In this article, the problem of sequencing n jobs on one machine under the multiple objective of minimizing mean flow time with the minimum number of tardy jobs is considered, and a simple procedure is first proposed to schedule for minimum flow times with a specified subset of jobs on time.
Journal ArticleDOI
A note on the extension of a result on scheduling with secondary criteria
TL;DR: In this paper, a result of Smith previously published in this journal, on the use of secondary criterion in scheduling problems is extended, and an example is presented, where the secondary criterion can be used for scheduling problems.
Related Papers (5)
Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system
Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs
Single-machine scheduling with controllable processing times and earliness, tardiness and completion time penalties
Dirk Biskup,Edwin Tai Chiu Cheng +1 more