提前/拖延调度问题最优解的结构
Structure of Optimal Solution for E/T Scheduling
-
摘要: 讨论了带有4项惩罚指标的提前/拖延调度问题,目的是确定最优公共交货期和确定最优排序.给出了最优公共交货期的确定方法,提出了联合惩罚因子的概念,并讨论了最优解的结构.Abstract: A kind of E/T scheduling problem with four penalty factor is discussed in order to determine the optimal sequences and optimal common due date. A method about how to determine common due date is presented, the concept of combinative penalty factor is proposed, and the structure of optimal solution is discussed.