单机作业下极大化顾客满意数的提前/拖期调度问题  

Single-Machine Earliness/Tardiness Schedule Probleme to Maximize the Number of Satisfied Customer

作　　者：吴悦[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院系统工程系,沈阳市110006

出　　处：《系统工程理论方法应用》1998年第3期45-49,共5页Systems Engineering Theory·Methodology·Applications

摘　　要：研究了单机作业下极大化顾客满意数的提前 /拖期调度问题 ,惩罚函数基于这样的思想 :只要任务达不到顾客的满意度 ,就导致惩罚。给出了最优调度的性质并提出了最优调度的多项式算法 。This paper deals with the schedule problem on a single machine to maximize the number of satisfied customers. The penalty function is based on the idea:the penalties will occur if a job is not satisfied by the customer.The optimal schedule property is provided,and an ploynomial algorithm is presented to find the optimal schedule,an example is shown to illustrate how the algorithm is used.

关 键 词：提前/拖期调度 JIT系统 交货期 准时生产 单机作业 极大化顾客满意数 

分 类 号：F273[经济管理—企业管理]