Abstract
This study deals with scheduling groups of jobs, their arrival and delivery, and individual processing of each of them. All jobs in a group should be delivered at the same time after processing. One of the objectives is to minimize the average delivery time of the group containing that job (waiting period). The new way of modeling and solving the decision problem - a multi-agent hybrid approach is presented. This approach includes the design and implementation of two agent types: MP-agents (Mathematical Programming) and CLP-agents (Constraint Logic Programming). The iterative algorithm for solving the model under dynamic emergence of new orders is also included. This structure enables managers to ask all kinds of questions.
In addition, the paper proposes new functionalities based on the CLP environment and numerical experiments for illustrative examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guerriero, F., Miglionico, G., Olivito, F.: Strategic and operational decisions in restaurant revenue management. Eur. J. Oper. Res. 237, 1119–1132 (2014)
Ribas, I., Leisten, R., Framinan, J.M.: Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 37, 1439–1454 (2010)
Tadayon, B., Salmasi, N.: A two-criteria objective function flexible flow-shop scheduling problem with machine eligibility constraint. Int. J. Adv. Manuf. Technol. 64(5–8), 1001–1015 (2013)
Apt, K., Wallace, M.: Constraint Logic Programming Using Eclipse. Cambridge University Press, Cambridge (2006)
Sitek, P., Wikarek, J.: A hybrid approach to the optimization of Multiechelon systems. Math. Probl. Eng. 2015, 1–12 (2015). doi:10.1155/2015/925675. Article ID 925675
Sitek, P., Wikarek, J.: A hybrid approach to modeling and optimization for supply chain management with multimodal transport. In: Proceedings of the 18th International Conference on Methods and Models in Automation and Robotics (MMAR 2013), pp. 777–782 (2013)
Sitek, P., Wikarek, J.: Hybrid solution framework for supply chain problems. In: Omatu, S., Bersini, H., Corchado Rodríguez, J.M., González, S.R., Pawlewski, P., Bucciarelli, E. (eds.) Distributed Computing and Artificial Intelligence 11th International Conference. AISC, vol. 290, pp. 11–18. Springer, Heidelberg (2014)
Sitek, P.: A hybrid CP/MP approach to supply chain modelling, optimization and analysis. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, pp. 1345–1352 (2014). DOI:10.15439/2014F89
Sitek, P.: A hybrid approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). Recent Adv. Autom. Rob. Measuring Tech. Adv. Intell. Syst. Comput. 267, 251–263 (2014)
Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)
Relich, M.: Knowledge acquisition for new product development with the use of an ERP database. In: The Federated Conference on Computer Science and Information Systems, pp. 1285–1290 (2013)
Eclipse, Eclipse - The Eclipse Foundation open source community website (2014). www.eclipse.org. Accessed 12 Nov 2014
Pawlewski, P., Dossou, P.-E., Golinska, P.: Using simulation based on agents (ABS) and DES in enterprise integration modelling concepts. In: Rodr\’ıguez, J.M., Pérez, J.B., Golinska, P., Giroux, S., Corchuelo, R. (eds.) Trends in PAAMS. AISC, vol. 157, pp. 75–84. Springer, Heidelberg (2012)
Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems, a literature review. Expert Syst. Appl. 39, 6020–6028 (2012)
Relich, M., Jakabova, M.: A decision support tool for project portfolio management with imprecise data. In: 10th International Conference on Strategic Management and its Support by Information Systems, pp. 164–172 (2013)
Grzybowska, K., Kovács, G., Lenart, B.: The supply chain in cloud computing – the natural future. Res. Log. Prod. 4(1), 33–44 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wikarek, J., Nielsen, I.E. (2015). A Multi-agent Hybrid Approach to Decision Support in Job Groups Handling. In: Bajo, J., et al. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Sustainability - The PAAMS Collection. PAAMS 2015. Communications in Computer and Information Science, vol 524. Springer, Cham. https://doi.org/10.1007/978-3-319-19033-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-19033-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19032-7
Online ISBN: 978-3-319-19033-4
eBook Packages: Computer ScienceComputer Science (R0)