Skip to main content
SpringerLink
Log in

On the Optimization of Information Workflow

  • Conference paper
  • First Online:
Dynamics of Information Systems: Mathematical Foundations

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 20))

Abstract

Workflow management systems allow for visibility, control, and automation of some of the business processes. Recently, nonbusiness domains have taken an interest in the management of workflows and the optimal assignment and scheduling of workflow tasks to users across a network. This research aims at developing a rigorous mathematical programming formulation of the workflow optimization problem. The resulting formulation is nonlinear, but a linearized version is produced. In addition, two heuristics (a decoupled heuristic and a greedy randomized adaptive search procedure (GRASP) heuristic) are developed to find solutions quicker than the original formulation. Computational experiments are presented showing that the GRASP approach performs no worse than the other two approaches, finding solutions in a fraction of the time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. ILOG CPLEX: http://www.ilog.com/products/cplex, Accessed October 2011

  2. Dewan, R., Seidmann, A., Walter, Z.: Workflow optimization through task redesign in business information processes. In Proceedings of the Thirty-First Hawaii International Conference on System Sciences, vol. 1, pp. 240–252, 1998

    Article  Google Scholar 

  3. Feo, T.A., Resende, M.G.C.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67–71 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  4. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Global Optim. 6, 109–133 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  5. Festa, P., Resende, M.G.C.: GRASP: An annotated bibliography. In: Ribeiro, C.C., Hansen, P. (eds.) Essays and Surveys in Metaheuristics, pp. 325–367. Kluwer Academic Publishers, Dordrecht (2002)

    Chapter  Google Scholar 

  6. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)

    MATH  Google Scholar 

  7. Georgakopoulos, D., Hornick, M., Sheth, A.: An overview of workflow management: From process modeling to workflow automation infrastructure. Distr. Parallel Databases 3, 119–153 (1995)

    Article  Google Scholar 

  8. Joshi, A.: Reactive scheduling in workflow management systems: A branch-and-price approach. Master’s thesis, University at Buffalo, Buffalo, NY, 2003

    Google Scholar 

  9. Ludascher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger, E., Jones, M., Lee, E., Tao, J., Zhao, Y.: Scientific workflow management and the kepler system. Concurrency Comput. Pract. Ex. 18, 1039–1065 (2006)

    Article  Google Scholar 

  10. Nukala, P.: Open source workflow management system with a task scheduling tool. Master’s thesis, University at Buffalo, Buffalo, NY, 2006

    Google Scholar 

  11. Prodan, R., Fahringer, Th.: Dynamic scheduling of scientific workflow applications on the grid: a case study. In: 20th Symposium of Applied Computing (SAC 2005), pp. 687–694. ACM Press, 2005

    Google Scholar 

  12. Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 219–249. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  13. Tao, Q., Chang, H., Yi, Y., Gu, C., Yu, Y.: Qos constrained grid workflow scheduling optimization based on a novel pso algorithm. In: Eighth International Conference on Grid and Cooperative Computing, pp. 153–159, 2009

    Google Scholar 

  14. Xianwen, H., Yu, D., Bin, Z., Tingwei, C.: Reduced task-resource assignment graph based static scheduling for grid workflow application. In: 3rd International Conference on Communication Systems Software and Middleware and Workshops, pp. 736–743, 2008

    Google Scholar 

  15. Xiao, Z., Ming, Z., Yin, J.: Optimization of workflow pre-scheduling based on nested genetic algorithm. In: Proceedings of the 2010 Second International Conference on MultiMedia and Information Technology, vol. 1, pp. 294–297. IEEE Computer Society, 2010

    Google Scholar 

  16. Yu, Z., Shi, W.: An adaptive rescheduling strategy for grid workflow applications. In: 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), pp. 1–8. IEEE, 2007

    Google Scholar 

  17. Zhang, C., Chang, R.N., Perng, C., So, E., Tang, C., Tao, T.: Qos-aware optimization of composite-service fulfillment policy. In: Proceedings of the IEEE Conference on Services Computing, pp. 1–9, 2007

    Google Scholar 

  18. Zhang, S., Gu, N., Li, S.: Grid workflow based on dynamic modeling and scheduling. In: International Conference on Information Technology: Coding and Computing, vol. 2, pp. 35–39, 2004

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligence and Information Systems, Raytheon Company, 300 Sentinel Drive, Annapolis Junction, Laurel, MD, 20701, USA

    Michael J. Hirsch

  2. CUBRC, 4455 Genesee Street, Buffalo, NY, 14225, USA

    Héctor Ortiz-Peña, Moises Sudit & Adam Stotz

  3. Department of Industrial and Systems Engineering, University at Buffalo, 438 Bell Hall, Buffalo, NY, 14260, USA

    Rakesh Nagi

Authors
  1. Michael J. Hirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Héctor Ortiz-Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rakesh Nagi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moises Sudit
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Adam Stotz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael J. Hirsch .

Editor information

Editors and Affiliations

  1. , Industrial and Systems Engineering, University of Florida, Weil Hall 303, Gainesville, 32611, Florida, USA

    Alexey Sorokin

  2. Munitions Directorate, AFRL, GNC Branch, W. Eglin Blvd 101, Eglin AFB, 32542, Florida, USA

    Robert Murphey

  3. Dept. Computer & Information Science &, Engineering (CISE), University of Florida, E450, CSE Building, Gainesville, 32611, Florida, USA

    My T. Thai

  4. , Department of Industrial and Systems Eng, University of Florida, Weil Hall 401, Gainesville, 32611, Florida, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this paper

Cite this paper

Hirsch, M.J., Ortiz-Peña, H., Nagi, R., Sudit, M., Stotz, A. (2012). On the Optimization of Information Workflow. In: Sorokin, A., Murphey, R., Thai, M., Pardalos, P. (eds) Dynamics of Information Systems: Mathematical Foundations. Springer Proceedings in Mathematics & Statistics, vol 20. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3906-6_3

Download citation

Publish with us

Policies and ethics

Search

Navigation