메뉴 건너뛰기




Volumn 51, Issue 8, 2013, Pages 2363-2376

Heuristics for scheduling a two-stage hybrid flow shop with parallel batching machines: Application at a hospital sterilisation plant

Author keywords

healthcare; heuristics; hybrid flow shop; parallel batching; scheduling

Indexed keywords

BATCHING MACHINE; BENCHMARK DATA; FIXED TIME; FLOW-SHOPS; HEURISTICS; HYBRID FLOW SHOP; IDENTICAL PARALLEL MACHINES; MACHINE SETUP; MAKESPAN; MANUAL OPERATIONS; MIXED-INTEGER; NUMBER OF TARDY JOBS; PARALLEL BATCH; PARALLEL BATCHING; SET-UP TIME; TWO-STAGE HYBRID FLOW SHOP;

EID: 84874655297     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.737942     Document Type: Article
Times cited : (31)

References (28)
  • 3
    • 56749182367 scopus 로고    scopus 로고
    • Scheduling hybrid flowshop with parallel batching machines and compatibilities
    • Bellager, A. and Oulamara, A., 2009. Scheduling hybrid flowshop with parallel batching machines and compatibilities. Computers and Operations Research, 36 (6), 1982-1992.
    • (2009) Computers and Operations Research , vol.36 , Issue.6 , pp. 1982-1992
    • Bellager, A.1    Oulamara, A.2
  • 4
    • 59049093514 scopus 로고    scopus 로고
    • A branch and bound algorithm for two-stage hybrid flow shops: Minimizing the number of tardy jobs
    • Choi, H.-S. and Lee, D.-H., 2007. A branch and bound algorithm for two-stage hybrid flow shops: Minimizing the number of tardy jobs. Journal of the Korean Institute of Industrial Engineers, 33, 213-220.
    • (2007) Journal of the Korean Institute of Industrial Engineers , vol.33 , pp. 213-220
    • Choi, H.-S.1    Lee, D.-H.2
  • 5
    • 59049095231 scopus 로고    scopus 로고
    • Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops
    • Choi, H.-S. and Lee, D.-H., 2009. Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops. Computer & Industrial Engineering, 56 (1), 113-120.
    • (2009) Computer & Industrial Engineering , vol.56 , Issue.1 , pp. 113-120
    • Choi, H.-S.1    Lee, D.-H.2
  • 8
    • 74849101820 scopus 로고
    • Optimization and approximation in deterministic sequencing and scheduling: A survey
    • Graham, R.L., et al., 1979. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, 287-326.
    • (1979) Annals of Discrete Mathematics , vol.5 , pp. 287-326
    • Graham, R.L.1
  • 9
    • 0036722154 scopus 로고    scopus 로고
    • Heuristics for hybrid flow shops with controllable processing times and assignable due dates
    • DOI 10.1016/S0305-0548(01)00040-5, PII S0305054801000405
    • Gupta, J., et al., 2002. Heuristics for hybrid flow shop with controllable processing times and assignable due dates. Computers and Operations Research, 29 (10), 1417-1439. (Pubitemid 34409655)
    • (2002) Computers and Operations Research , vol.29 , Issue.10 , pp. 1417-1439
    • Gupta, J.N.D.1    Kruger, K.2    Lauff, V.3    Werner, F.4    Sotskov, Y.N.5
  • 10
    • 0026190509 scopus 로고
    • Schedules for a two-stage hybrid flowshop with parallel machines at the second stage
    • Gupta, J.N.D. and Tunc, E.A., 1991. Schedules for a two-stage hybrid flowshop with parallel machines at the second stage. International Journal of Production Research, 29 (10), 1489-1502.
    • (1991) International Journal of Production Research , vol.29 , Issue.10 , pp. 1489-1502
    • Gupta, J.N.D.1    Tunc, E.A.2
  • 11
    • 0032166084 scopus 로고    scopus 로고
    • Minimizing tardy jobs in a two-stage hybrid flowshop
    • Gupta, J.N.D. and Tunc, E.A., 1998. Minimizing tardy jobs in a two-stage hybrid flowshop. International Journal of Production Research, 36 (9), 2397-2417. (Pubitemid 128670856)
    • (1998) International Journal of Production Research , vol.36 , Issue.9 , pp. 2397-2417
    • Gupta, J.N.D.1    Tunc, E.A.2
  • 12
    • 0031955940 scopus 로고    scopus 로고
    • A two-stage hybrid flowshop with uniform machines and setup times
    • DOI 10.1016/S0895-7177(97)00258-6, PII S0895717797002586
    • Huang, W. and Li, S., 1998. A two-stage hybrid flowshop with uniform machines and setup times. Mathematical and Computer Modelling, 27 (2), 27-45. (Pubitemid 28153723)
    • (1998) Mathematical and Computer Modelling , vol.27 , Issue.2 , pp. 27-45
    • Huang, W.1    Li, S.2
  • 14
    • 0031258498 scopus 로고    scopus 로고
    • Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage
    • PII S0305048397000157
    • Kim, J.S., Kang, S.H., and Lee, S.M., 1997. Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage. Omega, 25 (5), 547-555. (Pubitemid 127169590)
    • (1997) Omega , vol.25 , Issue.5 , pp. 547-555
    • Kim, J.-S.1    Kang, S.-H.2    Lee, S.M.3
  • 15
    • 33748432308 scopus 로고    scopus 로고
    • A note on makespan minimization in two-stage flexible flow shops with uniform machines
    • DOI 10.1016/j.ejor.2005.06.017, PII S0377221705005199
    • Kyparisis, G.J. and Koulamas, C., 2006. A note on makespan minimization in two-stage flexible flow shop with uniform machines. European Journal of Operation Research, 175 (2), 1321-1327. (Pubitemid 44345083)
    • (2006) European Journal of Operational Research , vol.175 , Issue.2 , pp. 1321-1327
    • Kyparisis, G.J.1    Koulamas, C.2
  • 16
    • 84874661859 scopus 로고    scopus 로고
    • Modeling and heuristics for operators' efficiency in a flexible flow line
    • under review
    • Lanzetta, M., et al., 2013. Modeling and heuristics for operators' efficiency in a flexible flow line. Production Planning and Control (under review).
    • (2013) Production Planning and Control
    • Lanzetta, M.1
  • 17
    • 9744269106 scopus 로고    scopus 로고
    • A branch-and-bound algorithm for a two-stage hybrid flow shop scheduling problem minimizing total tardiness
    • Lee, G.-C. and Kim, Y.-D., 2004. A branch-and-bound algorithm for a two-stage hybrid flow shop scheduling problem minimizing total tardiness. International Journal of Production Research, 42 (22), 4731-4743.
    • (2004) International Journal of Production Research , vol.42 , Issue.22 , pp. 4731-4743
    • Lee, G.-C.1    Kim, Y.-D.2
  • 18
    • 0141509086 scopus 로고    scopus 로고
    • A case study in a two-stage hybrid flow shop with setup time and dedicated machines
    • Lin, H. and Liao, C., 2003. A case study in a two-stage hybrid flow shop with setup time and dedicated machines. International Journal of Production Economics, 86 (2), 133-143.
    • (2003) International Journal of Production Economics , vol.86 , Issue.2 , pp. 133-143
    • Lin, H.1    Liao, C.2
  • 19
    • 77649189522 scopus 로고    scopus 로고
    • An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes
    • Liu, B., et al., 2010. An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes. Computers & Chemical Engineering, 34 (4), 518-528.
    • (2010) Computers & Chemical Engineering , vol.34 , Issue.4 , pp. 518-528
    • Liu, B.1
  • 20
    • 78650623486 scopus 로고    scopus 로고
    • Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows
    • Luo, H., et al., 2011. Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows. International Journal of Production Research, 49 (6), 1575-1603.
    • (2011) International Journal of Production Research , vol.49 , Issue.6 , pp. 1575-1603
    • Luo, H.1
  • 21
    • 84985846638 scopus 로고
    • A comparison of sequencing rules for a two-stage hybrid flow shop
    • Narasimhan, S.L. and Mangiameli, P.M., 1987. A comparison of sequencing rules for a two-stage hybrid flow shop. Decision Sciences, 18 (2), 250-265.
    • (1987) Decision Sciences , vol.18 , Issue.2 , pp. 250-265
    • Narasimhan, S.L.1    Mangiameli, P.M.2
  • 23
    • 0020699921 scopus 로고
    • A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem
    • DOI 10.1016/0305-0483(83)90088-9
    • Nawaz, M., Enscore Jr. , E.E., and Ham, I., 1983. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA, The International Journal of Management Science, 11 (1), 91-95. (Pubitemid 13193807)
    • (1983) Omega , vol.11 , Issue.1 , pp. 91-95
    • Nawaz, M.1    Enscore Jr., E.E.2    Ham, I.3
  • 24
    • 37849186110 scopus 로고    scopus 로고
    • Batch scheduling of jobs with identical process times on flexible flow lines
    • DOI 10.1016/j.ijpe.2004.04.013, PII S0925527305002367, Scheduling in Batch-Processing Industries and Supply Shains
    • Quadt, D. and Kuhn, H., 2007. Batch scheduling of jobs with identical process times on flexible flow lines. International Journal of Production Economics, 105 (2), 385-401. (Pubitemid 44827608)
    • (2007) International Journal of Production Economics , vol.105 , Issue.2 , pp. 385-401
    • Quadt, D.1    Kuhn, H.2
  • 25
    • 34247624966 scopus 로고    scopus 로고
    • Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method
    • DOI 10.1016/j.rcim.2006.06.004, PII S0736584506000810
    • Rossi, A. and Dini, G., 2007. Flexible job-shop scheduling with routing flexibility and separable setup time using ant colony optimisation method. Robotics and Computer Integrated Manufacturing, 23, 503-16. (Pubitemid 46670678)
    • (2007) Robotics and Computer-Integrated Manufacturing , vol.23 , Issue.5 , pp. 503-516
    • Rossi, A.1    Dini, G.2
  • 26
    • 84874663922 scopus 로고    scopus 로고
    • Featuring native metaheuristics for non-permutation flowshop scheduling
    • under review
    • Rossi, A. and Lanzetta, M., 2012. Featuring native metaheuristics for non-permutation flowshop scheduling. Journal of Intelligent Manufacturing (under review).
    • (2012) Journal of Intelligent Manufacturing
    • Rossi, A.1    Lanzetta, M.2
  • 27
    • 73449099561 scopus 로고    scopus 로고
    • Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
    • Ribas, I., Leinsten, R., and Framiñ an, M., 2010. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Computers & Operations Research, 37 (8), 1439-1454.
    • (2010) Computers & Operations Research , vol.37 , Issue.8 , pp. 1439-1454
    • Ribas, I.1    Leinsten, R.2    Framiñ An, M.3
  • 28
    • 33846601882 scopus 로고    scopus 로고
    • Scheduling a hybrid flowshop with batch production at the last stage
    • DOI 10.1016/j.cor.2005.10.014, PII S0305054805003370
    • Xuan, H. and Tang, L., 2007. Scheduling a hybrid flow shop with batch production at the last stage. Computers and Operations Research, 34 (9), 2718-2733. (Pubitemid 46176402)
    • (2007) Computers and Operations Research , vol.34 , Issue.9 , pp. 2718-2733
    • Xuan, H.1    Tang, L.2


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