Abstract
In several scheduling applications, one may be required to revise a pre-determined plan in order to meet a certain objective. This may happen if changes in the scenario predicted beforehand occur (e.g., due to disruptions, breakdowns, data values different from the expected ones). In this case costly reorganization of the current solution impose a limit on the allowed number of modifications. In our work, we address a single-machine scheduling problem where we need to alter a given (original) solution, by re-sequencing jobs with constraints on the number and type of allowed job shifts. For different objectives and rearrangement types, we propose mathematical programming models and possible solution approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agnetis, A., Hall, N.G., Pacciarelli, D.: Supply chain scheduling: sequence coordination. Discret. Appl. Math. 154(15), 2044–2063 (2006)
Detti, P., Nicosia, G., Pacifici, A., Zabalo Manrique de Lara, G.: Robust single machine scheduling with external-party jobs. IFAC-PapersOnLine 49(12), 1731–1736 (2016)
Hall, N.G., Potts, C.N.: Rescheduling for job unavailability. Oper. Res. 58(3), 746–755 (2010)
Kumar, R., Vassilvitskii, S.: Generalized distances between rankings. In: Proceedings of the 19th International Conference on World Wide Web, pp. 571–580. ACM (2010)
Moore, J.M.: An n job, one machine sequencing algorithm for minimizing the number of late jobs. Manag. Sci. 15(1), 102–109 (1968)
Wang, X., Disney, S.M.: The bullwhip effect: progress, trends and directions. Eur. J. Oper. Res. 250(3), 691–701 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Alfieri, A., Nicosia, G., Pacifici, A., Pferschy, U. (2018). Constrained Job Rearrangements on a Single Machine. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)