Scheduling with Multiple Objectives and Machine AvailabilityConstraints

WPC= 2 B V 不 W Courier 10球场 z N x x x， X @ ; HP LaserJet IIIP HPLASEII.PRS X @ h 0@k 2 3 ; #|X 小行星9225062 本研究的重点是几类调度问题，出现在设计，开发和实施目前正在使用的调度系统在制造业。 该项目具有理论和应用两个方面。 一类问题涉及多目标调度。 在真实的世界中，调度程序通常有许多目标需要考虑。 为了制定一个时间表，他必须知道各种目标之间的权衡。 该研究的目的是开发算法，解决这样的多目标问题，以及开发程序的参数分析。 第二类调度问题涉及机器可用性约束的问题。 在实践中，机器通常不能连续地用于待调度的作业。 有时，由于预防性维护或其他原因，它们可能不可用。 理论方面的研究旨在开发调度算法，考虑到机器的可用性约束。 该项目还关注应用方面的一些问题。 在过去的三年中，哥伦比亚大学开发了一个原型调度系统。 许多公司在他们的实验室里有这个系统的一个版本（包括源代码）。

WPC= 2 B V T W Courier 10 pitch z N x x x , x @ ; HP LaserJet IIIP HPLASEII.PRS x @ h 0 @k 2 3 ; #| x 9225062 Pinedo This research focuses on several classes of scheduling problems which arise in the design, development and implementation of scheduling systems currently being used in manufacturing. the project has both theoretical and applied aspects. One class of problems concerns multi objective scheduling. In the real world a scheduler usually has a number of objectives to take into account. In order to develop a schedule he has to know the trade offs between the various objectives. The research aims at developing algorithms for solving such multi objective problems as well as developing procedures for parametric analyses. A second class of scheduling problems concerns problems with machine availability constraints. In practice, machines are usually not continuously available for the jobs to be scheduled. At times they may not be available because of preventive maintenance or other reasons. The theoretical side of the research aims at developing scheduling algorithms which take machine availability constraints into account. The project focuses on a number of issue on the applied side as well. A prototype scheduling systems has been developed at Columbia University during the last three years. A number of companies have a version of this system (including the source code) in their laboratories.