Solving a bicriterion scheduling problem
TLDR
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.About:
This article is published in European Journal of Operational Research.The article was published on 1980-01-01 and is currently open access. It has received 227 citations till now. The article focuses on the topics: Tardiness & Job shop scheduling.read more
Citations
More filters
Journal ArticleDOI
A state-of-the-art review of parallel-machine scheduling research
T.C.E. Cheng,C.C.S. Sin +1 more
TL;DR: The major research results in deterministic parallel-machine scheduling theory will pass a survey and it is revealed that there exist a lot of potential areas worthy of further research.
Book ChapterDOI
A Review of Machine Scheduling: Complexity, Algorithms and Approximability
TL;DR: This work focuses on deterministic machine scheduling for which it is assumed that all data that define a problem instance are known with certainty.
Journal ArticleDOI
Multiple and bicriteria scheduling : A literature survey
TL;DR: A detailed literature survey of multiple and bicriteria problems in scheduling can be found in this article, where the authors provide a broad classification scheme for scheduling problems and discuss the trade-offs involved in considering several different criteria.
Journal ArticleDOI
Solving multi-objective production scheduling problems using metaheuristics
TL;DR: The aim of this study is to design a general method able to approximate the set of all the efficient schedules for a large set of scheduling models and the method used is called multi-objective simulated annealing.
Journal ArticleDOI
A bicriterion approach to time/cost trade-offs in sequencing
TL;DR: In this paper, a bieriterion approach to sequencing with time/cost trade-offs is presented, which produces an efficient frontier of possible schedules, and does not require the sequencing criteria to be measurable in the same units as the resource allocation cost.
References
More filters
Book
Decisions with Multiple Objectives: Preferences and Value Trade-Offs
TL;DR: In this article, a confused decision maker, who wishes to make a reasonable and responsible choice among alternatives, can systematically probe his true feelings in order to make those critically important, vexing trade-offs between incommensurable objectives.
Book
Theory of scheduling
TL;DR: Reading theory of scheduling as one of the reading material to finish quickly to increase the knowledge and happiness in your lonely time.
Journal ArticleDOI
Proper efficiency and the theory of vector maximization
TL;DR: In this paper, the concept of proper efficiency was introduced to eliminate efficient points of a certain anomalous nature in the problem of vector maximization, which is related in spirit to the notion of "proper" efficiency introduced by Kuhn and Tucker in their celebrated paper of 1950.
Book
Linear multiobjective programming
TL;DR: The Origin of the Multiobjective Problem and a Short Historical Review are reviewed and a method for Generating Adjacent Extreme Points - A Second Approach (Multicriteria Simplex Method).