An ant colony optimization model for parallel machine scheduling with human resource constraints

Advances in Intelligent and Soft Computing

Volumn 66 AISC, Issue , 2010, Pages 917-926

  Zhu, Qiong ^a   Gu, Yichao ^b   Zhang, Gong ^a   Zhang, Jie ^a   Chen, Xuefang ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Shanghai Nan Yang Model High School   (China)

^c SUZHOU VOCATIONAL UNIVERSITY   (China)

Author keywords

Ant colony optimization; Human resource constraints; Parallel machine; Precedence constraints; Scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; FLOW MEASUREMENT; MACHINERY; PERSONNEL; SCHEDULING;

DURATION TIME; FOUR SUB-SYSTEMS; PARALLEL MACHINE; PARALLEL MACHINE SCHEDULING; PARALLEL MACHINE-SCHEDULING PROBLEMS; PRECEDENCE CONSTRAINTS; RESOURCE CONSTRAINT; RESOURCE-SCHEDULING;

ANT COLONY OPTIMIZATION;

EID: 84903843591     PISSN: 18675662     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-10430-5_71     Document Type: Conference Paper

References (6)

1. 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).
2. Chen, F., Song, K.: Minimizing makespan in two-stage hybrid cross docking scheduling problem. Computers & Operations Research 36(6), 2066-2073 (2009).
3. Chen, P.H., Weng, H.: A two-phase GA model for resource-constrained project scheduling. Automation in Construction 18(4), 485-498 (2009).
4. 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).
5. 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).
6. 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).