메뉴 건너뛰기




Volumn 144, Issue 1, 2003, Pages 1-11

A branch and bound to minimize the number of late jobs on a single machine with release time constraints

Author keywords

Branch and bound; Dominance properties; Elimination rules; Number of late jobs; Single machine scheduling

Indexed keywords

ALGORITHMS; JOB ANALYSIS; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; SCHEDULING;

EID: 0037209401     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00353-8     Document Type: Article
Times cited : (44)

References (32)
  • 2
    • 0032627791 scopus 로고    scopus 로고
    • 4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
    • 4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs Operations Research Letters. 24:1999.
    • (1999) Operations Research Letters , vol.24
    • Baptiste, Ph.1
  • 3
    • 0001582286 scopus 로고    scopus 로고
    • Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine when processing times are equal
    • Baptiste Ph. Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine when processing times are equal. Journal of Scheduling. 2:1999;245-252.
    • (1999) Journal of Scheduling , vol.2 , pp. 245-252
    • Baptiste, Ph.1
  • 5
    • 33751502041 scopus 로고    scopus 로고
    • Global constraints for partials csps: A case study of resource and due date constraints
    • Proceedings of the Fourth International Conference on Principles and Practice of Constraint Programming, Springer, Berlin
    • Baptiste Ph., Le Pape C., Peridy L. Global constraints for partials csps: a case study of resource and due date constraints. Proceedings of the Fourth International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science. 1998;Springer, Berlin.
    • (1998) Lecture Notes in Computer Science
    • Baptiste, Ph.1    Le Pape, C.2    Peridy, L.3
  • 7
    • 43949161199 scopus 로고
    • A branch and bound algorithm for the job-shop scheduling problem
    • Brucker P., Jurisch B., Sievers B. A branch and bound algorithm for the job-shop scheduling problem. Discrete Applied Mathematics. 49:1994;107-127.
    • (1994) Discrete Applied Mathematics , vol.49 , pp. 107-127
    • Brucker, P.1    Jurisch, B.2    Sievers, B.3
  • 8
    • 0010599349 scopus 로고
    • Ordonnancements à machines disjunctives
    • Carlier J. Ordonnancements à machines disjunctives. RAIRO. 12(4):1975.
    • (1975) RAIRO , vol.12 , Issue.4
    • Carlier, J.1
  • 9
    • 0345848077 scopus 로고
    • Problème à une machine et algorithmes polynômiaux
    • Carlier J. Problème à une machine et algorithmes polynômiaux. Questio. 5(4):1981.
    • (1981) Questio , vol.5 , Issue.4
    • Carlier, J.1
  • 12
    • 0000165767 scopus 로고
    • An algorithm for solving the job-shop problem
    • Carlier J., Pinson E. An algorithm for solving the job-shop problem. Management Science. 35(2):1989;165-176.
    • (1989) Management Science , vol.35 , Issue.2 , pp. 165-176
    • Carlier, J.1    Pinson, E.2
  • 13
    • 0001013257 scopus 로고
    • A practical use of Jackson's preemptive schedule for solving the job-shop problem
    • Carlier J., Pinson E. A practical use of jackson's preemptive schedule for solving the job-shop problem. Annals of Operations Research. 26:1991;269-287.
    • (1991) Annals of Operations Research , vol.26 , pp. 269-287
    • Carlier, J.1    Pinson, E.2
  • 15
    • 0012702576 scopus 로고
    • Disjunctive scheduling with task intervals
    • Technical Report, ÉcoleNormale Supérieure Paris, France
    • Y. Caseau, F. Laburthe, Disjunctive scheduling with task intervals, Technical Report, LIENS Technical Report 95-25, ÉcoleNormale Supérieure Paris, France, 1995.
    • (1995) LIENS Technical Report , vol.95 , Issue.25
    • Caseau, Y.1    Laburthe, F.2
  • 16
    • 0029252605 scopus 로고
    • Minimizing late jobs in the general one machine scheduling problem
    • Dauzère-Pérès S. Minimizing late jobs in the general one machine scheduling problem. European Journal of Operational Research. 81:1995;134-142.
    • (1995) European Journal of Operational Research , vol.81 , pp. 134-142
    • Dauzère-Pérès, S.1
  • 17
    • 0010561968 scopus 로고    scopus 로고
    • An branch and bound method to minimize the number of late jobs in single machine
    • Ecole des Mines de Nantes
    • S. Dauzère-Pérès, M. Sevaux, An branch and bound method to minimize the number of late jobs in single machine, Technical Report 98/5/AUTO, Ecole des Mines de Nantes, 1998.
    • (1998) Technical Report 98/5/AUTO
    • Dauzère-Pérès, S.1    Sevaux, M.2
  • 18
    • 0010561969 scopus 로고    scopus 로고
    • A efficient formulation for minimizing the number of late jobs on a single machine
    • Ecole des Mines de Nantes
    • S. Dauzère-Pérès, M. Sevaux, A efficient formulation for minimizing the number of late jobs on a single machine, Technical Report 98/9/AUTO, Ecole des Mines de Nantes, 1998.
    • (1998) Technical Report 98/9/AUTO
    • Dauzère-Pérès, S.1    Sevaux, M.2
  • 19
    • 0010529467 scopus 로고    scopus 로고
    • An exact method to minimize the number of tardy jobs on a single machine
    • Ecole des Mines de Nantes, SDP, MS
    • S. Dauzère-Pérès, M. Sevaux, An exact method to minimize the number of tardy jobs on a single machine, Technical Report 99/6/AUTO, Ecole des Mines de Nantes, SDP, MS, 1999.
    • (1999) Technical Report 99/6/AUTO
    • Dauzère-Pérès, S.1    Sevaux, M.2
  • 20
    • 4244102621 scopus 로고
    • Ein existenzsatz für packungs probleme mit konsequenzen für die berechnung optimaler maschinenbelegungspläne
    • Universität Leipzig
    • G. Dewess, Ein existenzsatz für packungs probleme mit konsequenzen für die berechnung optimaler maschinenbelegungspläne, Technical report, Universität Leipzig, 1991.
    • (1991) Technical report
    • Dewess, G.1
  • 21
    • 0018995327 scopus 로고
    • Characterizing the set of feasible sequences for n jobs to be carried out on a single machine
    • Erschler J., Roubellat F., Vernhes J.P. Characterizing the set of feasible sequences for n jobs to be carried out on a single machine. European Journal of Operational Research. 4:1980;189-194.
    • (1980) European Journal of Operational Research , vol.4 , pp. 189-194
    • Erschler, J.1    Roubellat, F.2    Vernhes, J.P.3
  • 22
    • 0003666178 scopus 로고
    • Scheduling a production line to minimize maximum tardiness
    • University of California, Los Angeles
    • J.R. Jackson, Scheduling a production line to minimize maximum tardiness, Technical Report 43, University of California, Los Angeles, 1955.
    • (1995) Technical Report , vol.43
    • Jackson, J.R.1
  • 23
    • 0017910613 scopus 로고
    • A solvable case of the one machine scheduling problem with ready and due times
    • Kise H., Ibaraki T., Mine H. A solvable case of the one machine scheduling problem with ready and due times. Operations Research. 26(1):1978;121-126.
    • (1978) Operations Research , vol.26 , Issue.1 , pp. 121-126
    • Kise, H.1    Ibaraki, T.2    Mine, H.3
  • 24
    • 0000889797 scopus 로고
    • A dynamic programming algorithm for the preemptive scheduling of a single machine to minimize the number of late jobs
    • Lawler E.L. A dynamic programming algorithm for the preemptive scheduling of a single machine to minimize the number of late jobs. Annals of Operations Research. (26):1990;125-133.
    • (1990) Annals of Operations Research , vol.26 , pp. 125-133
    • Lawler, E.L.1
  • 25
    • 38149147376 scopus 로고
    • Knapsack-like scheduling problems, the moore-hodgson algorithm and the "tower of sets" property
    • Lawler E.L. Knapsack-like scheduling problems, the moore-hodgson algorithm and the "tower of sets" property. Mathematical Computer Modelling. 20(2):1994;91-106.
    • (1994) Mathematical Computer Modelling , vol.20 , Issue.2 , pp. 91-106
    • Lawler, E.L.1
  • 30
    • 0000062028 scopus 로고
    • An n job, one machine sequencing algorithm for minimizing the number of late jobs
    • Moore J.M. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science. 15(1):1968;102-109.
    • (1968) Management Science , vol.15 , Issue.1 , pp. 102-109
    • Moore, J.M.1


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