메뉴 건너뛰기




Volumn 13, Issue 2, 2001, Pages 120-137

Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops

Author keywords

Analysis of Algorithms; Computational Complexity; Flow shop; Open shop; Production scheduling; Suboptimal Algorithms

Indexed keywords


EID: 0346452841     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.13.2.120.10521     Document Type: Article
Times cited : (46)

References (21)
  • 1
    • 40849105768 scopus 로고
    • The complexity of one-machine batching problems
    • Albers, S., P. Brucker. 1993. The complexity of one-machine batching problems. Discrete Applied Mathematics 47 87-107.
    • (1993) Discrete Applied Mathematics , vol.47 , pp. 87-107
    • Albers, S.1    Brucker, P.2
  • 2
    • 0029736136 scopus 로고    scopus 로고
    • Single machine batch scheduling to minimize the weighted number of late jobs
    • Brucker, P., M.Y. Kovalyov. 1996. Single machine batch scheduling to minimize the weighted number of late jobs. Mathematical Methods of Operations Research 43 1-8.
    • (1996) Mathematical Methods of Operations Research , vol.43 , pp. 1-8
    • Brucker, P.1    Kovalyov, M.Y.2
  • 3
    • 0030290958 scopus 로고    scopus 로고
    • Parallel-machine batching and scheduling to minimize total completion time
    • Cheng, T.C.E., Z.-L. Chen, M.Y. Kovalyov, B.M.T. Lin. 1996. Parallel-machine batching and scheduling to minimize total completion time. IIE Transactions 28 953-956.
    • (1996) IIE Transactions , vol.28 , pp. 953-956
    • Cheng, T.C.E.1    Chen, Z.-L.2    Kovalyov, M.Y.3    Lin, B.M.T.4
  • 4
    • 0347754949 scopus 로고    scopus 로고
    • Single machine batch scheduling with sequential job processing
    • Departement of Management, Polytechnic University, Hong Kong
    • Cheng, T.C.E., M.Y. Kovalyov. 1998a. Single machine batch scheduling with sequential job processing. Annual Research Report, Departement of Management, Polytechnic University, Hong Kong.
    • (1998) Annual Research Report
    • Cheng, T.C.E.1    Kovalyov, M.Y.2
  • 5
    • 0347124633 scopus 로고    scopus 로고
    • Algorithms for parallel machine batch scheduling with deadlines
    • Departement of Management, Polytechnic University, Hong Kong
    • Cheng, T.C.E., M.Y. Kovalyov. 1998b. Algorithms for parallel machine batch scheduling with deadlines. Annual Research Report, Departement of Management, Polytechnic University, Hong Kong.
    • (1998) Annual Research Report
    • Cheng, T.C.E.1    Kovalyov, M.Y.2
  • 6
    • 0032069909 scopus 로고    scopus 로고
    • Batching and scheduling to minimize the makespan in the two-machine flowshop
    • Cheng, T.C.E., G. Wang. 1998. Batching and scheduling to minimize the makespan in the two-machine flowshop. IIE Transactions 30 447-453.
    • (1998) IIE Transactions , vol.30 , pp. 447-453
    • Cheng, T.C.E.1    Wang, G.2
  • 9
    • 0014477093 scopus 로고
    • Bounds on multiprocessing timing anomalies
    • Graham, R.E. 1969. Bounds on multiprocessing timing anomalies. SIAM journal on Applied Mathematics 17 416-429.
    • (1969) SIAM Journal on Applied Mathematics , vol.17 , pp. 416-429
    • Graham, R.E.1
  • 11
    • 0002241669 scopus 로고
    • Scheduling with batching: Minimizing the weighted number of tardy jobs
    • Hochbaum D.S., D. Landy. 1994. Scheduling with batching: minimizing the weighted number of tardy jobs. Operations Research Letters 16 79-86.
    • (1994) Operations Research Letters , vol.16 , pp. 79-86
    • Hochbaum, D.S.1    Landy, D.2
  • 12
    • 0003075019 scopus 로고
    • Optimal two- And three-stage production schedules with setup times included
    • Johnson, S.M. 1954. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1 61-68.
    • (1954) Naval Research Logistics Quarterly , vol.1 , pp. 61-68
    • Johnson, S.M.1
  • 13
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • R.E. Miller and J.W. Thatcher, eds. Plenum Press, New York.
    • Karp, R.M. 1972. Reducibility among combinatorial problems. R.E. Miller and J.W. Thatcher, eds. Complexity of Computer Computations, Plenum Press, New York. 85-103.
    • (1972) Complexity of Computer Computations , pp. 85-103
    • Karp, R.M.1
  • 15
    • 0020709337 scopus 로고
    • Analysis of a linear-programming heuristic for scheduling unrelated parallel machines
    • Potts, C.N. 1985. Analysis of a linear-programming heuristic for scheduling unrelated parallel machines. Discrete Applied Mathematics 10 155-164.
    • (1985) Discrete Applied Mathematics , vol.10 , pp. 155-164
    • Potts, C.N.1
  • 17
    • 0001491109 scopus 로고
    • Scheduling independent tasks on parallel processors
    • Rothkopf, M.H. 1966. Scheduling independent tasks on parallel processors. Management Science 12 437-447.
    • (1966) Management Science , vol.12 , pp. 437-447
    • Rothkopf, M.H.1
  • 19
    • 0027641391 scopus 로고
    • Two-machine open-shop scheduling problem with setup, processing and removal times separated
    • Strusevich, V.A. 1993. Two-machine open-shop scheduling problem with setup, processing and removal times separated. Computers & Operations Research 20 597-611.
    • (1993) Computers & Operations Research , vol.20 , pp. 597-611
    • Strusevich, V.A.1
  • 20
    • 0029338650 scopus 로고
    • Scheduling groups of jobs on a single machine
    • Webster, S., K.R. Baker. 1995. Scheduling groups of jobs on a single machine. Operations Research 43 692-703.
    • (1995) Operations Research , vol.43 , pp. 692-703
    • Webster, S.1    Baker, K.R.2
  • 21
    • 0018520161 scopus 로고
    • Optimal two-stage production scheduling with setup times separated
    • Yoshida, T., K. Hitomi. 1979. Optimal two-stage production scheduling with setup times separated. AIIE Transactions 11 261-263.
    • (1979) AIIE Transactions , vol.11 , pp. 261-263
    • Yoshida, T.1    Hitomi, K.2


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