Abstract
In this work we introduce a new generalization of the Resource-Constrained Project Scheduling Problem – the Mobile Workforce Scheduling Problem with Multitask-Processes (MWSP-MP). This scheduling problem arises in mobile work scenarios and is characterized by tasks to be scheduled that are not independent from each other, but belong to structured business processes. These business processes are subject to timing and cost related properties and restrictions that have to be considered for the scheduling of resources. We fortify the relevance of the MWSP-MP by illustration with process examples from the utility industry and present an initial heuristic for the insertion of processes into solutions of the problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gruhn, V., Köhler, A., Klawes, R.: Modeling and analysis of mobile business processes. Journal of Enterprise Information Management 20(6), 657 (2007)
Luff, P., Heath, C.: Mobility in collaboration. In: Proceedings of the 1998 ACM Conference on Computer supported cooperative work, pp. 305–314. ACM Press, New York (1998)
Kolisch, R.: Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90(2), 320–333 (1996)
Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112(1), 3–41 (1999)
Laporte, G., Semet, F.: Classical heuristics for the capacitated vrp. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, pp. 109–128 (2002)
Cordeau, F.J., Desaulniers, G., Desrosiers, J., Solomon, M., Soumis, F.: Vrp with time windows. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, pp. 157–193 (2002)
Baldacci, R., Battarra, M., Vigo, D.: Routing a heterogeneous fleet of vehicles. In: The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series, vol. 43, pp. 3–27. Springer, Heidelberg (2008)
Parragh, S., Doerner, K., Hartl, R.: A survey on pickup and delivery problems - part i: Transportation between customers and depot. Journal für Betriebswirtschaft 58(1), 21–51 (2008)
Parragh, S., Doerner, K., Hartl, R.: A survey on pickup and delivery problems - part ii: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft 58(2), 81–117 (2008)
Savelsbergh, W.P.M., Sol, M.: The general pickup and delivery problem. Transportation Science 29(1), 17–30 (1995)
Goel, A., Gruhn, V.: A general vehicle routing problem. European Journal of Operational Research 191(3), 650–660 (2008)
Sprecher, A., Drexl, A.: Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research 107(2), 431–450 (1998)
Ursu, F.M.: Distributed resource allocation via local choices: A case study of workforce allocation. International Journal of Knowledge-Based and Intelligent Engineering Systems 9(4), 293–301 (2005)
Russell, N., van der Aalst, M.P.W., ter Hofstede, H.M.A., Edmond, D.: Workflow resource patterns. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005)
Zur Muehlen, M.: Organizational management in workflow applications - issues and perspectives. Information Technology and Management 5(3), 271–291 (2004)
Netjes, M., van der Aalst, M.P.W., Reijers, A.H.: Analysis of resource-constrained processes with colored petri nets. In: Sixth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools (2005)
Jensen, K.: Coloured Petri nets: basic concepts, analysis methods and practical use, 2nd edn., vol. 1. Springer-Verlag, London, UK (1996)
Pesic, M., van der Aalst, M.P.W.: Modelling work distribution mechanisms using colored petri nets. International Journal on Software Tools for Technology Transfer (STTT) 9(3), 327–352 (2007)
Pesic, M., van der Aalst, M.P.W.: Towards a reference model for work distribution in workflow management systems. Business Process Reference Models
Voudouris, C., Owusu, K.G., Dorne, J.H.R., Ladde, C., Virginas, B.: Arms: An automated resource management system for british telecommunications plc. European Journal of Operational Research 171(3), 951–961 (2006)
Cowling, P., Colledge, N., Dahal, K., Remde, S.: The trade off between diversity and quality for multi-objective workforce scheduling. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 13–24. Springer, Heidelberg (2006)
Shaw, P.: A new local search algorithm providing high quality solutions to vehicle routing problems. APES Group, Dept. of Computer Science, University of Strathclyde, Glasgow, Scotland, UK (1997)
Gruhn, V., Richter, T.: A general model of mobile environments: Simulation support for strategic management decisions. In: Proceedings of the 2nd International Workshop on Personalization in Grid and Service Computing, PGSC 2008 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goel, A., Gruhn, V., Richter, T. (2010). Mobile Workforce Scheduling Problem with Multitask-Processes. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds) Business Process Management Workshops. BPM 2009. Lecture Notes in Business Information Processing, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12186-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12186-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12185-2
Online ISBN: 978-3-642-12186-9
eBook Packages: Computer ScienceComputer Science (R0)