메뉴 건너뛰기




Volumn 43, Issue 9, 2005, Pages 1911-1942

Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: A heuristic branch-and-bound approach coupled with a discrete events simulation model

Author keywords

AGV dispatching; Branch and bound; Flexible manufacturing system; Job sequencing; Simulation

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; VEHICLES;

EID: 27844452509     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/13528160412331326450     Document Type: Article
Times cited : (41)

References (42)
  • 1
    • 0032026875 scopus 로고    scopus 로고
    • Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies
    • Anwar, M.F. and Nagi, R., Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies. Int. J. Prod. Res., 1998, 36, 653-681.
    • (1998) Int. J. Prod. Res. , vol.36 , pp. 653-681
    • Anwar, M.F.1    Nagi, R.2
  • 3
    • 0025624142 scopus 로고
    • Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows
    • Banaszak, Z. and Krogh, B.H., Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Trans. Robot. Automat., 1990, 6, 724-734.
    • (1990) IEEE Trans. Robot. Automat. , vol.6 , pp. 724-734
    • Banaszak, Z.1    Krogh, B.H.2
  • 5
    • 0029404820 scopus 로고
    • A time window approach to simultaneous scheduling of machines and material-handling system in an FMS
    • Bilge, U. and Ulusoy, G., A time window approach to simultaneous scheduling of machines and material-handling system in an FMS. Oper. Res., 1995, 43, 1058-1070.
    • (1995) Oper. Res. , vol.43 , pp. 1058-1070
    • Bilge, U.1    Ulusoy, G.2
  • 7
    • 0024303531 scopus 로고
    • Survey of scheduling research involving due date determination decisions
    • Chen, T.C.E. and Gupta, M.C., Survey of scheduling research involving due date determination decisions. Eur. J. Oper. Res., 1989, 38, 156-166,
    • (1989) Eur. J. Oper. Res. , vol.38 , pp. 156-166
    • Chen, T.C.E.1    Gupta, M.C.2
  • 8
    • 0029325513 scopus 로고
    • Graph-theoretic deadlock detection and resolution for flexible manufacturing systems
    • Cho, H., Kumaran, T. and Wysk, R., Graph-theoretic deadlock detection and resolution for flexible manufacturing systems. IEEE Trans. Robot. Automat., 1995, 11, 413-421.
    • (1995) IEEE Trans. Robot. Automat. , vol.11 , pp. 413-421
    • Cho, H.1    Kumaran, T.2    Wysk, R.3
  • 9
    • 0026104637 scopus 로고
    • A review of research on AGVS vehicle management
    • Co, C.G. and Tanchoco, J.M.A., A review of research on AGVS vehicle management. Eng. Cost. Prod. Econ., 1991, 21, 35-42.
    • (1991) Eng. Cost. Prod. Econ. , vol.21 , pp. 35-42
    • Co, C.G.1    Tanchoco, J.M.A.2
  • 10
    • 0021423836 scopus 로고
    • Characterization of automatic guided vehicle dispatching rules
    • Egbelu, P.J. and Tanchoco, J.M.A., Characterization of automatic guided vehicle dispatching rules. Int. J. Prod. Res., 1984, 22, 359-374.
    • (1984) Int. J. Prod. Res. , vol.22 , pp. 359-374
    • Egbelu, P.J.1    Tanchoco, J.M.A.2
  • 11
    • 0029288298 scopus 로고
    • A Petri net based deadlock prevention policy for flexible manufacturing systems
    • Epzeleta, J., Colom, J.-M. and Martinez, J., A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Trans. Robot. Automat., 1995, 11, 173-184.
    • (1995) IEEE Trans. Robot. Automat. , vol.11 , pp. 173-184
    • Epzeleta, J.1    Colom, J.-M.2    Martinez, J.3
  • 13
    • 0033325957 scopus 로고    scopus 로고
    • A comparative performance analysis of deadlock avoidance control algorithms for FMS
    • Ferrarini, L., Piroddi, L. and Allegri, S., A comparative performance analysis of deadlock avoidance control algorithms for FMS. J. Intell. Manuf., 1999, 10, 569-585.
    • (1999) J. Intell. Manuf. , vol.10 , pp. 569-585
    • Ferrarini, L.1    Piroddi, L.2    Allegri, S.3
  • 15
    • 0032375676 scopus 로고    scopus 로고
    • Design and operational issues in AGV-served manufacturing systems
    • Ganesharajah, T., Hall, N.G. and Sriskandarajah, C., Design and operational issues in AGV-served manufacturing systems. Ann. Oper. Res., 1998, 76, 109-154.
    • (1998) Ann. Oper. Res. , vol.76 , pp. 109-154
    • Ganesharajah, T.1    Hall, N.G.2    Sriskandarajah, C.3
  • 17
    • 0002703574 scopus 로고
    • Tabu search: A tutorial
    • Glover, F., Tabu search: a tutorial. Interfaces, 1990, 20, 667-676.
    • (1990) Interfaces , vol.20 , pp. 667-676
    • Glover, F.1
  • 19
    • 0024680284 scopus 로고
    • Control of material handling transporter in automated manufacturing
    • Han, M.H. and McGinnis, L.F., Control of material handling transporter in automated manufacturing. IIE Trans., 1989, 21, 184-190.
    • (1989) IIE Trans. , vol.21 , pp. 184-190
    • Han, M.H.1    McGinnis, L.F.2
  • 20
    • 0028766172 scopus 로고
    • Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment
    • Hunsucker, J.L. and Brah, S.A., Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment. Eur. J. Oper. Res., 1994, 72, 102-114.
    • (1994) Eur. J. Oper. Res. , vol.72 , pp. 102-114
    • Hunsucker, J.L.1    Brah, S.A.2
  • 21
    • 0041656168 scopus 로고
    • Dynamic scheduling of automated guided vehicles for a certain class of systems
    • Jaikumar, R. and Solomon, M.M., Dynamic scheduling of automated guided vehicles for a certain class of systems. J. Manuf. Sys., 1990, 9, 315-323.
    • (1990) J. Manuf. Sys. , vol.9 , pp. 315-323
    • Jaikumar, R.1    Solomon, M.M.2
  • 22
    • 0031269964 scopus 로고    scopus 로고
    • Deadlock prevention in manufacturing systems with AGV system: Banker's algorithm approach
    • Kim, C.W., Tanchoco, J.M.A. and Koo, P.H., Deadlock prevention in manufacturing systems with AGV system: Banker's algorithm approach. J. Manuf. Sci. Eng., 1997, 119, 849-854.
    • (1997) J. Manuf. Sci. Eng. , vol.119 , pp. 849-854
    • Kim, C.W.1    Tanchoco, J.M.A.2    Koo, P.H.3
  • 24
    • 0043113319 scopus 로고
    • Material handling in flexible manufacturing systems
    • Kusiak, A., Material handling in flexible manufacturing systems. Mat. Flow, 1985, 2, 79-95.
    • (1985) Mat. Flow , vol.2 , pp. 79-95
    • Kusiak, A.1
  • 25
    • 0032003484 scopus 로고    scopus 로고
    • The application and evaluation of Bankers algorithms for deadlock-free space allocation in flexible manufacturing systems
    • Lawley, M. Reeveliotis, S. and Ferreira, P., The application and evaluation of Bankers algorithms for deadlock-free space allocation in flexible manufacturing systems. Int. J. Flex. Manuf. Sys., 1998, 10, 73-100.
    • (1998) Int. J. Flex. Manuf. Sys. , vol.10 , pp. 73-100
    • Lawley, M.1    Reeveliotis, S.2    Ferreira, P.3
  • 26
    • 0017924416 scopus 로고
    • Complexity of scheduling under precedence constraints
    • Lenstra, J.K. and Rinnooy Kan, A.H.G., Complexity of scheduling under precedence constraints. Oper. Res., 1978, 26, 22-35.
    • (1978) Oper. Res. , vol.26 , pp. 22-35
    • Lenstra, J.K.1    Rinnooy Kan, A.H.G.2
  • 27
    • 0001477127 scopus 로고
    • A deadlock prevention method for a sequence controller for manufacturing control
    • Minoura, T. and Ding, C., A deadlock prevention method for a sequence controller for manufacturing control. Int. J. Robot. Automat., 1991, 6, 149.
    • (1991) Int. J. Robot. Automat. , vol.6 , pp. 149
    • Minoura, T.1    Ding, C.2
  • 29
    • 0016953127 scopus 로고
    • Route constrained fleet scheduling
    • Orloff, C.S., Route constrained fleet scheduling. Transportat. Sci., 1976, 10, 149-168.
    • (1976) Transportat. Sci. , vol.10 , pp. 149-168
    • Orloff, C.S.1
  • 31
    • 0026866144 scopus 로고
    • Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system
    • Sabuncuoglu, I. and Hommertzheim, D.L., Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. Int. J. Prod. Res., 1992a, 30, 1059-1079.
    • (1992) Int. J. Prod. Res. , vol.30 , pp. 1059-1079
    • Sabuncuoglu, I.1    Hommertzheim, D.L.2
  • 32
    • 0026898533 scopus 로고
    • Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion
    • Sabuncuoglu, I. and Hommertzheim, D.L., Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion. Int. J. Prod. Res., 1992b, 30, 1617-1635.
    • (1992) Int. J. Prod. Res. , vol.30 , pp. 1617-1635
    • Sabuncuoglu, I.1    Hommertzheim, D.L.2
  • 33
    • 0042088700 scopus 로고
    • Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules
    • Sabuncuoglu, I. and Hommertzheim, D.L., Experimental investigation of an FMS due-date scheduling problem: evaluation of machine and AGV scheduling rules. Int. J. Flex. Manuf. Sys., 1993, 5, 301-323.
    • (1993) Int. J. Flex. Manuf. Sys. , vol.5 , pp. 301-323
    • Sabuncuoglu, I.1    Hommertzheim, D.L.2
  • 34
    • 0001555071 scopus 로고
    • A queuing network analyser for manufacturing
    • edited by M. Bonati, (Elsevier, Amsterdam)
    • Segal, M. and Whitt, W., A queuing network analyser for manufacturing, in Science for New Cost-effective Systems, Network and Services, edited by M. Bonati, 1989 (Elsevier, Amsterdam), pp. 1146-1152.
    • (1989) Science for New Cost-effective Systems, Network and Services , pp. 1146-1152
    • Segal, M.1    Whitt, W.2
  • 36
    • 0004255130 scopus 로고
    • Purdue University, School of IE Report No. 9, (NSF), Purdue, West Laffayette, IN, USA
    • Solberg, J.J., CAN-Q user's Guide. Purdue University, School of IE Report No. 9, 1980 (NSF), Purdue, West Laffayette, IN, USA.
    • (1980) CAN-Q User's Guide
    • Solberg, J.J.1
  • 37
    • 0000852513 scopus 로고
    • Multiobjective optimization using nondominated sorting in genetic algorithms
    • Srinivas, N. and Kalyanmoy Deb., Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Computat., 1994, 2, 221-248.
    • (1994) Evol. Computat. , vol.2 , pp. 221-248
    • Srinivas, N.1    Kalyanmoy, Deb.2
  • 38
    • 0031186996 scopus 로고    scopus 로고
    • Performance analysis of flexible manufacturing systems with a single discrete material-handling device
    • Suri, R. and Desiraju, R., Performance analysis of flexible manufacturing systems with a single discrete material-handling device. Int. J. Flex. Manuf. Sys., 1997, 9, 223-249.
    • (1997) Int. J. Flex. Manuf. Sys. , vol.9 , pp. 223-249
    • Suri, R.1    Desiraju, R.2
  • 39
    • 0027845081 scopus 로고
    • Simultaneous scheduling of machines and material-handling system in an FMS
    • Ulusoy, G. and Bilge, U., Simultaneous scheduling of machines and material-handling system in an FMS. Int. J. Prod. Res., 1993, 31, 2857-2873.
    • (1993) Int. J. Prod. Res. , vol.31 , pp. 2857-2873
    • Ulusoy, G.1    Bilge, U.2
  • 40
    • 0031124354 scopus 로고    scopus 로고
    • A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles
    • Ulusoy, G., Sivrikaya-Serfioglu, F. and Bilge, U., A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Comput. Oper. Res., 1997, 24, 335-351.
    • (1997) Comput. Oper. Res. , vol.24 , pp. 335-351
    • Ulusoy, G.1    Sivrikaya-Serfioglu, F.2    Bilge, U.3
  • 42
    • 0028599897 scopus 로고
    • Resolution of deadlocks in flexible manufacturing systems: Avoidance and recovery approaches
    • Wysk, R.A., Yang, N.-S. and Joshi, S.B., Resolution of deadlocks in flexible manufacturing systems: avoidance and recovery approaches. J. Manuf. Sys., 1994, 13, 128.
    • (1994) J. Manuf. Sys. , vol.13 , pp. 128
    • Wysk, R.A.1    Yang, N.-S.2    Joshi, S.B.3


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