메뉴 건너뛰기




Volumn 23, Issue 4, 1998, Pages 930-943

Single-machine scheduling of unit-time jobs with earliness and tardiness penalties

Author keywords

Earliness and tardiness penalties; Linear programming; Single machine scheduling; Unit time jobs

Indexed keywords

CRITICAL PATH ANALYSIS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; POLYNOMIALS; PROBLEM SOLVING; PROCESS CONTROL; RELAXATION PROCESSES; SCHEDULING;

EID: 0032209032     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.23.4.930     Document Type: Article
Times cited : (25)

References (22)
  • 2
    • 0017921368 scopus 로고
    • Finding an optimal sequence by dynamic programming : An extension to precedence-related tasks
    • _, L Schrage, 1978. Finding an optimal sequence by dynamic programming : an extension to precedence-related tasks. Oper. Res. 26 111-120.
    • (1978) Oper. Res. , vol.26 , pp. 111-120
    • Schrage, L.1
  • 3
    • 0025211593 scopus 로고
    • Sequencing with earliness and tardiness penalties: A review
    • _, G. Scudder 1990. Sequencing with earliness and tardiness penalties: A review. Oper. Res. 38 22-36.
    • (1990) Oper. Res. , vol.38 , pp. 22-36
    • Scudder, G.1
  • 4
    • 85034476695 scopus 로고    scopus 로고
    • Simultaneous batching and scheduling for chemical processing with earliness and tardiness penalties
    • University of Southern California, Los Angeles, CA
    • Dessouky, M., B. Kijowski, S. Verma 1998. Simultaneous batching and scheduling for chemical processing with earliness and tardiness penalties. Technical Report Number 1998-01, University of Southern California, Los Angeles, CA.
    • (1998) Technical Report Number 1998-01
    • Dessouky, M.1    Kijowski, B.2    Verma, S.3
  • 5
    • 0017240964 scopus 로고
    • A dual algorithm for the one-machine scheduling problem
    • Fisher, M. 1976. A dual algorithm for the one-machine scheduling problem. Math . Programming 11 229-251.
    • (1976) Math . Programming , vol.11 , pp. 229-251
    • Fisher, M.1
  • 6
    • 0024010206 scopus 로고
    • One-process scheduling with symmetric earliness and tardiness penalties
    • Garey, M., R. Tarjan, G. Wilfong 1988. One-process scheduling with symmetric earliness and tardiness penalties. Math, Oper. Res. 13 330-348.
    • (1988) Math, Oper. Res. , vol.13 , pp. 330-348
    • Garey, M.1    Tarjan, R.2    Wilfong, G.3
  • 8
    • 0026223840 scopus 로고
    • Earliness-tardiness scheduling problems i: Weighted deviation of completion times about a common due date
    • Hall, N., M. Posner 1991. Earliness-tardiness scheduling problems i: Weighted deviation of completion times about a common due date. Oper. Res. 39 836-846.
    • (1991) Oper. Res. , vol.39 , pp. 836-846
    • Hall, N.1    Posner, M.2
  • 9
    • 0019702937 scopus 로고
    • Minimizing the average deviation of job completion times about a common due date
    • Kanet, J. 1981. Minimizing the average deviation of job completion times about a common due date. Naval Res. Logist. Quart. 28 643-651.
    • (1981) Naval Res. Logist. Quart. , vol.28 , pp. 643-651
    • Kanet, J.1
  • 11
    • 0001551208 scopus 로고
    • On scheduling problems with deferral costs
    • Lawler, E. 1964. On scheduling problems with deferral costs. Management Sci. 11 280-288.
    • (1964) Management Sci. , vol.11 , pp. 280-288
    • Lawler, E.1
  • 12
    • 77957077792 scopus 로고
    • A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness
    • _ 1977. A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness. Ann. Discrete Math. 1 331-342.
    • (1977) Ann. Discrete Math. , vol.1 , pp. 331-342
  • 14
    • 77951139709 scopus 로고
    • Complexity of machine scheduling problems
    • _, _, P. Brucker 1977. Complexity of machine scheduling problems. Ann. Discrete Math. 1 343-362.
    • (1977) Ann. Discrete Math. , vol.1 , pp. 343-362
    • Brucker, P.1
  • 17
    • 0000245614 scopus 로고
    • The single machine early/tardy problem
    • Ow, P., T. Morton 1989. The single machine early/tardy problem. Management Sci. 35 177-191.
    • (1989) Management Sci. , vol.35 , pp. 177-191
    • Ow, P.1    Morton, T.2
  • 18
    • 0022023671 scopus 로고
    • A branch and bound algorithm for the total weighted tardiness problem
    • Potts, C., L. V. Wassenhove, 1985. A branch and bound algorithm for the total weighted tardiness problem. Oper. Res. 33 363-377.
    • (1985) Oper. Res. , vol.33 , pp. 363-377
    • Potts, C.1    Wassenhove, L.V.2
  • 19
    • 0041776646 scopus 로고
    • Myopic heuristics for the single machine weighted tardiness problem
    • Carnegie Mellon University, Pittsburgh, PA
    • Rachamadugu, R., T. Morton 1983. Myopic heuristics for the single machine weighted tardiness problem. Working paper 30-82-83. Technical report, Carnegie Mellon University, Pittsburgh, PA.
    • (1983) Working Paper 30-82-83. Technical Report
    • Rachamadugu, R.1    Morton, T.2
  • 20
    • 0003655416 scopus 로고
    • Macmillan Publishing Co., Inc.
    • Royden, H. 1968. Real Analysis. Macmillan Publishing Co., Inc., .
    • (1968) Real Analysis
    • Royden, H.1
  • 21
    • 0017972181 scopus 로고
    • Dynamic programming solution of sequencing problems with precedence constraints
    • Schrage, L., K. Baker 1978. Dynamic programming solution of sequencing problems with precedence constraints. Oper. Res. 26 444-449.
    • (1978) Oper. Res. , vol.26 , pp. 444-449
    • Schrage, L.1    Baker, K.2
  • 22
    • 0026158109 scopus 로고
    • Algorithms for single machine scheduling problems minimizing tardiness and earliness
    • Yano, C., Y. Kim 1991. Algorithms for single machine scheduling problems minimizing tardiness and earliness. European J. Oper. Res. 52 167-178.
    • (1991) European J. Oper. Res. , vol.52 , pp. 167-178
    • Yano, C.1    Kim, Y.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.