Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions

@inproceedings{Xia2005SequenceJA,
  title={Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions},
  author={Yu Xia and Bintong Chen and Jinfeng Yue},
  booktitle={AAIM},
  year={2005}
}
This paper considers due date assignment and sequencing for multiple jobs in a single machine shop. The processing time of each job is assumed to be uncertain and is characterized by a mean and a variance with no knowledge of the entire distribution. The objective is to minimize the combination of three penalties: penalty on job earliness, penalty on job tardiness, and penalty associated with long due date assignment. The earliness and tardiness penalties and the penalty associated with long… CONTINUE READING