TU/e Research Portal · 1992 · 67 citations · 2 references
ManagementIndustrial EngineeringOperations ManagementMulti-criteria Decision MakingProduction PlanningSchedulingMachine SchedulingProduction SchedulingScheduling TheoryDue Date ControlDue DatesDue-date Based SchedulingDue-date DeterminationMulti-criteria SchedulingScheduling ModelsScheduling With Due DatesWork-in-process
Machine scheduling and multicriteria optimization: an introduetion 1. MOTIVATION Scheduling theory was introduced in the 1950's.Since that time, the scheduling models that have been addressed by researchers have become more and more complex in ordertobetter resembie the underlying practical situations.Although many characterizations of practical problems have been included, the simplification of evaluating a solution with respect to only one criterion has remained common practice.The vast majority of the papers on scheduling deals with problerns in which the quality of a solution is measured in termsof a single criterion.In practice, however, quality is a multidimensional notion.A firm, for instance, judges a production scheme on the basis of a number of criteria, for example, work-in-process inventories and observance of due dates.If only one criterion is taken into account, then the outcome is likely to be unbalanced, no matter what criterion is considered.If everything is set on keeping work-in-process inventories low, then some products are likely to be completed far beyond their due date, while, if the main goal is to keep the customers satisfied by observing due dates, then the work-in-process inventories are likely to be large.In order to reach an acceptable compromise, one has to measure the quality of a solution on all important criteria.An important drawback of consiclering such problems lies in the difficulty of defining an appropriate notion of optimality and, given such a notion, finding an optima!solution.Obviously, the situation beoomes more complicated when more criteria are involved, unless the criteria are not in conflict with each other; roughly speaking, two criteria are not in conflict if a solution that performs well on one criterion is likely to perform well on the other criterion.If the criteria are conflicting, then the different solutions have to be weighed against each other.To that end, various options exist.The first one is to specify an upper bound on the value of the most important criterion; a solution is then selected that performs *
2