A GRASP algorithm for the integration of process planning and scheduling in a flexible job-shop

International Journal of Manufacturing Research

Volumn 5, Issue 2, 2010, Pages 230-251

  Rajkumar, M ^a   Asokan, P ^a   Page, T ^b   Arunachalam, S ^c,d  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^c School of Computing Information Technology and Engineering   (United Kingdom)

^d UNIVERSITY OF EAST LONDON   (United Kingdom)

Author keywords

Flexible job shop scheduling; GRASP; Greedy randomised adaptive search procedures; Metaheuristic; Process planning

Indexed keywords

BENCHMARKING; INDUSTRIAL RESEARCH; INTEGRATION; OPTIMIZATION; PROCESS PLANNING; PRODUCTION CONTROL; SCHEDULING;

ADAPTIVE SEARCH; COMPUTATIONAL EXPERIMENT; FLEXIBLE JOB-SHOP SCHEDULING; GRASP; INTEGRATION OF PROCESS PLANNING AND SCHEDULING; MANUFACTURING PROCESS; METAHEURISTIC; TECHNICAL CONSTRAINTS;

JOB SHOP SCHEDULING;

EID: 77949802024     PISSN: 17500591     EISSN: 17500605     Source Type: Journal    
DOI: 10.1504/IJMR.2010.031633     Document Type: Article

References (29)

1. Aiex, R.M., Binato, S. and Resende, M.G.C. (2003) 'Parallel GRASP with path-relinking for job shop scheduling', Parallel Computing, Vol. 29, pp.393-430.
2. Arguello, M.F. and Bard, J.F. (1997) 'A grasp for aircraft routing in response to groundings and delays', Journal of Combinatorial Optimization, Vol. 5, pp.211-228.
3. Bard, J.F., Venkatraman, K. and Feo, T.A. (1993) 'Single machine scheduling with flow time and earliness penalties', Journal of Global Optimization, Vol. 3, pp.289-309.
4. Baykasoglu, A. and Ozbakir, L. (2008) 'A grammatical optimization approach for integrated process planning and scheduling', Journal of Intelligent Manufacturing, DOI 10.1007/s10845-008-0223-0.
5. Cagnina, L., Esquivel, S. and Gallard, R. (2004) 'Particle swarm optimization for sequencing problems: a case study', Congress on Evolution Computation, Portland, USA, Vol. 1, pp.536-541.
6. Corberan, A., Marti, R. and Sanchis, J.M. (2002) 'A GRASP heuristic for mixed Chinese postman problem', European Journal of Operational Research, Vol. 142, pp.70-80.
7. Fuqing, Z., Yi, H. and Dongmei, Y. (2004) 'A genetic algorithm based approach for integration of process planning and scheduling', Proceedings of International Conference on Intelligent Mechatronics and Automation, Chengdu, China, pp.172-177.
8. Gendrean, M. and Potvin, J.Y. (2006) 'Metaheuristics in combinatorial optimization', Annals of Operations Research, Vol. 30, pp.1126-1131.
9. Guo, Y.W., Li, W.D., Mileham, A.R. and Owen, G.W. (2009) 'Applications of particle swarm optimization in integrated process planning and scheduling', Robotics and Computer-Integrated Manufacturing, Vol. 25, pp.280-288.
10. Gupta, S.R. and Smith, J.S. (2006) 'Algorithms for single machine total tardiness scheduling with sequence dependent setups', European Journal of Operational Research, Vol. 175, pp.722-739.
11. Huang, S.H., Zhang, H.C. and Smith, M.L. (1995) 'A progressive approach for the integration of process planning and scheduling', International Journal of Production Research, Vol. 27, pp.456-464.
12. Hyung, R.C. and Byung, J.P. (2006) 'Integration of process planning and job-shop scheduling using genetic algorithm', 6th International Conference on Simulation, Modeling and Optimization, Lisbon, Portugal, pp.22-24.
13. Jain, A., Jain, P.K. and Singh, I.P. (2006) 'An integrated scheme for process planning and scheduling in FMS', International Journal of Advanced Manufacturing Technology, Vol. 30, pp.1111-1118.
14. Khosnevis, B. and Chen, Q. (1990) 'Integration of process planning and scheduling functions', Journal of Intelligent Manufacturing, Vol. 1, pp.165-176.
15. Li, W.D. and McMahon, C.S. (2007) 'A simulated annealing-based optimization approach for integrated process planning and scheduling', International Journal of Computer Integrated Manufacturing, Vol. 20, No. 1, pp.80-95.
16. Ma, G.H., Zhang, Y.F. and Nee, A.Y. (2000) 'A simulated annealing-based optimization for process planning', International Journal Production Research, Vol. 38, No. 12, pp.2671-2687.
17. Morad, N. and Zalzala, A. (1999) 'Genetic algorithms in integrated process planning and scheduling', Journal of Intelligent Manufacturing, Vol. 10, pp.169-179.
18. Muth, J. and Thompson, G. (1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs.
19. Palmer, G.J. (1996) 'A simulated annealing approach to integrated production scheduling', Journal of Intelligent Manufacturing, Vol. 7, pp.163-176.
20. Panneerselvam, R. (2002) Production and Operations Management, Prentice-Hall, India, ISBN-81-203-1442-5.
21. Prabhaharan, G., Hamid Khan, B.S. and Rakesh, L. (2006) 'Implementation of grasp in flow shop scheduling', International Journal of Advanced Manufacturing Technology, Vol. 30, pp.1126-1131.
22. Resende, G.C. (1998) 'Computing approximate solutions of the maximum covering problem using GRASP', Journal of Heuristics, Vol. 4, No. 1, pp.161-171.
23. Resende, M.G.C. and Ribeiro, C.C. (1998) Greedy Randomized Adaptive Search Procedures (GRASP), Technical Report, AT&T Labs Research, Florham Park, NJ 07932, USA.
24. Tan, W. and Khoshnevis, B. (2000) 'Integration of process planning and scheduling - a review', Journal of Intelligent Manufacturing, Vol. 11, pp.51-63.
25. Tonshoff, H.K., Beckendorff, U. and Andress, N. (1989) 'FLEXPLAN - a concept for intelligent process planning and scheduling', Proceedings of the CIRP International Workshop on Computer Aided Process Planning, Hanover University, Germany, 21-22 September, pp.81-86.
26. Ueda, K., Fujii, N. and Inoue, R. (2007) 'An emergent synthesis approach to simultaneous process planning and scheduling', Annals of the CIRP, Vol. 56, pp.463-466.
27. Wong, T.N., Leung, C.W., Mak, K.L. and Fung, R.Y.K. (2006) 'An agent-based negotiation approach to integrate process planning and scheduling', International Journal Production Research, Vol. 44, No. 7, pp.1331-1351.
28. Zalinda, O., Khairanum, S. and Norhashimah, M. (2002) 'Application of fuzzy inference systems and GA in integrated process planning and scheduling', International Journal of the Computer, the Internet and Management, Vol. 10, No. 2, pp.81-96.
29. Zhang, X.D. and Yan, H.S. (2005) 'Integrated optimization of production planning and scheduling for a kind of job-shop', International Journal of Advanced Manufacturing Technology, Vol. 26, pp.876-886.