A linearized polynomial mixed integer programming model for the integration of process planning and scheduling

Journal of Intelligent Manufacturing

Volumn 15, Issue 5, 2004, Pages 593-605

  Tan, Wei ^a   Khoshnevis, Behrokh ^b  

^a Paraster Inc   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Integration; Mixed integer programming; Planning window; Process planning; Scheduling

Indexed keywords

FUNCTIONS; INTEGER PROGRAMMING; INTEGRATION; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

MIXED INTEGER PROGRAMMING; PLANNING WINDOW; PROCESS PLANNING; SYSTEMATIC MODELS;

PROCESS CONTROL;

EID: 4344620927     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000037710.80847.b6     Document Type: Article

References (36)

1. Adams, J., Balas, E. and Zawack, D. (1988) The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391-401.
2. Applegate, D. and Cook, W. (1991) A computational study of the job-shop problem. ORSA Journal on Computing, 3, 149-156.
3. Berenji, H. and Khoshnevis, B. (1986) Application of artificial intelligence in automated process planning. Computers in Mechanical Engineering, 47-55.
4. Bona, B., Brandimarte, P., Greco, C. and Menga, O. (1990) Hybrid hierarchical scheduling and control systems in manufacturing. IEEE Transactions on Robotics and Automation, 6(6), 673-686.
5. Brandimarte, P. (1993) Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research, 41, 157-183.
6. Brandimarte, P. and Calderini, M. (1995) A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling. International Journal of Production Research, 33(1), 161-181.
7. Chen, Q. (1990) Integration of Process Planning and Scheduling Functions, Ph.D. dissertation, University of Southern California.
8. Chen, Q. and Khoshnevis, B. (1993) Scheduling with flexible process plans. Production Planning and Control, 4(4), 333-343.
9. Chryssolouris, G., Chan, S. and Cobb, W. (1984) Decision making on the factory floor: an integrated approach to process planning and scheduling. Robotics and Computer-Integrated Manufacturing, 1(3/4), 315-319.
10. Dessouky, M. and Tan, W. (1994) A heuristic to improve a job shop schedule. Working Paper, Department of Industrial and Systems Engineering, University of Southern California.
11. Fox, B. R. and Kempf, K. G. (1985) Opportunistic scheduling for robotic assembly. Proceedings of IEEE International Conference on Robotics and Automation.
12. French, S. (1982) Sequencing and Scheduling, Ellis Horwood Ltd.
13. Glover, F. and Woolsey, E. (1973) Further reduction of the zero-one polynomial programming problems to zero-one linear programs. Operational Research, 21, 156-161.
14. Glover, F. and Woolsey, E. (1974) Converting the 0-1 polynomial programming problem to a 0-1 linear program. Operational Research, 22, 180-182.
15. Huang, S., Zhang, H. and Smith, M. L. (1995) A progressive approach for the integration of process planning and scheduling. IIE Transactions, 27, 456-464.
16. Khoshnevis, B. and Chen, Q. (1990) Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 1, 165-176.
17. Khoshnevis, B. and Tan, W. (1995) Automated process planning for hole-making. Manufacturing Review, 8(2).
18. Lawler, E. L., Lenstra, J. K. and Rinnooy Kan, A. H. G. (1982) Recent developments in deterministic sequencing and scheduling: a survey, in Deterministic and Stochastic Scheduling, M. A. H. Dempster, J. K. Lenstra and A. H. G. Rinnooy Kan (eds.), Reidel, Dordrecht, The Netherlands, pp. 35-73.
19. Lee, E. J. and Mirchandani, P. (1988) Concurrent routing, sequencing and setups for a two-machine flexible manufacturing cell. IEEE Journal of Robotics and Automation, 4(3).
20. Nasr, A. and Elsayed, E. A. (1990) Job shop scheduling with alternative machines. International Journal of Production Research, 28(9), 1595-1609.
21. Oral, M. and Kettani, O. (1992) A lineaization procedure for quadratic and cubic mixed-integer problems. Operational Research, 40(1), S109-S116.
22. Palmer, G. (1994) An Integrated Approach to Manufacturing Planning. Unpublished Ph. D. thesis, University of Huddersfield.
23. Sormaz, D. and Khoshnevis, B. (1996) Process sequencing and process clustering in process planning using state space search. Journal of Intelligent Manufacturing, 7, 189-200.
24. Sormaz, D. and Khoshnevis, B. (2003) Generation of alternative process plans in the integrated manufacturing system. Journal of Intelligent Manufacturing Systems, 14(6), 509-526.
25. Sundaram R. M. and Fu, S. S. (1988) Process planning and scheduling - A method of integration for productivity improvement. Computers Ind. Engng, 15(1-4), 296-301.
26. Tan, W. (1998) Integration of process planning and scheduling functions - a mathematical programming approach. Ph.D. Dissertation, ISE Department, University of Southern California.
27. Tan, W. and Khoshnevis, B. (1997) A rule-based process selection module for milling operations. Journal of Engineering Design and Automation, 3(1), 1-17.
28. Tan, W. and Khoshnevis, B. (2000) Integration of process planning and scheduling: a review. Journal of Intelligent Manufacturing, 11, 51-63.
29. Tonshoff, H. K., Beckendorff, U. and Andres, N. (1989) FLEXPLAN: a concept for intelligent process planning and scheduling. Proceedings of the CIRP International Workshop, Hanover, Germany.
30. Watson, E. and Egbelu, P. (1988) Scheduling and machining of jobs through parallel nonidentical machine cells. Journal of Manufacturing Systems, 8(1).
31. Watters, L. J. (1967) Reduction of integer polynomial programming problems to zero-one linear programming problems. Operational Research, 15, 1171-1174.
32. Weintraub, A., Cormier, D. et al. (1998) Scheduling with alternatives: a link between process planning and scheduling. Technical Report No. 98-09, currently under review with IIE Transactions, Department of Industrial Engineering, North Carolina State University.
33. Xia, X. and Bekey, G. (1988) SROMA: an adaptive scheduler for robotic assembly system. Proceedings of the 1988 IEEE International Conference on Robotics and Automation, Philadelphia.
34. Zhang, H. C. and Huang, S. H. (1994) A fuzzy approach to process plan selection. International Journal of Production Research, 32(6), 1265-1279.
35. Zhang, H. and Mallur, S. (1994) An integrated model of process planning and production scheduling. International Journal of Computer Integrated Manufacturing, 7(6), 356-364.
36. Zhao, L. and Kops, L. (1987) An integrated CAPP and scheduling system. NAMRC Proceedings of Society of Manufacturing Engineers, 552-557.