Structure of Optimal Solution for E/T Scheduling

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.