An integrated ant colony optimization algorithm for the hybrid flow shopscheduling problem

2009 International Conference on Computers and Industrial Engineering, CIE 2009

Volumn , Issue , 2009, Pages 554-559

  Khalouli, Safa ^a   Ghedjati, Fatima ^a   Hamzaoui, Abdelaziz ^a  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

Author keywords

Ant colony optimization; Hybrid flow shop; Integrated approach; Meta heuristic; Scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; MACHINE SHOP PRACTICE; SCHEDULING;

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; BENCH-MARK PROBLEMS; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; INTEGRATED APPROACH; METAHEURISTIC; PROCESSING OPERATIONS;

ANT COLONY OPTIMIZATION;

EID: 77956109839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccie.2009.5223779     Document Type: Conference Paper

References (28)

1. Gupta, J.N.D., "Two stage hybrid flowshop scheduling problem",Journal of Operational Research Society, Vol.39, No.4, pp.359-364, 1988.
2. Blazewicz, J., K.H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz,Scheduling computer and manufacturing processes, Berlin, Springer, 1996.
3. Linn, R. and W. Zhang, "Hybrid flow shop scheduling: a surveyComputers and Industrial Engineering 37. No. 1-2, pp.57-61, 1999.
4. Vignier, A., J.C. Billaut, and C. Proust, "Les Problè mesďordonnancement de type flow-shop hy-bride: Etat de ĽartRAIRO-RO33, No. 2, pp.117-183, 1999.
5. Haouari, M., L. Hidri, and A. Gharbi, "Optimal Scheduling of aTwo-stage Hybrid Flow Shop", Mathematical Methods of Operations Research,Vol.64, No.1,pp.107-124,2006.
6. Néron, E., P. Baptiste, and J.N.P. Gupta, "Solving hybridflow shop problem using energetic reasoning and global operations", Omega,Vol.29, pp.501-511, 2001.
7. Vignier, A., P. Commander, and C. Proust, "New lower bound for thehybrid flowshop scheduling problem", In proceedings of IEEE SixthInternational Conference on Emerging Technologies for Factory Automation, pp.446-451, 1997.
8. Guinet, A., M.M. Solomon, P.K. Kedia, and A. Dus-sauchoy, "Acomputational study of heuristics for two-stage flexible flowshops",International Journal of Production Research, Vol.34, pp.1399-1415,1996.
9. Riane, F., A. Artiba, S.E. Elmaghraby, "A hybrid three stageflow-shop problem: Efficient heuristics to minimize makespan", EuropeanJournal of Operational Research, Vol.109, pp.321-329, 1998.
10. Johnson, S.M., "Optimal two-and three-stage production scheduleswith setup times included Naval Research Logistics Quarterly 1, No. 1, pp.61-68,1957.
11. Lee, C.Y., T.C.E. Cheng, and B.M. Lin, "Minimizing the Makespan inthe 3-Machine Assembly-Type Flowshop Scheduling Problem Management Science 39.No. 5, pp.616-625, 1993.
12. Santos, D.L., J.L. Hunsucker, and D.E. Deal, "An evaluation ofsequencing heuristics in flow shops with multiple processors", Computersand Industrial Engineering, Vol.30, pp.681-691, 1996.
13. Nawaz, M., E.E. Enscore and I. Ham, "A heuristic algorithm for them-machine, n-job flowshop sequencing problem", OMEGA, Vol.11, pp.9195,1983.
14. Portmann, M-C, A. Vignier, D. Dardilhac, and D. Dezalay, "Branch andbound crossed with GA to solve hybrid flowshops", European Journal ofOperational Research, Vol.107, No.2, pp.389-400, 1998.
15. Jin, Z.H., K. Ohno, T. Ito, and S.E. Elmaghraby, "Scheduling HybridFlowshops in Printed Circuit Board Assembly Lines Production and OperationsManagement 11, No. 1, pp.216-230, 2002.
16. Ghedjati, F., "Genetic Algorithm for the factory scheduling problemswith parallel machines", 37th International Conference on Computers andIndustrial Engineering (CIE'37), Alexandria-Egypt, pp.2116-2127, 2007.
17. Nowicki, E. and C. Smutnicki, "Scheduling in a two stagemanufacturing process", European Journal of Operational Research, Vol.106,pp.226-253, 1998.
18. Gourgand, M., N. Grangeon, and S. Norre, "Meta-heuristics for thedeterministic hybrid flow shop problem", RAIRO-APII-JESA, Vol.34,pp.1107-1135, 2000.
19. Jin, Z.H., Z. Yang, and T. Ito, "Metaheuristic algorithms formultistage hybrid flowshop scheduling problem", International Journal ofProduction Economics, Vol.100, pp.322-334, 2006.
20. Engin, O. and A. Döyen, "A New approach to solve hybrid flowshop scheduling problems by artificial immune system Future Generation ComputerSystems 20, No. 6, pp. 1083-1095, 2004.
21. Alaykýran, K., O. Engin, and A. Döyen, "Using ant colonyoptimization to solve the hybrid flow shop scheduling problems", TheInternational Journal of Advanced Manufacturing Technology, London Springer,2007.
22. Khalouli, S., F. Ghedjati, and A. Hamzaoui, "Method based on antcolony system for solving the hybrid flow shop scheduling problem", 7thInternational Conference on Modelling, Optimization and SIMu-lation Systems(MOSIM'08), Paris-France, Vol.2, pp.1407-1416,2008.
23. Colorni, A., M. Dorigo, and V Maniezzo, "Distributed Optimization byAnt Colonies", Proceedings of the First European Conference on ArtificialLife, Paris, France, F. Varela and P. Bourgine (Eds.), Elsevier Publishing, pp.134-142, 1992.
24. Dorigo, M., L.M. Gambardella, "Ant Colony System: A CooperativeLearning Approach to the Traveling Salesman Problem IEEE Transactions onEvolutionary Computation 1, No. 1, pp.53-66, 1997.
25. Stützle, T., H. Hoos, "Improvement in the ant system:introducing min-max ant system", In proceedings of the internationalconference on Artificial Neuronal Networks and Genetic algorithms, Vienna,Springer, pp.266-274, 1997.
26. Blum, C, M.Sampels, "Ant Colony Optimization for FOP ShopScheduling: a case study on different pheromone representations",Proceedings of the 2002 Congress on Evolutionary Computation (CEC02), IEEEComputer Society Press, Los Alamitos, Vol.2,pp.1558-1563,2002.
27. Ying, K-C., S-W. Lin, "Multi-heuristic desirability ant colonysystem heuristic for non permutation flow-shops scheduling problems", International Journal of Advanced Manufacturing Technology, Vol.33, No.7-8,pp.793-802, 2007.
28. Carlier, J., E. Néron, "An exact method for solving themulti-processor flow-shop', RAIRO-Operations Research, Vol. 34, No. 1, pp. 1-25,2000.