메뉴 건너뛰기




Volumn 155, Issue 1, 2007, Pages 79-105

The minimum shift design problem

Author keywords

Greedy heuristics; Hybrid algorithms; Local search; Workforce scheduling

Indexed keywords


EID: 34548283176     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-007-0221-1     Document Type: Article
Times cited : (53)

References (27)
  • 1
    • 0003935111 scopus 로고    scopus 로고
    • Aarts, E, & Lenstra, J. K, Eds, New York: Wiley
    • Aarts, E., & Lenstra, J. K. (Eds.). (1997). Local search in combinatorial optimization. New York: Wiley.
    • (1997) Local search in combinatorial optimization
  • 3
    • 84987014456 scopus 로고
    • A network model for the rotating workforce scheduling problem
    • Balakrishnan, N., & Wong, R. T. (1990). A network model for the rotating workforce scheduling problem. Networks, 20, 25-42.
    • (1990) Networks , vol.20 , pp. 25-42
    • Balakrishnan, N.1    Wong, R.T.2
  • 4
    • 0034899691 scopus 로고    scopus 로고
    • Generalized submodular cover problems and applications
    • Bar-Ilan, J., Kortsarz, G., & Peleg, D. (2001). Generalized submodular cover problems and applications. Theoretical Computer Science, 250(12), 179-200.
    • (2001) Theoretical Computer Science , vol.250 , Issue.12 , pp. 179-200
    • Bar-Ilan, J.1    Kortsarz, G.2    Peleg, D.3
  • 5
    • 0019059991 scopus 로고
    • Cyclic scheduling via integer programs with circular ones
    • Bartholdi, J., Orlin, J., & Ratliff, H. (1980). Cyclic scheduling via integer programs with circular ones. Operations Research, 28, 110-118.
    • (1980) Operations Research , vol.28 , pp. 110-118
    • Bartholdi, J.1    Orlin, J.2    Ratliff, H.3
  • 7
    • 0030570321 scopus 로고    scopus 로고
    • Castro, J., & N. abona, N. (1996). An implementation of linear and nonlinear multicommodity network flows. European Journal of Operational Research, 92, 37-53.
    • Castro, J., & N. abona, N. (1996). An implementation of linear and nonlinear multicommodity network flows. European Journal of Operational Research, 92, 37-53.
  • 8
    • 0038267933 scopus 로고    scopus 로고
    • EASYLOCAL++: An object-oriented framework for flexible design of local search algorithms
    • Di Gaspero, L., & Schaerf, A. (2003). EASYLOCAL++: an object-oriented framework for flexible design of local search algorithms. Software. Practice & Experience, 33(8), 733-765.
    • (2003) Software. Practice & Experience , vol.33 , Issue.8 , pp. 733-765
    • Di Gaspero, L.1    Schaerf, A.2
  • 9
    • 33645316775 scopus 로고    scopus 로고
    • Neighborhood portfolio approach for local search applied to timetabling problems
    • Di Gaspero, L., & Schaerf, A. (2006). Neighborhood portfolio approach for local search applied to timetabling problems. Journal of Mathematical Modeling and Algorithms, 5(1), 65-89.
    • (2006) Journal of Mathematical Modeling and Algorithms , vol.5 , Issue.1 , pp. 65-89
    • Di Gaspero, L.1    Schaerf, A.2
  • 12
    • 0004215426 scopus 로고    scopus 로고
    • Dordrecht: Kluwer Academic. ISBN 0-7923-9965-X
    • Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer Academic. ISBN 0-7923-9965-X.
    • (1997) Tabu search
    • Glover, F.1    Laguna, M.2
  • 13
    • 0022883022 scopus 로고
    • The general employee scheduling problem: An integration of MS and AI
    • Glover, F., & McMillan, C. (1986). The general employee scheduling problem: an integration of MS and AI. Computers & Operations Research, 13(5), 563-573.
    • (1986) Computers & Operations Research , vol.13 , Issue.5 , pp. 563-573
    • Glover, F.1    McMillan, C.2
  • 14
    • 0001852170 scopus 로고    scopus 로고
    • An efficient implementation of a scaling minimum-cost flow algorithm
    • Goldberg, A. V. (1997). An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22, 1-29.
    • (1997) Journal of Algorithms , vol.22 , pp. 1-29
    • Goldberg, A.V.1
  • 15
    • 34548246107 scopus 로고    scopus 로고
    • Optimization over consecutive 1's and circular 1's constraints
    • Unpublished manuscript
    • Hochbaum, D. (2000). Optimization over consecutive 1's and circular 1's constraints. Unpublished manuscript.
    • (2000)
    • Hochbaum, D.1
  • 16
    • 0033170342 scopus 로고    scopus 로고
    • Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
    • Hoos, H. H., & Stützle, T. (1999). Towards a characterisation of the behaviour of stochastic local search algorithms for SAT. Artificial Intelligence, 112, 213-232.
    • (1999) Artificial Intelligence , vol.112 , pp. 213-232
    • Hoos, H.H.1    Stützle, T.2
  • 18
    • 0043004478 scopus 로고    scopus 로고
    • Staff scheduling: A simple approach that worked
    • CMPT97-23, Intelligent Systems Lab, Centre for Systems Science, Simon Fraser University. Available at
    • Jackson, W. K., Havens, W. S., & Dollard, H. (1997). Staff scheduling: a simple approach that worked (Technical report CMPT97-23). Intelligent Systems Lab, Centre for Systems Science, Simon Fraser University. Available at http://citeseer.nj.nec.com/101034.html.
    • (1997) Technical report
    • Jackson, W.K.1    Havens, W.S.2    Dollard, H.3
  • 19
    • 2942630889 scopus 로고    scopus 로고
    • A theoretician's guide to the experimental analysis of algorithms
    • M. H. Goldwasser, D. S. Johnson, & C. C. McGeoch Eds, American Mathematical Society. URL
    • Johnson, D. S. (2002). A theoretician's guide to the experimental analysis of algorithms. In M. H. Goldwasser, D. S. Johnson, & C. C. McGeoch (Eds.), Data structures, near neighbor searches, and methodology: fifth and sixth DIMACS implementation challenges (pp. 215-250). American Mathematical Society. URL http://www.research.att.com/~dsj/papers/experguide.ps.
    • (2002) Data structures, near neighbor searches, and methodology: Fifth and sixth DIMACS implementation challenges , pp. 215-250
    • Johnson, D.S.1
  • 21
    • 0003884721 scopus 로고    scopus 로고
    • On the complexity of manpower scheduling
    • Lau, H. C. (1996). On the complexity of manpower scheduling. Computers & Operations Research, 23(1), 93-102.
    • (1996) Computers & Operations Research , vol.23 , Issue.1 , pp. 93-102
    • Lau, H.C.1
  • 22
    • 84867922704 scopus 로고    scopus 로고
    • Efficient generation of rotating workforce schedules
    • Musliu, N., Gärtner, J., & Slany, W. (2002). Efficient generation of rotating workforce schedules. Discrete Applied Mathematics, 118(12), 85-98.
    • (2002) Discrete Applied Mathematics , vol.118 , Issue.12 , pp. 85-98
    • Musliu, N.1    Gärtner, J.2    Slany, W.3
  • 25
    • 0030714232 scopus 로고    scopus 로고
    • A sub constant error probability low degree test, and a sub constant error probability PCP characterization of NP
    • El Paso (TX, USA pp
    • Raz, R., & Safra, S. (1997). A sub constant error probability low degree test, and a sub constant error probability PCP characterization of NP. In Proceedings of the 29th ACM symposium on theory of computing, El Paso (TX), USA (pp. 475-484).
    • (1997) Proceedings of the 29th ACM symposium on theory of computing , pp. 475-484
    • Raz, R.1    Safra, S.2
  • 26
    • 0001518161 scopus 로고
    • On manpower scheduling algorithms
    • Tien, J. M., & Kamiyama, A. (1982). On manpower scheduling algorithms. SIAM Review, 24(3), 275-287.
    • (1982) SIAM Review , vol.24 , Issue.3 , pp. 275-287
    • Tien, J.M.1    Kamiyama, A.2
  • 27
    • 0141444568 scopus 로고
    • Optimal capacity scheduling: Parts I and II
    • Veinott, A. F., & Wagner, H. M. (1962). Optimal capacity scheduling: Parts I and II. Operation Research, 10, 518-547.
    • (1962) Operation Research , vol.10 , pp. 518-547
    • Veinott, A.F.1    Wagner, H.M.2


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