Abstract
This model proposed an ant colony optimization model to tackle human resource constrained parallel machine scheduling problem with precedence constraints. In this model, four subsystems are designed to solve the problem, including input subsystem which conducts the problem and the ACO model related parameters and output subsystem which exports scheduling and analysis results, sequence searching subsystem which constructs feasible sequence for each ant, human resource scheduling and sequence evaluation subsystem which assigns human resource and determines the duration time of jobs under the allowable amount of operators. The model is demonstrated to be valid using an example case.
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
Behnamian, J., Zandieh, M., Fatemi Ghomi, S.M.T.: Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm. Expert Systems with Applications 36(6), 9637–9644 (2009)
Chen, F., Song, K.: Minimizing makespan in two-stage hybrid cross docking scheduling problem. Computers & Operations Research 36(6), 2066–2073 (2009)
Chen, P.H., Weng, H.: A two-phase GA model for resource-constrained project scheduling. Automation in Construction 18(4), 485–498 (2009)
Nait, T.D., et al.: A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. International Journal of Production Economics 99(1-2), 63–73 (2006)
T’kindt, V., et al.: An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research 142(2), 250–257 (2002)
Ziaee, M., Sadjadi, S.J.: Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling. Applied Mathematics and Computation 185(1), 218–228 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiong, Z., Yichao, G., Gong, Z., Jie, Z., Xuefang, C. (2010). An Ant Colony Optimization Model for Parallel Machine Scheduling with Human Resource Constraints. In: Huang, G.Q., Mak, K.L., Maropoulos, P.G. (eds) Proceedings of the 6th CIRP-Sponsored International Conference on Digital Enterprise Technology. Advances in Intelligent and Soft Computing, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10430-5_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-10430-5_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10429-9
Online ISBN: 978-3-642-10430-5
eBook Packages: EngineeringEngineering (R0)