A nested partitioning-based approach to integrate process planning and scheduling in flexible manufacturing environment

International Journal of Computer Integrated Manufacturing

Volumn 28, Issue 10, 2015, Pages 1077-1091

  Mohapatra, P ^a,c   Kumar, N ^a   Matta, Andrea ^b,d   Tiwari, M K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b POLITECNICO DI MILANO   (Italy)

^c KIIT UNIVERSITY   (India)

^d SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

merging matrix; nested partitioning; process planning; scheduling

Indexed keywords

GENETIC ALGORITHMS; PROCESS PLANNING; SCHEDULING;

COMPUTATIONAL EFFORT; FLEXIBLE MANUFACTURING; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; MACHINING OPERATIONS; MANUFACTURING FUNCTIONS; NESTED PARTITIONING; OBJECTIVE FUNCTIONS; PROCESS PLANNING AND SCHEDULING;

MANUFACTURE;

EID: 84937970336     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/0951192X.2014.961548     Document Type: Article

References (46)

1. Amaitik, S. M., and S. E. Kili?. 2007. "An Intelligent Process Planning System for Prismatic Parts Using STEP Features." The International Journal of Advanced Manufacturing Technology 31: 978-993. doi:10.1007/s00170-005-0269-5.
2. Bauer, A., R. Bowden, J. Browne, J. Duggan, and G. Lyons. 1994. Shop Floor Control Systems -From Design to Implementation. London: Chapman & Hall.
3. 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. doi:10.1080/00207549508930142.
4. Cai, N., L. Wang, and H.-Y. Feng. 2008. "Adaptive Setup Planning of Prismatic Parts for Machine Tools with Varying Configurations." International Journal of Production Research 46 (3): 571-594. doi:10.1080/00207540600849125.
5. 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. doi:10.1080/00207540701663516.
6. Chauhdry, H. M., and P. B. Luh. 2012. "Nested Partitions for Global Optimization in Nonlinear Model Predictive Control." Control Engineering Practice 20: 869-881. doi:10.1016/j.conengprac.2012.05.003.
7. Chen, H., B. Du, and G. Q. Huang. 2010. "Metaheuristics to Minimise Makespan on Parallel Batch Processing Machines with Dynamic Job Arrivals." International Journal of Computer Integrated Manufacturing 23 (10): 942-956. doi:10.1080/0951192X.2010.495137.
8. Chen, J., Y. F. Zhang, and A. Y. C. Nee. 1998. "Setup Planning Using Hopfield Net and Simulated Annealing." International Journal of Production Research 36 (4): 981-1000. doi:10.1080/002075498193480.
9. Chen, Q., and B. Khoshnevis. 1990. "Integration of Process Planning and Scheduling Functions." Journal of Intelligent Manufacturing 1 (3): 165-176.
10. Chen, Q., and B. Khoshnevis. 1993. "Scheduling with Flexible Process Plans." Production Planning and Control 4 (4): 333-343. doi:10.1080/09537289308919455.
11. Chew, E. P., H.-L. Lee, S. Teng, and H.-C. Koh. 2009. "Differentiated Service Inventory Optimization Using Nested Partitions and MOCBA." Computers & Operations Research 36 (5): 1703-1710. doi:10.1016/j.cor.2008.04.006.
12. Gere, W. S. 1966. "Heuristics in Job Shop Scheduling." International Journal of Management Science 13 (3): 167-190.
13. Gologlu, C. 2004. "Machine Capability and Fixturing Constraints-Imposed Automatic Machining Setups Generation." Journal of Materials Processing Technology 148 (1): 83-92. doi:10.1016/j.jmatprotec.2004.01.043.
14. Hebbal, S. S., and N. K. Mehta. 2008. "Setup Planning for Machining the Features of Prismatic Parts." International Journal of Production Research 46 (12): 3241-3257. doi:10.1080/00207540601070937.
15. Huang, S. H., and N. Xu. 2003. "Automatic Setup Planning for Metal Cutting: An Integrated Methodology." International Journal of Production Research 41 (18): 4339-4356. doi:10.1080/0020754031000153351.
16. 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. doi:10.1080/07408179508936762.
17. 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: 1111-1118. doi:10.1007/s00170-005-0142-6.
18. Kim, Y. K., K. Park, and J. Ko. 2003. "A Symbiotic Evolutionary Algorithm for the Integration of Process Planning and Job Shop Scheduling." Computers and Operations Research 30 (8): 1151-1171. doi:10.1016/S0305-0548(02)00063-1.
19. Li, W. D., and C. A. McMahon. 2007. "A Simulated Annealing-Based Optimization Approach for Integrated Process Planning and Scheduling." International Journal of Computer Integrated Manufacturing 20 (1): 80-95. doi:10.1080/09511920600667366.
20. Li, Z., and L. Wang. 2007. "Sequencing of Interacting Prismatic Machining Features for Process Planning." Computers in Industry 58: 295-303. doi:10.1016/j.compind.2006.07.003.
21. Morad, N., and A. Zalzala. 1999. "Genetic Algorithms in Integrated Process Planning and Scheduling." Journal of Intelligent Manufacturing 10 (2): 169-179. doi:10.1023/A:1008976720878.
22. Ólafsson, S., and N. Gopinath 2000 Optimal Selection Probability in the Two-Stage Nested Partitions Method For Simulation-Based Optimization In Proceedings of the 2000 Winter Simulation Conference. Doi:10.1109/WSC.2000.899787.
23. Ong, S. K., J. Ding, and A. Y. C. Nee. 2002. "Hybrid GA and SA Dynamic Setup Planning Optimization." International Journal of Production Research 40 (18): 4697-4719. doi:10.1080/00207540210155864.
24. 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. doi:10.1007/s001700050066.
25. Shen, W., L. Wang, and Q. Hao. 2006. "Agent-Based Distributed Manufacturing Process Planning and Scheduling: A State- Of-The-Art Survey." IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) 36 (4): 563-577. doi:10.1109/TSMCC.2006.874022.
26. Shi, L., C. H. Chen, E. Yucesan, P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans. 1999. Simultaneous Simulation Experiments and Nested Partition For Discrete Resource Allocation in Supply Chain Management." In Proceedings of the I999 Winter Simulation Conference. doi:10.1145/324138.324257.
27. Shi, L., R. R. Meyer, M. Bozbay, and A. J. Miller. 2004. "A Nested Partitions Framework for Solving Large-Scale Multicommodity Facility Location Problems." Journal of Systems Science and Systems Engineering 13 (2): 158-179. doi:10.1007/s11518-006-0159-x.
28. Shi, L., and S. Ólafsson. 2000. "Nested Partitions Method for Global Optimization." Operations Researches 48 (3): 390-407. doi:10.1287/opre.48.3.390.12436.
29. Shi, L., S. Ólafsson, and N. Sun. 1999. "New Parallel Randomized Algorithms for the Traveling Salesman Problem." Computers and Operations Research 26: 371-394. doi:10.1016/S0305-0548(98)00068-9.
30. Singh, D. K. J., and C. Jebaraj. 2005. "Feature-Based Design for Process Planning of Machining Processes with Optimization Using Genetic Algorithms." International Journal of Production Research 43 (18): 3855-3887. doi:10.1080/00207540500032160.
31. Su, G., and X. Wang. 2011. "Weighted Nested Partitions Based on Differential Evolution (WNPDE) Algorithm-Based Scheduling of Parallel Batching Processing Machines (BPM) with Incompatible Families and Dynamic Lot Arrival." International Journal of Computer Integrated Manufacturing 24 (6): 552-560. doi:10.1080/0951192X.2011.562545.
32. Tan, W., and B. Khoshnevis. 2000. "Integration of Process Planning and Scheduling -A Review." Journal of Intelligent Manufacturing 11 (1): 51-63. doi:10.1023/A:1008952024606.
33. Tehrani, H., N. Sugimura, and K. Iwamura. 2011. "Agent-Based Dynamic Integrated Process Planning and Scheduling in Flexible Manufacturing Systems." International Journal of Production Research 49 (5): 1373-1389. doi:10.1080/00207543.2010.518741.
34. Wang, L., N. Cai, H. Yung, and J. Ma. 2010. "ASP: An Adaptive Setup Planning Approach for Dynamic Machine Assignment." IEEE Transactions on Automation Science and Engineering 7 (1): 1-14.
35. Wang, L., H.-Y. Feng, and N. Cai. 2003. "Architecture Design for Distributed Process Planning." Journal of Manufacturing Systems 22 (2): 99-115. doi:10.1016/S0278-6125(03)90008-2.
36. Wang, L., W. Jin, and H. Y. Feng. 2006. "Embedding Machining Features in Function Blocks for Distributed Process Planning." International Journal of Computer Integrated Manufacturing 19 (5): 443-452. doi:10.1080/09511920500399060.
37. Yan, H. S., Q. F. Xia, M. R. Zhu, X. L. Liu, and Z. M. Guo. 2003. "Integrated Production Planning and Scheduling on Automobile Assembly Lines." IIE Transactions 35 (8): 711-725. doi:10.1080/07408170304348.
38. Yao, S., X. Han, Y. Yang, Y. Rong, S. H. Huang, D. W. Yen, and G. Zhang. 2007. "Computer Aided Manufacturing Planning for Mass Customization: Part 2, Automated Setup Planning." The International Journal of Advanced Manufacturing Technology 32: 205-217. doi:10.1007/s00170-005-0328-y.
39. Yilmaz, I. O., M. Grunow, H.-O. Günther, and C. Yapan. 2007. "Development of Group Setup Strategies for Makespan Minimisation in PCB Assembly." International Journal of Production Research 45 (4): 871-897. doi:10.1080/00207540600690735.
40. 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. doi:10.1016/S0736-5845(98)00031-3.
41. Zhang, X. D., and H. S. Yan. 2006. "Integrated Optimization of Production Planning and Scheduling for a Kind of Job- Shop." International Journal of Advance Manufacturing Technology 26(7-8): 876-886.
42. Zhang, Y., S. C. Feng, X. Wang, W. Tian, and R. Wu. 1999. "Object Oriented Manufacturing Resource Modelling for Adaptive Process Planning." International Journal of Production Research 37 (18): 4179-4195. doi:10.1080/002075499189727.
43. Zhang, Y., W. Hu, Y. Rong, and D. W. Yen. 2001. "Graph-Based Setup Planning and Tolerance Decomposition for Computer-Aided Fixture Design." International Journal of Production Research 39 (14): 3109-3126. doi:10.1080/00207540110056171.
44. Zhang, Y. F., A. N. Saravanan, and J. Y. H. Fuh. 2003. "Integration of Process Planning and Scheduling by Exploring the Flexibility of Process Planning." International Journal of Production Research 41 (3): 611-628. doi:10.1080/0020754021000037874.
45. Zhao, F., Y. Hong, D. Yu, Y. Yang, and Q. Zhang. 2010. "A Hybrid Particle Swarm Optimisation Algorithm and Fuzzy Logic for Process Planning and Production Scheduling Integration in Holonic Manufacturing Systems." International Journal of Computer Integrated Manufacturing 23 (1): 20-39. doi:10.1080/09511920903207472.
46. Zhou, W., J. R. Zheng, and J. F. Wang. 2011. "Nested Partitions Method for Assembly Sequences Merging." Expert Systems with Applications 38: 9918-9923. doi:10.1016/j.eswa.2011.02.038.