Current Researches on Integrated Process Planning and Scheduling

Abstract

Abstract:

Firstly,the necessity of IPPS was analyzed. And then, the current researches about the IPPS were reviewed,including integration models and algorithms

which were two aspects of IPPS. Based on the analyses of various research methods about IPPS, some existing issues, possible approaches and development trends of IPPS

were pointed out. Finally, some useful research directions were proposed.

Key words:

process planning, scheduling;integrated process planning and scheduling(IPPS);current research

摘要：

首先阐述了传统制造系统存在的问题以及研究工艺规划与车间调度集成的必要性。综述了目前工艺规划与车间调度集成及其扩展问题(集成模型、优化算法)的研究现状。在总结了当前研究工艺规划与车间调度集成问题多种研究方法的基础上,指出了当前工艺规划与车间调度问题研究中存在的问题、可能的解决途径以及发展趋势，并指出了几个有代表性的研究方向。

关键词:

工艺规划, 车间调度, 工艺规划与车间调度集成, 研究现状

CLC Number:

TH166

GAO Liang, LI Xin-Yu.

Current Researches on Integrated Process Planning and Scheduling

[J]. China Mechanical Engineering, 2011, 22(8): 1001-1007.

高亮, 李新宇.

工艺规划与车间调度集成研究现状及进展

[J]. 中国机械工程, 2011, 22(8): 1001-1007.

[1]田颖[1,2],江平宇[1,2],周光辉[1,2],赵刚[1,2].基于遗传算法的工艺规划与调度集成方法[J].西安交通大学学报,2006,40(9):1041-1044.
[2]张志英,唐承统,张建民,王新永,孙连胜.遗传算法在柔性CAPP与生产调度集成中的应用[J].计算机集成制造系统,2002,8(8):621-624.
[3]杨洪柏,彭召旺.面向非线性工艺计划的动态多任务调度[J].上海交通大学学报,2000,34(3):400-403.
[4]吴德中,严隽琪.CAPP与PPC的并行分布式集成研究[J].上海交通大学学报,1996,30(12):1-6.
[5]Sanjay Kumar Shukla,M. K. Tiwari,Young Jun Son.Bidding-based multi-agent system for integrated process planning and scheduling: a data-mining and hybrid tabu-SA algorithm-oriented approach[J]. The International Journal of Advanced Manufacturing Technology . 2008 (1-2)
[6]W. J. Zhang,S. Q. Xie.Agent technology for collaborative process planning: a review[J]. The International Journal of Advanced Manufacturing Technology . 2007 (3-4)
[7]Manish Kumar,Sunil Rajotia.Integration of process planning and scheduling in a job shop environment[J]. The International Journal of Advanced Manufacturing Technology . 2006 (1-2)
[8]Wei Tan,Behrokh Khoshnevis.A linearized polynomial mixed integer programming model for the integration of process planning and scheduling[J]. Journal of Intelligent Manufacturing . 2004 (5)
[9]Lihui Wang,Weiming Shen.DPP: An agent-based approach for distributed process planning[J]. Journal of Intelligent Manufacturing . 2003 (5)
[10]H. Lee,S.-S. Kim.Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms[J]. International Journal of Advanced Manufacturing Technology . 2001 (8)
[11]George Chryssolouris,Velusamy Subramaniam.Dynamic scheduling of manufacturing job shops using genetic algorithms[J]. Journal of Intelligent Manufacturing . 2001 (3)
[12]Wei Tan,Behrokh Khoshnevis.Integration of process planning and scheduling— a review[J]. Journal of Intelligent Manufacturing . 2000 (1)
[13]Alexander Weintraub,Denis Cormier,Thom Hodgson,Russell King,James WIlson,Andrew Zozom.Scheduling with alternatives: a link between process planning and scheduling[J]. IIE Transactions . 1999 (11)
[14]C. Saygin,S. E. Kilic.Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems[J]. International Journal of Advanced Manufacturing Technology . 1999 (4)
[15]Moreno M D R,Oddi A,Borrajo D,et al.IPSS:aHybrid Approachto Planning and Scheduling Inte-gration. IEEE Transactions on Knowledge andData Engineering . 2006
[16]Bang C W.Hybrid Integration Approach for ProcessPlanning and Shop Floor Scheduling in Agile Manu-facturing. . 2002
[17]Usher J M,Fernandes K J.Dynamic Process Plan-ning-the Static Phase. Journal of Materials Pro-cessing Technology . 1996
[18]Chryssolouris G,Chan S,Cobb W.Decision Makingon the Factory Floor:an Integrated Approach toProcess Planning and Scheduling. Robotics&Computer-integrated Manufacturing . 1984
[19]Khoshnevis B,Chen Q M.Integration of ProcessPlanning and Scheduling Function. IIE Inte-grated Systems Conference&Society for Integrat-ed Manufacturing Conference Proceedings . 1989
[20]Wang Z B,Chen Y L,Wang N S.Research on Dy-namic Process Planning System Considering Deci-sion about Machines. Proceeding of the 5thWorld Congress on Intelligent Control and Auto-mation . 2004
[21]Zhang Y,Saravanan A,Fuh J.Integration ofProcess Planning and Scheduling by Exploring theFlexibility of Process Planning. InternationalJournal of Production Research . 2003
[22]Li W D,Mc Mahon C.A Si mulated Annealing-based Opti mization Approach for IntegratedProcess Planning and Scheduling. InternationalJournal of Computer Integrated Manufacturing . 2007
[23]Nof S Y,Grant F H.Adaptive Predictive Schedu-ling Reviewand a General Framework. Produc-tion Plan&Control . 1991
[24]Donovan O R,Uzsoy R.Predictable Scheduling of aSingle Machine with Breakdowns and Sensitive.1006.Jobs. International Journal of Production Re-search . 1999
[25]NORHASHIMAH MORAD,AMS ZALZALA.Genetic algorithms in integrated process planning and scheduling[J]. Journal of Intelligent Manufacturing . 1999 (2)
[26]Gareth J. Palmer.A simulated annealing approach to integrated production scheduling[J]. Journal of Intelligent Manufacturing . 1996 (3)
[27]P. Prabhu,H. P. Wang.Algorithms for computer-aided generative process planning[J]. The International Journal of Advanced Manufacturing Technology . 1991 (1)
[28]Moon I,Lee S,Bae H.Genetic Algorithms for JobShop Scheduling Problems with Alternative Rout-ings. International Journal of Production Re-search . 2008
[29]Wong T,Leung C,Mak K,et al.Dynamic Shop-floor Scheduling in Multi-agent ManufacturingSystem. Expert Systems With Applications . 2006
[30]Sormaz D N,Arumugam J,Rajaraman S.Integra-tive Process Plan Model and Representationfor In-telligent Distributed Manufacturing Planning. International Journal of Production Research . 2004
[31]Chen YJ.AnIntegrated Process Planning and Pro-duction Scheduling Framework for Mass Customi-zation. . 2003
[32]Mishra N,Choudhary A K,Ti wari M K.Modelingthe Planning and Scheduling Across the Outsourc-ing Supply Chain:a Chaos-based Fast Tabu-SAApproach. International Journal of ProductionResearch . 2008
[33]Gindy N N,Saad S M,Yue Y.Manufacturing responsiveness through integrated process planning and scheduling. International Journal of Production Research . 1999
[34]Yeo Keun Kim,Kitae Park,Jesuk Ko.A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers and Operations Research . 2003
[35]Suresh V,Chandhuri D.Dynamic scheduling: a survey of research. International Journal of Production Economics . 1993
[36]Kis Tamas.Job-shop scheduling with processing alternatives. European Journal of Operational Research . 2003
[37]Kuhnle H,Braun H J,Buhring J.Integration of CAPP and PPC Interfusion Manufacturing Management. Integrated Manufacturing Systems . 1994
[38]An Integrated Approach to Process Planning and Shcteduling,G.Chr yssolouris,S. . 1985
[39]Beckendorff U,Kreutzfeldt J,Ullmann W.Reactive Workshop Scheduling based on Alternative Routings. Proceedings of a Conference on Factory Automation and Information Management . 1991
[40]DavudMattox.IPPM—APrototypetoIntegrateProcessPlanningandJobShopSchedulingFunctions. AnnalsoftheCIRP . 1993
[41]Wang L H,Shen W M.Process Planning and Scheduling for Distributed Manufacturing. . 2007
[42]Jackson J R.Simulation research on job shop production. Naval Research Logistics Quarterly . 1957
[43]Ramash R.Dynamic Job Shop Scheduling-A Review of Simulation Research. OMEGA International Journal of Manage Science . 1990
[44]SZELDE E K,ROGER M.Knowledge-based reactive scheduling. Production Plan & Control . 1994
[45]MOON C,SEO Y.Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers and Industrial Engineering . 2005
[46]F.T.S., Chan,SH Chung,PLY Chan.An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Systems With Applications . 2005
[47]Shao X Y,Li X Y,Gao L,Zhang C Y.Integration of Process Planning and Scheduling-A Modified Genetic Algorithm-based Approach. Computers and Operations Research . 2009
[48]F. T. S.,Chan, J.,Zhang, LIP.Modelling of integrated, distributed and cooperative process planning system using an Agent-based approach. Proceedings of the Institution of Mechanical Engineers (IMECHE) Part B: Journal of Engineering Manufacture . 2001
[49]YW Guo,WD Li,AR Mileham,GW Owen.Applications of particle swarm optimisation in integrated process planning and scheduling. Robot Comput-Integr Manuf . 2009
[50]R.Kumar,,M.Tiwari,,R.Shankar."Scheduling of flexible manufacturing systems:an ant colony optimization approach,". Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture . 2003