Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm

International Journal of Production Research

Volumn 53, Issue 6, 2015, Pages 1712-1735

  Mohapatra, P ^a   Nayak, A ^a   Kumar, S K ^a   Tiwari, M K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

controlled elitist NSGA; Integrated process planning and scheduling; NSGA II

Indexed keywords

GENETIC ALGORITHMS; MANUFACTURE; MULTIOBJECTIVE OPTIMIZATION; PROCESS PLANNING;

CONTROLLED ELITIST NSGA; ELITIST NON-DOMINATED SORTING GENETIC ALGORITHMS; INTEGRATED PROCESS PLANNING AND SCHEDULING; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; INTEGRATION PROBLEMS; NSGA-II; PLANNING AND SCHEDULING; PROCESS PLANNING AND SCHEDULING;

SCHEDULING;

EID: 84922262786     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.957872     Document Type: Article

References (38)

1. Bauer, A., R. Bowden, J. Browne, J. Duggan, and, G. Lyons. 1994. Shop Floor Control Systems-From Design to Implementation. London: Chapman & Hall
2. Brandimarte, P., and, M. Calderini. 1995. " A Hierarchical Bicriterion Approach to Integrated Process Plan Selection and Job Shop Scheduling." International Journal of Production Research 33 (1): 161-181
3. Cai, N., L. Wang, and, H.-Y. Feng. 2009. " GA-based Adaptive Setup Planning toward Process Planning and Scheduling Integration." International Journal of Production Research 47 (10): 2745-2766
4. Chaube, A., L. Benyoucef, and, M. K. Tiwari. 2012. " An Adapted NSGA-2 Algorithm Based Dynamic Process Plan Generation for a Reconfigurable Manufacturing System." Journal of Intelligent Manufacturing 23 (4): 1141-1155
5. Chen, Q., and, B. Khoshnevis. 1991. " Integration of Process Planning and Scheduling Functions." Journal of Intelligent Manufacturing 2 (3): 165-176.
6. Chen, Q., and, B. Khoshnevis. 1993. " Scheduling with Flexible Process Plans." Production Planning and Control 4 (4): 333-343
7. Deb, K., and, T. Goel. 2001. " Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence." Computer Science. 1993: 67-81.
8. Deb, K., A. Pratap, S. Agarwal, and, T. Meyarivan. 2002. " A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation 6 (2): 182-197
9. Delorme, X., A. Dolgui, and, M. Y. Kovalyov. 2012. " Combinatorial Design of a Minimum Cost Transfer Line." Omega 40 (1): 31-41
10. Detand, J., J. P. Kruth, and, J. Kempenaers., 1992. " A Computer Added Process Planning System That Increases the Flexibility of Manufacturing." IPDES (EspiritProject 2590) Workshop.
11. Dolgui, A., N. N. Guschinsky, and, G. M. Levin. 2009. " Graph Approach for Optimal Design of Transfer Machine with Rotary Table." International Journal of Production Research 47 (2): 321-341
12. Dolgui, A., V. Gordon, and, V. Strusevich. 2012. " Single Machine Scheduling with Precedence Constraint and Positional Dependent Processing Times." Computers and Operations Research 39 (6): 1218-1224.
13. Fuh, J. Y. H., Y. F. Zhang, and, A. N. Saravanan. 2003. " Integration of Process Planning and Scheduling by Exploring the Flexibility of Process Planning." International Journal of Production Research 41 (1): 611-628.
14. Gologlu, C. 2004. " Machine Capability and Fixturing Constraints-imposed Automatic Machining Set-ups Generation." Journal of Materials Processing Technology 148 (1): 83-92
15. Guo, Y., W. Li, and, A. R. Mileham. 2009. " Applications of Particle Swarm Optimisation in Integrated Process Planning and Scheduling." Robotics and Computer Integrated Manufacturing 25 (2): 280-288
16. Huang, S. H., and, N. Xu. 2003. " Automatic Set-up Planning for Metal Cutting: An Integrated Methodology." International Journal of Production Research 41 (18): 4339-4356
17. Huang, S. H., H.-C. Zhang, and, M. L. Smith. 1995. " A Progressive Approach for the Integration of Process Planning and Scheduling." IIE Transactions 27 (4): 456-464
18. Jain, A., P. K. Jain, and, I. P. Singh. 2006. " An Integrated Scheme for Process Planning and Scheduling in FMS." The International Journal of Advanced Manufacturing Technology 30 (11-12): 1111-1118
19. Kunlei, L., C. Zhang, L. Gao, and, L. Xinyu. 2012. " Integrated Process Planning and Scheduling Using an Imperialist Algorithm." International Journal of Production Research 50 (15): 4326-4343.
20. Leung, C. W., T. N. Wong, K. L. Mak, and, R. Y. K. Fung. 2010. " Integrated Process Planning and Scheduling by an Agent-based Ant Colony Optimization." Computers & Industrial Engineering 59 (1): 166-180.
21. Li, X. Y., L. Gao, and, W. D. Li. 2012. " Application of Game Theory Based Hybrid Algorithm for Multi-objective Integrated Process Planning and Scheduling." Expert Systems with Applications 39 (1): 288-297
22. Lihong, Q., and, L. Shengping. 2012. " An Improved Genetic Algorithm for Integrated Process Planning and Scheduling." The International Journal of Advanced Manufacturing Technology 58 (5-8): 727-740
23. Luh, G. C., C. H. Chueh, and, W. W. Liu. 2003. " MOIA: Multi-objective Immune Algorithm." Engineering Optimization 35 (2): 143-164
24. Min, L., B. Li, and, S. Zhang. 2004. " Modelling Integrated CAPP/PPS Systems." Computers & Industrial Engineering 46 (2): 275-283.
25. Mohammadi, G., A. Karampourhaghghi, and, F. Samaei. 2012. " A Multi-objective Optimisation Model to Integrating Flexible Process Planning and Scheduling Based on Hybrid Multi-objective Simulated Annealing." International Journal of Production Research 50 (18): 5063-5076
26. Nee, A. Y. C., S. K. Ong, and, J. Ding. 2002. " Hybrid GA and SA Dynamic Setup Planning Optimization." International Journal of Production Research 40 (18): 4697-4719.
27. Rajkumar, M., P. Asokan, T. Page, and, S. Arunachalam. 2010. " A GRASP Algorithm for the Integration of Process Planning and Scheduling in a Flexible Job-shop." International Journal of Manufacturing Research 5 (2): 230-251
28. Sarkar, D., and, J. M. Modak. 2005. " Pareto-optimal Solutions for Multi-objective Optimization of Fed-batch Bioreactors Using Nondominated Sorting Genetic Algorithm." Chemical Engineering Science 60 (2): 481-492
29. Saygin, C., and, S. E. Kilic. 1999. " Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems." The International Journal of Advanced Manufacturing Technology 15 (4): 268-280
30. Tan, Wei, and, Khoshnevis, B. 2000. " Integration of Process Planning and Scheduling-A Review." International Journal of Intelligent Manufacturing 11 (1): 56-63.
31. Tran, R., J. Wu, C. Denison, J. Ackling, M. Wagner, and, F. Neumann. 2013. Fast and Effective Optimization of Wind Turbine Placement. GECCO 2013.
32. Wang, L., H.-Y. Feng, and, N. Cai. 2003. " Architecture Design for Distributed Process Planning." Journal of Manufacturing Systems 22 (2): 99-115
33. Wang, J., Y. F. Zhang, A. Y. C. Nee, Y. F. Wang, and, J. Y. H. Fuh. 2009. " Reducing Tardy Jobs by Integrating Process Planning and Scheduling Functions." International Journal of Production Research 47 (21): 6069-6084
34. Wang, Y. F., Y. F. Zhang, and, J. Y. H. Fuh., 2010. " A PSO Based Multi-objective Optimization Approach to the Integration of Process Planning and Scheduling." 8th IEEE International Conference on Control and Automation, Xiamen, China, June 9-11.
35. Zhang, W., and, S. Fujimura. 2012. " Multiobjective Process Planning and Scheduling Using Improved Vector Evaluated Genetic Algorithm with Archive." IEEJ Transactions on Electrical and Electronic Engineering 7 (3): 258-267
36. Zhang, H.-C., and, E. Lin. 1999. " A Hybrid-graph Approach for Automated Setup Planning in CAPP." Robotics and Computer-Integrated Manufacturing 15 (1): 89-100
37. Zhang, Y., W. Hu, Y. Rong, and, D. W. Yen. 2001. " Graph-based Set-up Planning and Tolerance Decomposition for Computer-aided Fixture Design." International Journal of Production Research 39 (14): 3109-3126
38. Zhang, Y. F., J. Y. H. Fuh, and, Y. F. Wang. 2010. " A PSO-based Multi-objective Optimization Approach to the Integration of Process Planning and Scheduling." In Control and Automation (ICCA), 8th IEEE International Conference, edited by B. M. Chen and M. Li., 614-619. Xiamen: IEEE.