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. The objective of the problem is to minimize the average delivery time of the group containing that job (waiting period). The authors present a novel way of modeling the optimization problem – a hybrid approach to modeling. This approach includes the design and implementation of the optimization model in the MILP (Mixed-Integer Linear Programming) environment, an iterative algorithm for solving the model under the dynamic emergence of new orders as well as transformation and linearization of the model in CLP/MILP environments. In addition, the paper proposes new functionalities based on the CLP (Constraint Logic Programming) environment and illustrative models for service providers (a restaurant).
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.
Similar content being viewed by others
References
Guerriero, F., Miglionico, G., Olivito, F.: Strategic and operational decisions in restaurant revenue management. European Journal of Operational Research 237, 1119–1132 (2014)
Thompson, G.M.: Optimizing restaurant table configuration: Specifying combinable tables. Cornell Hotel and Restaurant Administration Quartely 44, 53–60 (2003)
Chiang, W.C., Chen, J.C.H., Xu, X.: An overview of research on revenue management: Current issues and future research. International Journal of Revenue Management 1, 97–128 (2007)
Thompson, G.M.: Restaurant profitability management, The evolution of restaurant revenue management. Cornell Hospitality Quarterly 51, 308–322 (2010)
Ribas, I., Leisten, R., Framinan, J.: 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 flowshop scheduling problem with machine eligibility constraint. The International Journal of Advanced Manufacturing Technology 64(5-8), 1001–1015 (2013)
Vidotto, A., Brown, K.N., Beck, J.C.: Managing Restaurant Tables using Constraints. Knowledge Based Systems 20(2), 160–169 (2007)
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 Mathematical Problems in Engineering, Article ID 925675, vol. 2015, 12 pages (2015), doi:10.1155/2015/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). In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds.) Recent Advances in Automation, Robotics and Measuring Techniques. AISC, vol. 267, pp. 251–264. Springer, Heidelberg (2014)
Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons, New York (1998)
Lindo Systems INC, 2014, LINDOTM Software for Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimization (2014), http://www.lindo.com (accessed August 12)
Eclipse, Eclipse - The Eclipse Foundation open source community website (2014), http://www.eclipse.org (accessed August 12)
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. (2015). A Novel Approach to Optimization of Jobs in Groups. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Progress in Automation, Robotics and Measuring Techniques. ICA 2015. Advances in Intelligent Systems and Computing, vol 350. Springer, Cham. https://doi.org/10.1007/978-3-319-15796-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-15796-2_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15795-5
Online ISBN: 978-3-319-15796-2
eBook Packages: EngineeringEngineering (R0)