Scheduling about a common due date with job-dependent asymmetric earliness and tardiness penalties

European Journal of Operational Research

Volumn 98, Issue 1, 1997, Pages 154-168

  Cai, X ^a   Lum, V Y S ^a   Chan, J M T ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Due date assignment; Exact and approximate algorithms; General earliness and tardiness costs; Manufacturing; Scheduling sequencing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSTS; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING;

EARLINESS/TARDINESS PENALTIES;

OPERATIONS RESEARCH;

EID: 0031121947     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00253-7     Document Type: Article

References (23)

1. Bagchi, U. (1989), "Simultaneous minimization of mean and variation of flow time and waiting time in single machine systems", Operations Research 37, 118-125.
2. Bagchi, U., Chang, Y.L., and Sullivan, R.S. (1987), "Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date", Naval Research Logistics 34, 739-751.
3. Baker, K.R., and Scudder, G.D. (1990), "Sequencing with earliness and tardiness penalties: A review", Operations Research 38, 22-36.
4. Cai, X. (1995), "Minimization of agreeably weighted variance in single machine systems", European Journal of Operational Research 85, 576-592.
5. Cheng, T.C.E., and Gupta, M. (1989), "Survey of scheduling research involving due date determination decisions", European Journal of Operational Research 38, 156-166.
6. De, P., Ghosh, J.B., and Wells, C.E. (1992), "On the minimization of completion time variance with a bi-criteria extension", Operations Research 40, 1148-1155.
7. De, P., Ghosh, J.B., and Wells, C.E. (1993), "On the general solution for a class of early/tardy problems", Computers & Operational Research 20, 141-149.
8. Eilon, S., and Chowdhury, I.G. (1977), "Minimizing waiting variance in the single machine problem", Management Science 23, 567-575.
9. Federgruen, A., and Mosheiov, G. (1993), "Simultaneous optimization of efficiency and performance balance measures in single-machine scheduling problems", Naval Research Logistics 40, 951-970.
10. Hall, N., and Posner, M.E. (1991), "Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common due date", Operations Research 39, 836-846.
11. Hall, N., Kubiak, W., and Sethi, S.P. (1991), "Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date", Operations Research 39, 847-856.
12. Hardy, G.H., Littlewood, J.E., and Polya, G. (1934) Inequalities, Cambridge University Press, London.
13. Hoogeveen, J.A., and van de Velde, S.L. (1991), "Scheduling around a small common due date", European Journal of Operational Research 55, 237-242.
14. Kahlbacher, H.G. (1993), "Scheduling with monotonous earliness and tardiness penalties", European Journal of Operational Research 64, 258-277.
15. Kise, H., Ibaraki, T., and Mine, H. (1978), "A solvable case of the one-machine scheduling problem with ready and due times", Operations Research 26, 121-126.
16. Krieger, A.M., and Raghavachari, M. (1992), "V-shape property for optimal schedules with monotone penalty functions", Computers & Operations Research 19, 533-534.
17. Kubiak, W. (1993), "Completion time variance minimization on a single machine is difficult", Operations Research Letters 14, 49-59.
18. Lawler, E.L. (1976), "Sequencing to minimize the weighted number of tardy jobs", Rev. Automat. Informat. Rec. Opnl. 10, 27-33.
19. Lawler, E.L. (1977), "A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness", Annals of Discrete Mathematics 1, 331-342.
20. Lawler, E.L., and Moore, J. (1969), "A functional equation and its applications to resource allocation and sequencing problems", Management Science 16, 77-84.
21. Lee, C.-Y., Danusaputro, S.L., and Lin, C.-S. (1991), "Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date", Computers & Operations Research 18, 379-389.
22. Pinedo, M. (1983), "Stochastic scheduling with release dates and due dates", Operations Research 31, 559-572.
23. Raghavachari, M. (1986), "A V-shape property for optimal schedule of jobs about a common due date", European Journal of Operational Research 23, 401-402.