Abstract
This paper deals with task scheduling problem in industrial consulting companies with dynamic sequence-dependent setup time by considering parallel servers (or multiple servers). The problem is transformed to multi-depot multiple asymmetric traveling salesman problem (MmATSP). A mixed integer programming model is formulated to minimize sum of tardiness time and sum of setup time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega-International Journal of Management Science 34(3), 209–219 (2006), doi:10.1016/j.omega.2004.10.004
Chung, C.-S., Flynn, J., Kirca, Ö.: A branch and bound algorithm to minimize the total tardiness for m-machine permutation flowshop problems. European Journal of Operational Research 174(1), 1–10 (2006), doi:10.1016/j.ejor.2004.12.023
Cirasella, J., Johnson, D.S., McGeoch, L.A., Zhang, W.: The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests. Paper presented at the Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
Dinh, T.C., Wang, Z., Bae, H., Ryu, K.: Task Scheduling with Dynamic Sequence-dependent Setup Time using Asymmetric TSP. In: International Conference on Flexible Automation and Intelligent Manufacturing 21st, Taiwan (2011)
Plateau, M.C., Rios-Solis, Y.A.: Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations. European Journal of Operational Research 201(3), 729–736 (2010), doi:10.1016/j.ejor.2009.03.049
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dinh, TC., Bae, H. (2012). Parallel Servers Scheduling with Dynamic Sequence-Dependent Setup Time. In: Watada, J., Watanabe, T., Phillips-Wren, G., Howlett, R., Jain, L. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 16. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29920-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-29920-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29919-3
Online ISBN: 978-3-642-29920-9
eBook Packages: EngineeringEngineering (R0)