메뉴 건너뛰기




Volumn 62, Issue 7, 2011, Pages 1189-1197

Berth and quay crane allocation: A moldable task scheduling model

Author keywords

berth allocation; moldable task; parallel computing; quay crane allocation; resource allocation

Indexed keywords

CRANES; FUNCTIONS; MULTITASKING; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; SHIPS; TRANSFER CASES (VEHICLES);

EID: 79955623119     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2010.54     Document Type: Article
Times cited : (44)

References (34)
  • 3
    • 84937426119 scopus 로고    scopus 로고
    • Approximation algorithm for scheduling independent malleable tasks
    • Euro-Par 2001 Parallel Processing
    • Blazewicz J, Machowiak M, Mounié G and Trystram D (2001). Approximation algorithm for scheduling independent malleable tasks. Lect Notes Comput Sci 2150:191-197. (Pubitemid 33326542)
    • (2001) Lect Notes Comput Sci , Issue.2150 , pp. 191-197
    • Blazewicz, J.1    Machowiak, M.2    Mounie, G.3    Trystram, D.4
  • 5
    • 28244441388 scopus 로고    scopus 로고
    • Models and tabu search heuristics for the berth-allocation problem
    • DOI 10.1287/trsc.1050.0120
    • Cordeau J-F, Laporte G, Legate P and Moccia L (2005). Models and tabu search heuristics for the berth-allocation problem. Transport Sci 39:526-538. (Pubitemid 41706012)
    • (2005) Transportation Science , vol.39 , Issue.4 , pp. 526-538
    • Cordeau, J.-F.1    Laporte, G.2    Legato, P.3    Moccia, L.4
  • 6
    • 0024686408 scopus 로고
    • The crane scheduling problem
    • Daganzo CF (1989). The crane scheduling problem. Transport Res B 23:159-175.
    • (1989) Transport Res. B. , vol.23 , pp. 159-175
    • Daganzo, C.F.1
  • 8
    • 0001021215 scopus 로고
    • Complexity of scheduling parallel tasks systems
    • Du J and Leung JY-T (1989). Complexity of scheduling parallel tasks systems. SIAM J Discrete Math 2:473-487.
    • (1989) SIAM J. Discrete Math. , vol.2 , pp. 473-487
    • Du, J.1    Leung, J.Y.-T.2
  • 10
    • 0014477093 scopus 로고
    • Bounds on multiprocessing timing anomalies
    • Graham RL (1969). Bounds on multiprocessing timing anomalies. SIAM J Appl Math 17:416-429.
    • (1969) SIAM J. Appl. Math. , vol.17 , pp. 416-429
    • Graham, R.L.1
  • 11
    • 0036794414 scopus 로고    scopus 로고
    • A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis
    • DOI 10.1016/S0167-6377(02)00147-5, PII S0167637702001475
    • Guan Y, Xiao W-Q, Cheung RK and Li C-L (2002). A multiprocessor task scheduling model for berth allocation: Heuristic and worstcase analysis. Opns Res Lett 30:343-350. (Pubitemid 35167682)
    • (2002) Operations Research Letters , vol.30 , Issue.5 , pp. 343-350
    • Guan, Y.1    Xiao, W.-Q.2    Cheung, R.K.3    Li, C.-L.4
  • 12
    • 44649179214 scopus 로고    scopus 로고
    • Variable neighborhood search for minimum cost berth allocation
    • DOI 10.1016/j.ejor.2006.12.057, PII S0377221707001221
    • Hansen P, Oǧuz C and Mladenović N (2008). Variable neighborhood search for minimum cost berth allocation. Eur J Opl Res 191:636-649. (Pubitemid 351778608)
    • (2008) European Journal of Operational Research , vol.191 , Issue.3 , pp. 636-649
    • Hansen, P.1    Oguz, C.2    Mladenovic, N.3
  • 13
    • 0031096047 scopus 로고    scopus 로고
    • Efficient planning of berth allocation for container terminals in Asia
    • Imai A, Nagaiwa K and Tat CW (1997). Efficient planning of berth allocation for container terminals in Asia. J Adv Transport 31:75-94. (Pubitemid 127603112)
    • (1997) Journal of Advanced Transportation , vol.31 , Issue.1 , pp. 75-94
    • Imai, A.1    Nagaiwa, K.2    Tat, C.W.3
  • 14
    • 0035324677 scopus 로고    scopus 로고
    • The dynamic berth allocation problem for a container port
    • Imai A, Nishimura E and Papadimitriou S (2001). The dynamic berth allocation problem for a container port. Transport Res B 35:401-417.
    • (2001) Transport Res. B. , vol.35 , pp. 401-417
    • Imai, A.1    Nishimura, E.2    Papadimitriou, S.3
  • 17
    • 0032072364 scopus 로고    scopus 로고
    • Scheduling with multiple-job-onone-processor pattern
    • Li C-L, Cai X and Lee C-Y (1998). Scheduling with multiple-job-onone- processor pattern. IIE Trans 30:433-445.
    • (1998) IIE Trans. , vol.30 , pp. 433-445
    • Li, C.-L.1    Cai, X.2    Lee, C.-Y.3
  • 18
    • 0346545785 scopus 로고    scopus 로고
    • The berth planning problem
    • PII S0167637798000108
    • Lim A (1998). The berth planning problem. Opns Res Lett 22:105-110. (Pubitemid 128458164)
    • (1998) Operations Research Letters , vol.22 , Issue.2-3 , pp. 105-110
    • Lim, A.1
  • 19
    • 33847695719 scopus 로고    scopus 로고
    • A m-parallel crane scheduling problem with a non-crossing constraint
    • DOI 10.1002/nav.20189
    • Lim A, Rodrigues B and Xu Z (2007). A m-parallel crane scheduling problem with a non-crossing constraint. Nav Res Log 54:115-127. (Pubitemid 46383203)
    • (2007) Naval Research Logistics , vol.54 , Issue.2 , pp. 115-127
    • Lim, A.1    Rodrigues, B.2    Xu, Z.3
  • 20
    • 33645678746 scopus 로고    scopus 로고
    • Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures
    • Liu J, Wan Y-W and Wang L (2006). Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Nav Res Log 53:60-74.
    • (2006) Nav Res. Log , vol.53 , pp. 60-74
    • Liu, J.1    Wan, Y.-W.2    Wang, L.3
  • 21
    • 0020163791 scopus 로고
    • Critical path scheduling with resource and processor constraints
    • DOI 10.1145/322326.322336
    • Lloyd E (1982). Critical path scheduling with resource and processor constraints. J ACM 29:781-811. (Pubitemid 12550117)
    • (1982) Journal of the ACM , vol.29 , Issue.3 , pp. 781-811
    • Lloyd, E.L.1
  • 23
    • 57149135986 scopus 로고    scopus 로고
    • Heuristics for the integration of crane productivity in the berth allocation problem
    • Meisel F and Bierwith C (2009). Heuristics for the integration of crane productivity in the berth allocation problem. Transport Res E 45:196-209.
    • (2009) Transport Res. E , vol.45 , pp. 196-209
    • Meisel, F.1    Bierwith, C.2
  • 24
    • 33645693040 scopus 로고    scopus 로고
    • A branchand-cut algorithm for the quay crane scheduling problem in a container terminal
    • Moccia L, Cordeau J-F, Gaudioso M and Laporte G (2006). A branchand-cut algorithm for the quay crane scheduling problem in a container terminal. Nav Res Log 53:45-59.
    • (2006) Nav Res. Log , vol.53 , pp. 45-59
    • Moccia, L.1    Cordeau, J.-F.2    Gaudioso, M.3    Laporte, G.4
  • 26
    • 10644255568 scopus 로고    scopus 로고
    • A decision support system for operations in a container terminal
    • Murty KG, Liu J, Wan Y-W and Linn R (2005). A decision support system for operations in a container terminal. Decis Support Syst 39:309-332.
    • (2005) Decis Support Syst. , vol.39 , pp. 309-332
    • Murty, K.G.1    Liu, J.2    Wan, Y.-W.3    Linn, R.4
  • 27
    • 0036724291 scopus 로고    scopus 로고
    • Berth scheduling for container terminals by using a sub-gradient optimization technique
    • DOI 10.1057/palgrave.jors.2601412
    • Park KT and Kim KH (2002). Berth scheduling for container terminals by using sub-gradient optimization technique. J Opl Res Soc 53:1054-1062. (Pubitemid 34964231)
    • (2002) Journal of the Operational Research Society , vol.53 , Issue.9 , pp. 1054-1062
    • Park, K.T.1    Kim, K.H.2
  • 28
    • 1342290320 scopus 로고    scopus 로고
    • A scheduling method for Berth and Quay cranes
    • Park Y-M and Kim KH (2003). A scheduling method for berth and quay cranes. OR Spectrum 25:1-23. (Pubitemid 38260021)
    • (2003) OR Spectrum , vol.25 , Issue.1 , pp. 1-23
    • Park, Y.-M.1    Kim, K.H.2
  • 29
    • 0025436513 scopus 로고
    • A branch-and-bound solution method for the crane scheduling problem
    • Peterkofsky RI and Daganzo CF (1990). A branch-and-bound solution method for the crane scheduling problem. Transport Res B 24:159-172.
    • (1990) Transport Res. B. , vol.24 , pp. 159-172
    • Peterkofsky, R.I.1    Daganzo, C.F.2
  • 30
    • 34848836641 scopus 로고    scopus 로고
    • A tabu search heuristic for the quay crane scheduling problem
    • DOI 10.1007/s10951-007-0029-5
    • Sammarra M, Cordeau J-F, Laporte G and Monaco MF (2007). A tabu search heuristic for the quay crane scheduling problem. J Sched 10:327-336. (Pubitemid 47501054)
    • (2007) Journal of Scheduling , vol.10 , Issue.4-5 , pp. 327-336
    • Sammarra, M.1    Cordeau, J.-F.2    Laporte, G.3    Monaco, M.F.4
  • 31
    • 17444364075 scopus 로고    scopus 로고
    • Container terminal operation and operations research - A classification and literature review
    • DOI 10.1007/s00291-003-0157-z
    • Steenken D, Voss S and Stahlbock R (2004). Container terminal operation and operations research: A classification and literature review. OR SPectrum 26:3-49. (Pubitemid 40549578)
    • (2004) OR Spectrum , vol.26 , Issue.1 , pp. 3-49
    • Steenken, D.1    Voss, S.2    Stahlbock, R.3
  • 33
    • 0037449049 scopus 로고    scopus 로고
    • Transshipment of containers at a container terminal: An overview
    • Vis IFA and de Koster R (2003). Transshipment of containers at a container terminal: An overview. Eur J Opl Res 147:1-16.
    • (2003) Eur. J. Opl Res. , vol.147 , pp. 1-16
    • Vis, I.F.A.1    De Koster, R.2
  • 34
    • 0042832882 scopus 로고
    • Modelling and control of dynamic resource allocation project scheduling systems
    • Tzafestas SG ed, North-Holland: Amsterdam
    • Weglarz J (1982). Modelling and control of dynamic resource allocation project scheduling systems. In: Tzafestas SG (ed). Optimization and Control of Dynamic Operational Research Models. North-Holland: Amsterdam, pp 105-140.
    • (1982) Optimization and Control of Dynamic Operational Research Models , pp. 105-140
    • Weglarz, J.1


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