Integrated process planning and scheduling using an imperialist competitive algorithm

International Journal of Production Research

Volumn 50, Issue 15, 2012, Pages 4326-4343

  Lian, Kunlei ^a   Zhang, Chaoyong ^a   Gao, Liang ^a   Li, Xinyu ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

imperialist competitive algorithm; integrated process planning and scheduling; scheduling

Indexed keywords

COMPETITIVE ALGORITHMS; COMPUTATIONAL RESULTS; EFFECTIVE PERFORMANCE; ILLUSTRATIVE EXAMPLES; INTEGRATED PROCESS PLANNING AND SCHEDULING; INTEGRATING PROCESS; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; MAKESPAN; NP-HARD; PLANNING AND SCHEDULING; PROCESS PLAN; REPRESENTATION SCHEMES; STRONGLY NP-HARD;

COMPUTATIONAL EFFICIENCY; PROCESS PLANNING; SCHEDULING; SCHEDULING ALGORITHMS;

PROBLEM SOLVING;

EID: 84864834759     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.622310     Document Type: Article

References (29)

1. Abdechiri, M., Faez, K., and Bahrami, H., 2010. Neural network learning based on chaotic imperialist competitive algorithm. Intelligent Systems and Applications (ISA), 2010 2nd International Workshop, 1-5.
2. Atashpaz-Gargari, E. and Lucas, C., 2007. Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. Evolutionary Computation, 2007. CEC 2007. IEEE Congress, 4661-4667.
3. Bahrami, H., Faez, K., and Abdechiri, M., 2010. Imperialist competitive algorithm using chaos theory for optimization. Computer Modelling and Simulation (UKSim), 2010 12th International Conference, 98-103.
4. Baykasoglu, A. and Özbakr, L., 2009. A grammatical optimization approach for integrated process planning and scheduling. Journal of Intelligent Manufacturing, 20 (2), 211-221.
5. Bierwirth, C., 1995. A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spectrum, 17 (2), 87-92.
6. Cai, N., Wang, L., and Feng, H.Y., 2009. GA-based adaptive setup planning toward process planning and scheduling integration. International Journal of Production Research, 47 (10), 2745-2766.
7. Chan, F.T.S., Chung, S.H., and Chan, P.L.Y., 2005. An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Systems with Applications, 29 (2), 364-371.
8. Girish, B.S. and Jawahar, N., 2009. Scheduling job shop associated with multiple routings with genetic and ant colony heuristics. International Journal of Production Research, 47 (14), 3891-3917.
9. Guo, Y.W., et al., 2009a. Applications of particle swarm optimisation in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 25 (2), 280-288.
10. Guo, Y.W., et al., 2009b. Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. International Journal of Production Research, 47 (14), 3775-3796.
11. Ho, Y.C. and Moodie, C.L., 1996. Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities. International Journal of Production Research, 34 (10), 2901-2923.
12. Jain, A., Jain, P., and Singh, I., 2006. An integrated scheme for process planning and scheduling in FMS. The International Journal of Advanced Manufacturing Technology, 30 (11), 1111-1118.
13. Karimi, N., Zandieh, M., and Najafi, A.A., 2011. Group scheduling in flexible flow shops: A hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism. International Journal of Production Research, 49 (16), 4965-4977.
14. Khoshnevis, B. and Chen, Q.M., 1991. Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 2 (3), 165-175.
15. Kim, Y.K., 2003. A set of data for the integration of process planning and job shop scheduling [online]. Available from: Http:// syslab.chonnam.ac.kr/ links/data-pp&s.doc.
16. Kim, Y.K., Park, K., and Ko, J., 2003. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research, 30 (8), 1151-1171.
17. Lee, H. and Kim, S.-S., 2001. Integration of process planning and scheduling using simulation based genetic algorithm. The International Journal of Advanced Manufacturing Technology, 18 (8), 586-590.
18. Leung, C.W., et al., 2010. Integrated process planning and scheduling by an agent-based ant colony optimization. Computers & Industrial Engineering, 59 (1), 166-180.
19. Li, W.D. and McMahon, C.A., 2007. A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing, 20 (1), 80-95.
20. Li, X., et al., 2010a. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling. Computers & Operations Research, 37 (4), 656-667.
21. Li, X., et al., 2010b. A review on integrated process planning and scheduling. International Journal of Manufacturing Research, 5 (2), 161-180.
22. Li, X., et al., 2010c. An effective hybrid algorithm for integrated process planning and scheduling. International Journal of Production Economics, 126 (2), 289-298.
23. Li, X., et al., 2010d. An agent-based approach for integrated process planning and scheduling. Expert Systems with Applications, 37 (2), 1256-1264.
24. Moon, C., et al., 2008. Integrated process planning and scheduling in a supply chain. Computers & Industrial Engineering, 54 (4), 1048-1061.
25. Morad, N. and Zalzala, A.M.S., 1999. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10 (2), 169-179.
26. Moriarty, D.E. and Miikkulainen, R., 1997. Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation, 5 (4), 373.
27. Nasr, N. and Elsayed, E.A., 1990. Job shop scheduling with alternative machines. International Journal of Production Research, 28 (9), 1595-1609.
28. Nazari-Shirkouhi, S., et al., 2010. Solving the integrated product mix-outsourcing problem using the Imperialist Competitive Algorithm. Expert Systems with Applications, 37 (12), 7615-7626.
29. Nejad, H.T.N., Sugimura, N., and Iwamura, K., 2011. Agent-based dynamic integrated process planning and scheduling in flexible manufacturing systems. International Journal of Production Research, 49 (5), 1373-1389.