Skip to main content
SpringerLink
Log in

Systems Approach in Complex Problems of Decision-Making and Decision-Support

  • Chapter
  • First Online:
Automatic Control, Robotics, and Information Processing

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 296))

Abstract

The chapter introduces a unified representation of decision-making and decision-support in the form of a decision system with a distinct decision-making plant and a distinct decision-making algorithm. The used systems approach is exemplified by such complex problems of decision-making or decision-support where the sought decisions are interconnected. The investigated cases concern the determination of optimal decisions in technological systems. The joint problem of scheduling the spatially deployed tasks, together with a collision-free control of executors to minimize the total execution time is the one most extensively presented. Proactive and reactive decision-making is considered with the use of an uncertain approach for the former case. The connection between this problem and that of multi-robot task allocation is indicated. Integrated planning of production as well as raw material and product transportation in a supply chain to minimize the total cost serves as an example of a complex decision-support problem. Joint admission control and rate allocation in computer networks is included as the last example of complex decision-making problems. Numerical examples appended to all of the considered problems confirm the advantage of the systems approach over methods assuming separate determination of component decisions.

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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.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. Bateni M., Hajiaghayi M.: Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. In: 20th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 805–814. Society for Industrial and Applied Mathematics, Philadelphia (2009)

    Google Scholar 

  2. Bektas, T., Cordeau, J., Erkut, E., Laporte, G.: Exact algorithms for the joint object placement and request routing problem in content distribution networks. Comput. Oper. Res. 35(12), 3860–3884 (2008)

    Article  Google Scholar 

  3. Bubnicki, Z.: Analysis and Decision Making in Uncertain Systems. Springer, Berlin, London, New York (2004)

    Book  Google Scholar 

  4. Cappanera, P., Scutella, M.G.: Joint assignment, scheduling, and routing models to home care optimization: a pattern-based approach. Transp. Sci. 49(4), 830–852 (2015)

    Article  Google Scholar 

  5. Castillo-Salazar, J.A., Landa-Silva, D., Qu, R.: Workforce scheduling and routing problem: literature survey and computational study. Ann. Oper. Res. 239(1), 36–67 (2014)

    MathSciNet  MATH  Google Scholar 

  6. Chen, X., Thomas, B.W., Hewit, M.: The technician routing problem with experience-based service times. Omega 61, 49–61 (2016)

    Article  Google Scholar 

  7. Chvatal, V.: A formal analysis and taxonomy of task allocation in multi-robot systems. Math. Oper. Res. 4, 233–235 (1979)

    Article  MathSciNet  Google Scholar 

  8. Correll, N., Martinoli, A.: Multirobot inspection of industrial machinery. IEEE Robot. Autom. Mag. 16, 103–112

    Google Scholar 

  9. Drwal, M.: Algorithms for data placement problem: decentralization and competitiveness. Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management (2013)

    Google Scholar 

  10. Drwal, M., Jozefczyk, J.: Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding. Ann. Oper. Res. 222(1), 261–277 (2014)

    Article  MathSciNet  Google Scholar 

  11. Fields, M., Haas, E., Hill, S., Stachowiak, C., Barnes, L.: Effective robot team control methodologies for battlefield applications. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems, pp. 5862–5867 (2009)

    Google Scholar 

  12. Filcek, G.: Algorithms for joint raw material allocation and transportation in production systems (in Polish). Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management (2011)

    Google Scholar 

  13. Filcek, G., Józefczyk, J.: Heuristic algorithm for integrated allocation and transportation in three-stage supply network. Procedia Soc. Behav. Sci. 54(4), 1298–1307 (2012)

    Article  Google Scholar 

  14. Gąsior, D.: Congestion avoidance algorithms using the formalism of uncertain variables (in Polish). Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management. http://www.dbc.wroc.pl/publication/4288 (2010)

  15. Gąsior, D., Drwal, M.: Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks. Comput. Netw. 57(14), 2817–2832 (2013)

    Google Scholar 

  16. Gerkey, B., Mataric, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)

    Article  Google Scholar 

  17. Grangier, P., Gendrau, M., Lahuede, F., Rousseau L.-M.: The vehicle routing problem with cross-docking and resource constraints. Technical report, CIR-RELT-2017-23, Universite de Montreal (2017)

    Google Scholar 

  18. Hojda, M.: Algorithms of task rescheduling with the use of control results (in Polish). Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management (2011)

    Google Scholar 

  19. Hojda, M.: Algorithms of task allocation in multi-robot systems with energy constraints (in Polish). In: Automation of Discrete Processes, vol. 2, pp. 105–113. Jacek Skalmierski’s Computer Studio Press (2014)

    Google Scholar 

  20. Hojda, M.: Task allocation in robot systems with multi-modal capabilities. In: INCOM 2015, Ottawa, Canada, pp. 2109–2114 (2015)

    Google Scholar 

  21. Hoffman, A.J.: Some recent applications of the theory of linear inequalities to extremal combinatorial analysis. In: Symposium in Applied Mathematics, pp. 113–127. American Mathematical Society (1960)

    Google Scholar 

  22. Hoshino, S., Seki, H., Naka, Y.: Development of a flexible and agile multi-robot manufacturing system. In: Proceedings of 17th World Congress of the International Federation of Automatic Control, pp. 15786–15791 (2008)

    Google Scholar 

  23. Jagusiak, S., Józefczyk, J.: An algorithm for joint location, coverage and routing in wireless sensor networks. J. Theor. Appl. Comput. Sci. 6(2), 1–11 (2012)

    Google Scholar 

  24. Jiang, Y., Liu, Y., Wang, H., Shang, J., Ding, S.: Online pricing with bundling and coupon discounts. Int. J. Prod. Res. 56(5), 1773–1788 (2018)

    Article  Google Scholar 

  25. Józefczyk, J.: Scheduling tasks on moving executors to minimize the maximum lateness. Eur. J. Oper. Res. 131, 171–187 (2001)

    Article  Google Scholar 

  26. Józefczyk, J.: Task Scheduling on Moving Executors in Complex Operation Systems (in Polish). Wroclaw University of Technology Press, Wrocaw (1996)

    Google Scholar 

  27. Józefczyk, J.: Selected Decision-making Problems in Complex Operation Systems (in Polish). Wroclaw University of Technology Press, Wrocław (2001)

    Google Scholar 

  28. Józefczyk J.: Knowledge-based two-level control of a group of mobile executors. Integr. Comput. Aided Eng. 10(2), 191–201 (2003)

    Google Scholar 

  29. Józefczyk, J.: Decision-making algorithms in two-level complex operation system. Decis. Support Syst. 38, 171–182 (2004)

    Article  Google Scholar 

  30. Józefczyk, J.: Hybrid solution algorithms for task scheduling problem with moving executors. Eng. Appl. Artif. Intell. 37(16), 181–186 (2004)

    MATH  Google Scholar 

  31. Józefczyk, J., Gąsior, D.: Utility-based models and decision making problems for selected network processes. Kybernetes 44(6/7), 1107–1121 (2015)

    Google Scholar 

  32. Józefczyk, J., Hojda, M.: Decision making for autonomous vehicles in the presence of uncertain information. In: Conference on Control and Fault-Tolerant Systems (SysTol’10), Nicea, France. http://www.ieeex-plore.ieee.org/iel5/5672506/5675889/05676032.pdf?arnumber (2010)

  33. Józefczyk, J., Hojda, M.: Algorithms of joint task scheduling and movement control on moving executors (in Polish). In: Advances of Automatics and Robotics, vol. 1, pp. 34–49. Kielce University of Technology Press (2011)

    Google Scholar 

  34. Józefczyk, J., Ławrynowicz, M.: Heuristic algorithms for the internet shopping optimization problem with price sensitivity discounts. Kybernetes 47(4), 831–852 (2018)

    Article  Google Scholar 

  35. Józefczyk, J., Salwach, T.: An uncertain routing-scheduling problem in a class of manufacturing systems. In: 8th International Conference on the Modern Information Technology in the Innovation Processes of the Industrial Enterprises (MITIP 2006), Budapest, Hungary, pp. 547–552 (2006)

    Google Scholar 

  36. Kalsch, M.T., Drezner, Z.: Solving scheduling and location problem in the plane simultaneously. Comput. Oper. Res. 37(2), 256–264 (2010)

    Article  MathSciNet  Google Scholar 

  37. Karakus, M., Durresi, A.: Quality of service (QoS) in software defined networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2017)

    Article  Google Scholar 

  38. Khamis, A., Hussein, A., Elmogy, A.: Multi-robot Task Allocation: A Review of the State-of-the-Art, vol. 604, pp. 31–51. Springer (2015)

    Google Scholar 

  39. Kim, B.I., Koo, J., Park, J.: The combined manpower-vehicle routing problem for multi-staged services. Expert Syst. Appl. 37, 8424–8431 (2010)

    Article  Google Scholar 

  40. Lopez-Loces, M.C., Musiał, J., Pecero, J.E., Fraire-Huacuja, J., Błażewicz, J., Bouvry, J.: Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs. Int. J. Appl. Math. Comput. Sci. 26(2), 391–406 (2016)

    Google Scholar 

  41. Markowski, M., Józefczyk, J.: Heuristic algorithms for solving uncertain routing-scheduling problem. In: Artificial Intelligence and Soft Computing, ICAISC. Springer Lecture Notes in Computer Science, vol. 5097, pp. 1052–1063 (2008)

    Google Scholar 

  42. Paraskevopoulos, D.C., Laporte, G., Repoussis, P.P.: Resource constrained routing and scheduling: review and research. Eur. J. Oper. Res. 263, 737–754 (2017)

    Article  MathSciNet  Google Scholar 

  43. Piasecki, B., Józefczyk, J.: Evolutionary algorithm for joint task scheduling and deployment of executors. In: Automation of Discrete Processes. Theory and Applications, vol. 1, pp. 169–178 (2018)

    Google Scholar 

  44. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, New York (2012)

    Google Scholar 

  45. Rajabzadeh, M., Ziaee, M., Bozorgi-Amiri, A.: Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem. Int. J. Ind. Eng. Comput. 7(4), 573–584 (2016)

    Google Scholar 

  46. Siepak, M.: Robust task scheduling algorithms with interval uncertainty (in Polish). Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management (2013)

    Google Scholar 

  47. Siepak, M., Józefczyk, J.: Minmax regret algorithms for uncertain \(P||{C_{\max }}\)problem with interval processing times. In: 21st International Conference on Systems Engineering, Las Vegas, USA, pp. 115–119 (2011)

    Google Scholar 

  48. Singh, S., Chana, I.: QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput. Surv. (CSUR) 48(3), 42:1–42:46 (2016)

    Google Scholar 

  49. Thomas, W.: Task scheduling on moving executors in computer control systems to minimize the average flowtime (in Polish). Ph.D. thesis, Wroclaw University of Science and Technology, Faculty of Computer Science and Management (2006)

    Google Scholar 

  50. Zehra, U., Shah M.A.: A survey on resource allocation in software defined networks (SDN). In: 23rd International Conference on Automation and Computing (ICAC), Huddersfield, pp. 1–6 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Systems Engineering, Wroclaw University of Science and Technology, Łukasiewicz St. 5, 50-370, Wrocław, Poland

    Jerzy Józefczyk & Maciej Hojda

Authors
  1. Jerzy Józefczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Hojda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jerzy Józefczyk .

Editor information

Editors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Piotr Kulczycki

  2. Institute of Control and Computation Engineering, University of Zielona Góra, Zielona Góra, Poland

    Józef Korbicz

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Józefczyk, J., Hojda, M. (2021). Systems Approach in Complex Problems of Decision-Making and Decision-Support. In: Kulczycki, P., Korbicz, J., Kacprzyk, J. (eds) Automatic Control, Robotics, and Information Processing. Studies in Systems, Decision and Control, vol 296. Springer, Cham. https://doi.org/10.1007/978-3-030-48587-0_19

Download citation

Publish with us

Policies and ethics

Search

Navigation