This paper studies the single machine scheduling problem for minimizing the expected total weighted deviations of completion times from random common due date. Jobs have exponentially distributed processing times and the common due date is a generalized Erlang distribution. The optimal schedules are shown to be ⁄-shaped. Moreover, we give the optimal schedules when the machine is subject to sto...

The problem considered in this work consists scheduling a set of tasks on single machine, around an unrestrictive common due date to minimize the weighted sum earliness and tardiness. This can be formulated as compact mixed integer program (MIP). In article, we focus neighborhood-based dominance properties, where neighborhood is associated insert swap operations. We derive from these properties...