메뉴 건너뛰기




Volumn 8, Issue 4, 2011, Pages 683-693

Optimization based method for supply location selection and routing in large-scale emergency material delivery

Author keywords

Emergency supply; Lagrangian relaxation (LR); location selection; scheduling

Indexed keywords

DUAL PROBLEM; EMERGENCY RELIEF; EMERGENCY SUPPLY; FEASIBLE SOLUTION; HEAVY TRAFFICS; LAGRANGIAN RELAXATIONS; LARGE-SCALE EMERGENCY; LARGE-SCALE PROBLEM; LOCATION CONSTRAINTS; LOCATION SELECTION; NP-HARD; NUMERICAL RESULTS; OPTIMIZATION BASED METHODS; SCALABLE SOLUTION; SUB-PROBLEMS; SYSTEMATIC METHOD; TIME WINDOWS; TWO-LEVEL OPTIMIZATION;

EID: 80053644787     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2011.2159838     Document Type: Article
Times cited : (50)

References (49)
  • 1
    • 33749130830 scopus 로고    scopus 로고
    • OR/MS research in disaster operations management
    • DOI 10.1016/j.ejor.2005.05.016, PII S0377221705005047
    • N. Altay and W. G. Green, "OR/MS research in disaster operations management, " Eur. J. Oper. Res., vol. 175, no. 1, pp. 475-493, 2006. (Pubitemid 44470740)
    • (2006) European Journal of Operational Research , vol.175 , Issue.1 , pp. 475-493
    • Altay, N.1    Green III, W.G.2
  • 2
    • 64749101367 scopus 로고    scopus 로고
    • Fifty years of operational research and emergency response
    • N. C. Simpson and P. G. Hancock, "Fifty years of operational research and emergency response, " J. Oper. Res. Soc., vol. 60, no. Supplement 1, pp. S16-S23 (1), 2009.
    • (2009) J. Oper. Res. Soc. , vol.60 , Issue.1 SUPPL. 1
    • Simpson, N.C.1    Hancock, P.G.2
  • 3
    • 33845387482 scopus 로고    scopus 로고
    • A survey of operations research models and applications in Homeland Security
    • DOI 10.1287/inte.1060.0253
    • P. D. Wright, M. J. Liberatore, and R. L. Nydick, "A survey of operations research models and applications in homeland security, " Interfaces, vol. 36, no. 6, pp. 514-529, 2006. (Pubitemid 44905061)
    • (2006) Interfaces , vol.36 , Issue.6 , pp. 514-529
    • Wright, P.D.1    Liberatore, M.J.2    Nydick, R.L.3
  • 4
    • 80053645835 scopus 로고    scopus 로고
    • Vehicle routing problem
    • Gaithersburg, MD: U.S. National Institute of Standards and Technology
    • P. E. Black, "Vehicle routing problem, " in Dictionary of Algorithms and Data Structures. Gaithersburg, MD: U.S. National Institute of Standards and Technology, 2004.
    • (2004) Dictionary of Algorithms and Data Structures
    • Black, P.E.1
  • 5
    • 0001599923 scopus 로고
    • The location of emergency service facilities
    • C. Toregas, R. Swain, C. ReVelle, and L. Bergman, "The location of emergency service facilities, " Oper. Res., vol. 19, no. 6, pp. 1363-1373, 1971.
    • (1971) Oper. Res. , vol.19 , Issue.6 , pp. 1363-1373
    • Toregas, C.1    Swain, R.2    Revelle, C.3    Bergman, L.4
  • 6
    • 0034210336 scopus 로고    scopus 로고
    • Optimized resource allocation for emergency response after earthquake disasters
    • DOI 10.1016/S0925-7535(00)00021-7, PII S0925753500000217
    • F. Fiedrich, F. Gehbauer, and U. Rickersn, "Optimized resource allocation for emergency response after earthquake disasters, " Safety Sci., vol. 35, pp. 41-57, 2000. (Pubitemid 30421042)
    • (2000) Safety Science , vol.35 , Issue.1-3 , pp. 41-57
    • Fiedrich, F.1    Gehbauer, F.2    Rickers, U.3
  • 7
    • 0345427032 scopus 로고
    • The maximal covering location problem
    • R. Church and C. ReVelle, "The maximal covering location problem, " Papers in Regional Sci., vol. 32, pp. 101-108, 1974.
    • (1974) Papers in Regional Sci. , vol.32 , pp. 101-108
    • Church, R.1    Revelle, C.2
  • 8
    • 33750623225 scopus 로고    scopus 로고
    • A modeling framework for facility location of medical services for large-scale emergencies
    • DOI 10.1080/07408170500539113, PII G137L536636223JT
    • H. Jia, F. Ordóñez, and M. M. Dessouky, "A modeling framework for facility location of medical services for large-scale emergencies, " Special Issue of IIE Trans. Homeland Security, vol. 39, pp. 41-55, 2007. (Pubitemid 44688390)
    • (2007) IIE Transactions (Institute of Industrial Engineers) , vol.39 , Issue.1 , pp. 41-55
    • Jia, H.1    Ordonez, F.2    Dessouky, M.3
  • 9
    • 33847123676 scopus 로고    scopus 로고
    • Solution approaches for facility location of medical supplies for large-scale emergencies
    • DOI 10.1016/j.cie.2006.12.007, PII S0360835206002129
    • H. Jia, F. Ordóñez, and M. M. Dessouky, "Solution approaches for facility location of medical supplies for large-scale emergencies, " Comput. Ind. Eng., vol. 52, pp. 257-276, 2007. (Pubitemid 46282347)
    • (2007) Computers and Industrial Engineering , vol.52 , Issue.2 , pp. 257-276
    • Jia, H.1    Ordonez, F.2    Dessouky, M.M.3
  • 10
    • 50149105035 scopus 로고    scopus 로고
    • Facility location in humanitarian relief
    • B. Balcik and B. M. Beamon, "Facility location in humanitarian relief, " J. Logist. Res. Appl., vol. 11, no. 2, pp. 101-121, 2008.
    • (2008) J. Logist. Res. Appl. , vol.11 , Issue.2 , pp. 101-121
    • Balcik, B.1    Beamon, B.M.2
  • 11
    • 80053636125 scopus 로고    scopus 로고
    • A case study on the facility location problem for a large-scale emergency service
    • N. Agarwal, R. J. Moraga, and R. Rahn, "A case study on the facility location problem for a large-scale emergency service, " in Proc. 2007 Ind. Eng. Res. Conf..
    • Proc. 2007 Ind. Eng. Res. Conf.
    • Agarwal, N.1    Moraga, R.J.2    Rahn, R.3
  • 13
    • 37849004742 scopus 로고    scopus 로고
    • An optimized emergency resources allocation algorithm for large-scale public emergency
    • Hong Kong
    • S. Wang, Y. Wang, and J. Sun, "An optimized emergency resources allocation algorithm for large-scale public emergency, " in Proc. 6th Int. Conf. Mach. Learn. Cybern., Hong Kong, 2007, pp. 19-22.
    • (2007) Proc. 6th Int. Conf. Mach. Learn. Cybern. , pp. 19-22
    • Wang, S.1    Wang, Y.2    Sun, J.3
  • 14
    • 34548508659 scopus 로고    scopus 로고
    • A scenario planning approach for the flood emergency logistics preparation problem under uncertainty
    • M. S. Chang, Y. L. Tseng, and J. W. Chen, "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 737-754, 2007.
    • (2007) Transp. Res. Part e Logist. Transp. Rev. , vol.43 , Issue.6 , pp. 737-754
    • Chang, M.S.1    Tseng, Y.L.2    Chen, J.W.3
  • 15
    • 57749110861 scopus 로고    scopus 로고
    • Preparing for disasters medical supply location and distribution
    • Seattle, WA
    • H. O. Mete and Z. B. Zabinsky, "Preparing for disasters medical supply location and distribution, " in Proc. INFORMS Conf., Seattle, WA, 2007, pp. 1-14.
    • (2007) Proc. INFORMS Conf. , pp. 1-14
    • Mete, H.O.1    Zabinsky, Z.B.2
  • 16
    • 58149204523 scopus 로고    scopus 로고
    • Resource allocation in integrated preoperational and operational management of natural hazards
    • R. Minciardi, R. Sacile, and E. Trasforini, "Resource allocation in integrated preoperational and operational management of natural hazards, " Risk Analysis, vol. 29, no. 1, pp. 62-75, 2009.
    • (2009) Risk Analysis , vol.29 , Issue.1 , pp. 62-75
    • Minciardi, R.1    Sacile, R.2    Trasforini, E.3
  • 18
    • 80053636882 scopus 로고    scopus 로고
    • Designing optimal emergency logistics networks with time delay and demand uncertainty
    • La Jolla, CA., May 12
    • X. Wang and H. Wang, "Designing optimal emergency logistics networks with time delay and demand uncertainty, " in Proc. POMS 19th Annu. Conf., La Jolla, CA., May 12, 2008.
    • (2008) Proc. POMS 19th Annu. Conf.
    • Wang, X.1    Wang, H.2
  • 19
    • 77952131635 scopus 로고    scopus 로고
    • Optimal material distribution decisions based on epidemic diffusion rule and stochastic latent period for emergency rescue
    • H. Wang, X. Wang, and A. Z. Zeng, "Optimal material distribution decisions based on epidemic diffusion rule and stochastic latent period for emergency rescue, " Int. J. Math. Oper. Res., vol. 1, no. 1/2, pp. 76-96, 2009.
    • (2009) Int. J. Math. Oper. Res. , vol.1 , Issue.1-2 , pp. 76-96
    • Wang, H.1    Wang, X.2    Zeng, A.Z.3
  • 20
    • 0030143384 scopus 로고    scopus 로고
    • Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations
    • DOI 10.1016/0965-8564(95)00020-8
    • A. Haghani and S. C. Oh, "Formulation and solution of a multi-commodity, multi-modal network flowmodel for disaster relief operations, " Transpo. Res. Part A, vol. 30, no. 3, pp. 231-250, 1996. (Pubitemid 126404265)
    • (1996) Transportation Research Part A: Policy and Practice , vol.30 , Issue.3 , pp. 231-250
    • Haghani, A.1    Oh, S.-C.2
  • 21
    • 2442593896 scopus 로고    scopus 로고
    • A two-stage stochastic programming framework for transportation planning in disaster response
    • G. Barbarosoglu and Y. Arda, "A two-stage stochastic programming framework for transportation planning in disaster response, " J. Oper. Res. Soc., vol. 55, no. 1, pp. 43-53, 2004.
    • (2004) J. Oper. Res. Soc. , vol.55 , Issue.1 , pp. 43-53
    • Barbarosoglu, G.1    Arda, Y.2
  • 23
    • 0036643041 scopus 로고    scopus 로고
    • An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations
    • DOI 10.1016/S0377-2217(01)00222-3, PII S0377221701002223
    • G. Barbarosoglu, L. Ozdamar, and A. Cevik, "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations, " Eur. J. Oper. Res., vol. 140, pp. 118-133, 2002. (Pubitemid 34249690)
    • (2002) European Journal of Operational Research , vol.140 , Issue.1 , pp. 118-133
    • Barbarosolu, G.1    Ozdamar, L.2    Cevik, A.3
  • 24
    • 33749681871 scopus 로고    scopus 로고
    • Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola
    • DOI 10.1016/j.cor.2005.07.012, PII S030505480500239X
    • V. D. Angelis, M. Mecoli, C. Nikoi, and G. Storchi, "Multiperiod integrated routing and scheduling of world food programme cargo planes in angola, " Comput. Oper. Res., vol. 34, pp. 1601-1615, 2007. (Pubitemid 44556984)
    • (2007) Computers and Operations Research , vol.34 , Issue.6 SPEC. ISS. , pp. 1601-1615
    • De Angelis, V.1    Mecoli, M.2    Nikoi, C.3    Storchi, G.4
  • 26
    • 3042795375 scopus 로고    scopus 로고
    • Emergency logistics planning in natural disasters
    • L. Ozdamar, E. Ekinci, and B.Kucukyazici, "Emergency logistics planning in natural disasters, " Ann. Oper. Res., vol. 129, pp. 217-245, 2004. (Pubitemid 38892383)
    • (2004) Annals of Operations Research , vol.129 , Issue.1-4 , pp. 217-245
    • Ozdamar, L.1    Ekinci, E.2    Kucukyazici, B.3
  • 28
    • 38849121289 scopus 로고    scopus 로고
    • Greedy neighborhood search for disaster relief and evacuation logistics
    • DOI 10.1109/MIS.2008.7
    • W. Yi and L. Ozdamar, "Greedy neighborhood search for disaster relief and evacuation logistics, " IEEE Intell. Syst., vol. 23, no. 1, pp. 14-23, 2008. (Pubitemid 351190227)
    • (2008) IEEE Intelligent Systems , vol.23 , Issue.1 , pp. 14-23
    • Ozdamar, L.1    Yi, W.2
  • 29
    • 33845925300 scopus 로고    scopus 로고
    • A dynamic logistics coordination model for evacuation and support in disaster response activities
    • DOI 10.1016/j.ejor.2005.03.077, PII S0377221706000932
    • W. Yi and L. Ozdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities, " Eur. J. Oper. Res., vol. 179, no. 3, pp. 1177-1193, 2007. (Pubitemid 46038609)
    • (2007) European Journal of Operational Research , vol.179 , Issue.3 , pp. 1177-1193
    • Yi, W.1    Ozdamar, L.2
  • 30
    • 34548513268 scopus 로고    scopus 로고
    • Ant colony optimization for disaster relief operations
    • DOI 10.1016/j.tre.2006.05.004, PII S136655450700021X, Challenges of Emergency Logistics Management
    • W. Yi and A. Kumar, "Ant colony optimization for disaster relief operations, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 660-672, 2007. (Pubitemid 47371970)
    • (2007) Transportation Research Part E: Logistics and Transportation Review , vol.43 , Issue.6 , pp. 660-672
    • Yi, W.1    Kumar, A.2
  • 31
    • 38149143239 scopus 로고
    • A location-allocation model and algorithm for evacuation planning under hurricane flood conditions
    • H. D. Sherali, T. B. Carter, and A. G. Hobeika, "A location-allocation model and algorithm for evacuation planning under hurricane flood conditions, " Transp. Res. Part B Methodological, vol. 25, no. 6, pp. 439-452, 1991.
    • (1991) Transp. Res. Part B Methodological , vol.25 , Issue.6 , pp. 439-452
    • Sherali, H.D.1    Carter, T.B.2    Hobeika, A.G.3
  • 32
    • 62549130093 scopus 로고    scopus 로고
    • A novel model for quick response to disaster relief distribution
    • J. B. Sheu and Y. H. Chen, "A novel model for quick response to disaster relief distribution, " Proc. Eastern Asia Soc. Transp. Studies, vol. 5, pp. 2454-2462, 2005.
    • (2005) Proc. Eastern Asia Soc. Transp. Studies , vol.5 , pp. 2454-2462
    • Sheu, J.B.1    Chen, Y.H.2
  • 33
    • 34548515489 scopus 로고    scopus 로고
    • Multi-objective optimal planning for designing relief delivery systems
    • G. H. Tzeng, H. J. ChengT, and D. Huang, "Multi-objective optimal planning for designing relief delivery systems, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 673-686, 2007.
    • (2007) Transp. Res. Part e Logist. Transp. Rev. , vol.43 , Issue.6 , pp. 673-686
    • Tzeng, G.H.1    Chengt, H.J.2    Huang, D.3
  • 35
    • 0002554041 scopus 로고
    • Lagrangian relaxation for integer programming
    • Amsterdam, The Netherlands: North Holland
    • A. Geoffrion, "Lagrangian relaxation for integer programming, " in Mathematical Programming Study No. 2. Amsterdam, The Netherlands: North Holland, 1974, pp. 82-114.
    • (1974) Mathematical Programming Study , Issue.2 , pp. 82-114
    • Geoffrion, A.1
  • 36
    • 0019477279 scopus 로고
    • Lagrangian relaxation method for solving integer programming problems
    • M. Fisher, "The Lagrangian relaxation method for solving integer programming problems, " Manage. Sci., vol. 27, no. 1, pp. 1-18, 1981. (Pubitemid 11481441)
    • (1981) Management Science , vol.27 , Issue.1 , pp. 1-18
    • Fisher Marshall, L.1
  • 38
    • 80053625665 scopus 로고    scopus 로고
    • Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems
    • C. A. Kaskavelis and M. C. Caramanis, "Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems, " IIE Trans., vol. 10, no. 3, pp. 240-252, 2002.
    • (2002) IIE Trans. , vol.10 , Issue.3 , pp. 240-252
    • Kaskavelis, C.A.1    Caramanis, M.C.2
  • 40
    • 0022012298 scopus 로고
    • Optimal scheduling of large hydrothermal power systems
    • J. Shaw and D. Bertsekas, "Optimal scheduling of large hydrothermal power systems, " PAS-104, no. 2, pp. 286-293, 1985.
    • (1985) PAS-104 , Issue.2 , pp. 286-293
    • Shaw, J.1    Bertsekas, D.2
  • 41
    • 37749027404 scopus 로고
    • An optimization-based method for unit commitment
    • X. Guan, P. Luh, H. Yan, and J. A. Amalfi, "An optimization-based method for unit commitment, " J. Elect. Power Energy Syst., vol. 14, no. 1, pp. 9-17, 1992.
    • (1992) J. Elect. Power Energy Syst. , vol.14 , Issue.1 , pp. 9-17
    • Guan, X.1    Luh, P.2    Yan, H.3    Amalfi, J.A.4
  • 42
    • 0029309433 scopus 로고
    • Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling
    • X. Guan, P. Luh, and L. Zhang, "Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling, " IEEE Trans. Power Syst., vol. 10, no. 2, pp. 772-778, 1995.
    • (1995) IEEE Trans. Power Syst. , vol.10 , Issue.2 , pp. 772-778
    • Guan, X.1    Luh, P.2    Zhang, L.3
  • 43
    • 0033247536 scopus 로고    scopus 로고
    • The surrogate gradient algorithm for Lagrangian relaxation
    • X. Zhao, P. Luh, and J. Wang, "The surrogate gradient algorithm for Lagrangian relaxation, " J. Opt. Theory Appl., vol. 100, no. 3, pp. 699-712, 1999.
    • (1999) J. Opt. Theory Appl. , vol.100 , Issue.3 , pp. 699-712
    • Zhao, X.1    Luh, P.2    Wang, J.3
  • 44
    • 0026910527 scopus 로고
    • A. daily generation scheduling optimization with transmission constraints, a new class of algorithms
    • J. BatutRenaud, "A. daily generation scheduling optimization with transmission constraints, a new class of algorithms, " IEEE Trans. Power Syst., vol. 7, no. 3, pp. 982-989, 1992.
    • (1992) IEEE Trans. Power Syst. , vol.7 , Issue.3 , pp. 982-989
    • Batutrenaud, J.1
  • 45
    • 0029356616 scopus 로고
    • Short-term generation scheduling with transmission constraints using augmented Lagrangian relaxation
    • S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Morkhtari, and G. D. Irisarri, "Short-term generation scheduling with transmission constraints using augmented Lagrangian relaxation, " IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1294-1301, 1995.
    • (1995) IEEE Trans. Power Syst. , vol.10 , Issue.3 , pp. 1294-1301
    • Wang, S.J.1    Shahidehpour, S.M.2    Kirschen, D.S.3    Morkhtari, S.4    Irisarri, G.D.5
  • 46
    • 0036256334 scopus 로고    scopus 로고
    • New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems
    • DOI 10.1023/A:1014805213554
    • X. Guan, Q. Zhai, and F. Lai, "New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems, " J. Opt. Theory Appl., vol. 113, no. 1, pp. 65-82, 2002. (Pubitemid 39583364)
    • (2002) Journal of Optimization Theory and Applications , vol.113 , Issue.1 , pp. 65-82
    • Guan, X.H.1    Zhai, Q.Z.2    Lai, F.3
  • 47
    • 0036946277 scopus 로고    scopus 로고
    • A new Lagrangian relaxation based method for power system scheduling with identical units
    • Jun. 10-14
    • Q. Zhai, X. Guan, and J. Cui, "A new Lagrangian relaxation based method for power system scheduling with identical units, " in Proc. 4th World Congr. Intell. Control Autom., Jun. 10-14, 2002, pp. 2342-2346.
    • (2002) Proc. 4th World Congr. Intell. Control Autom. , pp. 2342-2346
    • Zhai, Q.1    Guan, X.2    Cui, J.3
  • 49
    • 78650432513 scopus 로고    scopus 로고
    • Optimal supply location selection and routing for emergency material delivery with uncertain demands
    • China
    • Y. Han, X. Guan, and L. Shi, "Optimal supply location selection and routing for emergency material delivery with uncertain demands, " in Proc. 2010 Int. Conf. Inform., China, 2010, pp. 87-92.
    • (2010) Proc. 2010 Int. Conf. Inform. , pp. 87-92
    • Han, Y.1    Guan, X.2    Shi, L.3


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