Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs

@article{Soroush1999SequencingAD,
  title={Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs},
  author={H. M. Soroush},
  journal={European Journal of Operational Research},
  year={1999},
  volume={113},
  pages={450-468}
}
This paper studies the problem of simultaneous due-date determination and sequencing of a set of n jobs on a single machine where processing times are random variables and job earliness and tardiness costs are distinct. The objective is to determine the optimal sequence and the optimal due-dates which jointly minimize the expected total earliness and tardiness cost. We present an analytical approach to determine optimal due-dates, and propose two ecient heuristics of order O(n log n) to ®nd… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
21 Citations
37 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 37 references

Introduction to Sequencing and Scheduling

  • K. R. Baker
  • 1974
Highly Influential
11 Excerpts

A comparison of duedate selection rules

  • K. R. Baker, J.W.M. Bertrand
  • AIIE Transactions
  • 1981
Highly Influential
5 Excerpts

The stochastic single machine scheduling problem with earliness and tardiness costs

  • H. M. Soroush, L. D. Fredendall
  • European Journal of Operational Research
  • 1994
2 Excerpts

Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine

  • T.C.E. Cheng
  • European Journal of Operational Research
  • 1991
2 Excerpts

Process ̄ow scheduling principles

  • S. G. Taylor, S. F. Bolander
  • Production and Inventory Management Journal
  • 1991
1 Excerpt

Sequencing jobs on a single machine with a common due-date and stochastic processing times

  • S. C. Sarin, E. Erel, G. Steiner
  • European Journal of Operational Research
  • 1991
1 Excerpt

Understanding and applying constraint management in today's manufacturing environments

  • S. E. Fawcett, J. N. Pearson
  • Production and Inventory Management Journal
  • 1991
1 Excerpt

Synchronous Manufacturing. South-Western Publishing, Cincinnati, OH

  • M. M. Umble, M. L. Srikanth
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…