制造业车间生产调度及其评估理论的研究和应用
|
摘要
作为中国经济的支柱产业,制造业在中国的经济增长中扮演着重要角色。21世纪全球市场的形成对企业的管理和生产都提出了更高的要求。生产调度是制造系统的基础,生产调度的优化是先进制造技术和现代管理技术的核心技术之一,生产调度已成为提高资源利用率和企业运行效益的关键环节。论文通过对生产调度理论方法的研究,分析了制造业生产调度特点,提出了基于优化算法的车间生产调度模型,并对模型实现的若干关键技术进行了研究。
(1)论文研究了制造业生产调度体系,分析了生产计划和生产调度的相互关系,深入研究了制造业生产调度多种模式和特点,针对企业现行控制生产进度的方法,建立了基于优化算法的生产调度模型,并给出了基于优化算法的生产调度系统设计实现步骤。
(2)以流水车间调度模式为依据,系统地研究了遗传算法求解流水车间调度的方法,提出了光电子企业基于流水车间调度的模式,给出了多目标流水车间调度遗传算法的求解方法,讨论了并行流水生产调度的模式和遗传求解算法,建立了光电子企业流水车间调度系统,并给出了应用实例及其结果分析。
(3)以作业车间调度模式为依据,分析了作业车间调度的特点,研究了作业车间调度遗传算法的相关理论,系统地给出了作业车间调度遗传算法设计、基本步骤及其参数的设计,构建了算法模型,并给出了实例及其结果分析。
(4)论文结合阀门加工企业生产调度和生产管理实际,构建了阀门加工企业的车间生产调度模型,设计了系统模块,进行了系统的仿真和实例分析,论证了论文研究的可操作性和先进性。
(5)针对影响调度的各因素,论文提出了制造业生产调度方案评估的指标体系,研究了模糊层次分析方法及其计算过程,建立了基于模糊层次分析法的制造业生产调度评估系统,系统具有柔性化。通过实例分析,得到较理想的评估效果。
通过先进的车间生产调度系统的实施,企业能够合理地分配和调度车间运行所需的资源,节约成本,并且提高车间运行效率,提高了企业的市场应变能力,论文的研究有利于推动制造业生产调度理论与实践的发展,对现阶段我国制造业具有重要的意义。
Manufacturing is one of the pillar cornerstone industries in the 21st century and manufacturing play an important role in economic increase.It has brought higher demand for enterprises management and production in the 21st century's global market.Production scheduling is the foundation of manufacturing system,and its optimization is the core technique of the advanced manufacture and the modern management.Scheduling has become one of key links of raising the resources utilization ratio and the operating performance for the enterprise.Based on the theoretical study of production scheduling,as well as the analysis of manufacturing enterprises and its shop production scheduling characteristics,the special enterprise's shop production scheduling model is proposed in this dissertation,and some key technologies also are studied.
(1) This dissertation studies manufacturing shop production scheduling model, and expatiates the relation of yield plan and production scheduling,and lucubrates shop production scheduling characteristics,and proposes the enterprise's shop production scheduling model which is based on optimization algorithm.By emphasizing the process control based on fact and data,the model also introduces its implementation.
(2) Based on flow-scheduling process,the structure of the optoelectronic product shop flow-scheduling system is established.Based on genetic algorithm,the flow-scheduling is researched in detail,and the optimization of its several essential parameters in flow scheduling is analyzed especially.This dissertation studies the multi-objective flow scheduling problems and its algorithm model is established based on genetic algorithm,and discusses the parallel machine scheduling problems, and gives an application example.
(3) Based on the analysis of job-scheduling process,the analytic emphasis is laid on the job scheduling system based on genetic algorithm.The optimization of its several essential parameters in job scheduling is analyzed.This dissertation also gives the algorithm model for numerical control machining enterprise,and helps enterprise to meet production demands more effectively.
(4) This dissertation constructs the prototype system of shop production scheduling and management combined with the actual valve machining company. This dissertation introduces its implementation,and the results of application demonstrate the feasibility and advance of study contents in dissertation.
(5) This dissertation studies manufacturing shop scheduling evaluation index system,and studies fuzzy analytical hierarchical processes and its implementation. After analyzing the characteristic of fuzzy analytical hierarchical processes,this dissertation gives manufacturing shop scheduling evaluation prototype system,and gives the analysis examples to ilhistrate its.
Based on shop scheduling system,according the shop practical needs,the enterprise resource can be reasonably distributed and scheduled,the enterprise can save the operating cost and improve on its adaptability for the market changes and enhance the shop operating efficiency.The given shop production scheduling and management model and its key technologies are in favor of promoting the shop scheduling management theory and implementation for valve enterprise,which also has great significance for continual improving the production management level.
(1)论文研究了制造业生产调度体系,分析了生产计划和生产调度的相互关系,深入研究了制造业生产调度多种模式和特点,针对企业现行控制生产进度的方法,建立了基于优化算法的生产调度模型,并给出了基于优化算法的生产调度系统设计实现步骤。
(2)以流水车间调度模式为依据,系统地研究了遗传算法求解流水车间调度的方法,提出了光电子企业基于流水车间调度的模式,给出了多目标流水车间调度遗传算法的求解方法,讨论了并行流水生产调度的模式和遗传求解算法,建立了光电子企业流水车间调度系统,并给出了应用实例及其结果分析。
(3)以作业车间调度模式为依据,分析了作业车间调度的特点,研究了作业车间调度遗传算法的相关理论,系统地给出了作业车间调度遗传算法设计、基本步骤及其参数的设计,构建了算法模型,并给出了实例及其结果分析。
(4)论文结合阀门加工企业生产调度和生产管理实际,构建了阀门加工企业的车间生产调度模型,设计了系统模块,进行了系统的仿真和实例分析,论证了论文研究的可操作性和先进性。
(5)针对影响调度的各因素,论文提出了制造业生产调度方案评估的指标体系,研究了模糊层次分析方法及其计算过程,建立了基于模糊层次分析法的制造业生产调度评估系统,系统具有柔性化。通过实例分析,得到较理想的评估效果。
通过先进的车间生产调度系统的实施,企业能够合理地分配和调度车间运行所需的资源,节约成本,并且提高车间运行效率,提高了企业的市场应变能力,论文的研究有利于推动制造业生产调度理论与实践的发展,对现阶段我国制造业具有重要的意义。
Manufacturing is one of the pillar cornerstone industries in the 21st century and manufacturing play an important role in economic increase.It has brought higher demand for enterprises management and production in the 21st century's global market.Production scheduling is the foundation of manufacturing system,and its optimization is the core technique of the advanced manufacture and the modern management.Scheduling has become one of key links of raising the resources utilization ratio and the operating performance for the enterprise.Based on the theoretical study of production scheduling,as well as the analysis of manufacturing enterprises and its shop production scheduling characteristics,the special enterprise's shop production scheduling model is proposed in this dissertation,and some key technologies also are studied.
(1) This dissertation studies manufacturing shop production scheduling model, and expatiates the relation of yield plan and production scheduling,and lucubrates shop production scheduling characteristics,and proposes the enterprise's shop production scheduling model which is based on optimization algorithm.By emphasizing the process control based on fact and data,the model also introduces its implementation.
(2) Based on flow-scheduling process,the structure of the optoelectronic product shop flow-scheduling system is established.Based on genetic algorithm,the flow-scheduling is researched in detail,and the optimization of its several essential parameters in flow scheduling is analyzed especially.This dissertation studies the multi-objective flow scheduling problems and its algorithm model is established based on genetic algorithm,and discusses the parallel machine scheduling problems, and gives an application example.
(3) Based on the analysis of job-scheduling process,the analytic emphasis is laid on the job scheduling system based on genetic algorithm.The optimization of its several essential parameters in job scheduling is analyzed.This dissertation also gives the algorithm model for numerical control machining enterprise,and helps enterprise to meet production demands more effectively.
(4) This dissertation constructs the prototype system of shop production scheduling and management combined with the actual valve machining company. This dissertation introduces its implementation,and the results of application demonstrate the feasibility and advance of study contents in dissertation.
(5) This dissertation studies manufacturing shop scheduling evaluation index system,and studies fuzzy analytical hierarchical processes and its implementation. After analyzing the characteristic of fuzzy analytical hierarchical processes,this dissertation gives manufacturing shop scheduling evaluation prototype system,and gives the analysis examples to ilhistrate its.
Based on shop scheduling system,according the shop practical needs,the enterprise resource can be reasonably distributed and scheduled,the enterprise can save the operating cost and improve on its adaptability for the market changes and enhance the shop operating efficiency.The given shop production scheduling and management model and its key technologies are in favor of promoting the shop scheduling management theory and implementation for valve enterprise,which also has great significance for continual improving the production management level.
引文
[1]周凯,刘成颖.现代制造系统[M].北京:清华大学出版社,2005.
[2]潘尔顺.生产计划和控制[M].上海:上海交通大学出版社,2005.
[3]刘丽文.生产与运作管理[M].北京:清华大学出版社,2006.
[4]Garey M,Johnson D,The complexity of flow shop and job shop scheduling.Mathematics of Operations Research,1976.24(1):117-129.
[5]罗鸿,王忠民.ERP原理设计实施(第2版)[M].北京:电子工业出版社,2003.
[6]Carl Esswein,Jean-Charles Billaut,Vitaly A.Strusevich.Two-machine shop scheduling:Compromise between flexibility and makespan value.European Journal of Operational Research,2005.167(3):796-809
[7]Jeriad Zoghby,J.Wesley Barnes,John J.Hasenbein.Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches.European Journal of Operational Research,2005.167(2):336-348.
[8]Jos(?) Fernando Goncalves,Jorge Jos(?) de Magalh(?)es Mendes,Maur(?)cio G.C.Resende.A hybrid genetic algorithm for the job-shop scheduling problem.European Journal of Operational Research,2005.167(1):77-95
[9]Dirk C.Mattfeld,Christian Bierwirth.An efficient genetic algorithm for job shop scheduling with tardiness objectives.European Journal of Operational Research,2004.155(3):616-630.
[10]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[11]Ching-Fang Liaw.A hybrid genetic algorithm for the open shop scheduling problem.European Journal of Operational Research,2000.124(1):28-427.
[12]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[13]Haibin Yu,Wei Liang.Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling.Computers & Industrial Engineering,2001.39(3):337-356.
[14]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[15]Kudva G,Elkamel A.Heuristic algorithm for scheduling batch and semi-continuous plants with production deadlines,intermediate storage limitations and equipment change-over costs. Computers and Chemical Engineering,1994.18(9):859-875.
[16]Wu D,Ierapetritou MG.Decomposition approaches for the efficient solution of short-term scheduling problems.Computers and Chemical Engineering,2003.27(9):1261-1276.
[17]Young Su Yun,Genetic algorithm With fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems.Computers & Industrial Engineering,2002.43(3):623-644.
[18]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[19]Shiwei He,Rui Song and Sohail S.Chaudhry,Fuzzy dispatching model and genetic algorithms for railyards operations.European Journal of Operational Research,2000.124(2):307-331.
[20]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[21]Masatoshi Sakawa,Tetsuya Mori.An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate.Computers & Industrial Engineering,1999.36(2):325-341.
[22]Chang-Shing Lee,Chen-Yu Pan.An intelligent fuzzy agent for meeting scheduling decision support system.Fuzzy Sets and Systems,2004.142(3):467-488
[23]Chang-Shing Lee,Chen-Yu Pan,Juite Wang.A fuzzy robust scheduling approach for product development projects,European Journal of Operational Research,2004.152(1):180-194.
[24]Jingpeng Li,Raymond S.K.Kwan.A fuzzy genetic algorithm for driver scheduling.European Journal of Operational Research,Volume 147,2003.147(2):334-344.
[25]Kwan Woo Kim,Mitsuo Gen,Genji Yamazaki.Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling.Applied Soft Computing,2003.2(3):174-188.
[26]张华,陶泽.基于混合遗传算法的车间调度问题的研究[J].机械设计与制造,2005.3:129-131
[27]宋锦河.基于模拟退火算法的生产调度问题[J].长春工程学院学报(自然科学版),2004.5(1):61-63
[28]J.Christopher Beck,Mark S.Fox.Constraint-directed techniques for scheduling alternative activities.Artificial Intelligence,2000.121(2):211-250.
[29]P.C.Pendharkar.A computational study on design and performance issues of multi-agent intelligent systems for dynamic scheduling environments.Expert Systems with Applications,1999.16(2):121-133.
[30]Christoph S.Thomalla.Job shop scheduling with alternative process plans.International Journal of Production Economics.2001.74(1):125-134.
[31]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[32]朱双东,夏文明.基于神经网络的Job-Shop类调度问题.机电工程[J],2007.1:63-65
[33]夏凌,谷寒雨.基于自组织映射神经网络的多目标调度研究[J].计算机集成制造系统,2008.04:757-760
[34]Smith K.Neural networks for combinatorial optimization:areview of more than a decade of research.informs Journal on Computing,1999.11(1):15-34
[35]万国华.单机双目标排序与调度[M].科学出版社,2004
[36]Murat K(o|¨)ksalan,Ahmet Burak Keha.Using genetic algorithms for single-machine bicriteria scheduling problems.European Journal of Operational Research,2003.145(3):543-556.
[37]Joon-Mook Lim.A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line,Computers & Industrial Engineering,1997.33(3)789-792.
[38]郑华林,刘飞等.一种新型的单件小批量生产车间调度方法[J].重庆大学学报(自然科学版),2001.24(1)
[39]刘明,吴唤群.资源有限—工期最短的分枝定界算法[J].系统工程,1999.117(3):72-75.
[40]Andreas Fink,Stefan Voβ.Solving the continuous flow-shop scheduling problem by metaheuristics.European Journal of Operational Research,2003.151(2):400-414
[41]Mary E.Kurz,Ronald G.Askin.Comparing scheduling rules for flexible flow lines.International Journal of Production Economics,2003.85(3):371-388
[42]Jos(?) Elias Claudio Arroyo,Genetic local search for multi-objective flowshop scheduling problems.European Journal of Operational Research,2005.167(3):717-738.
[43]Ling Wang,Liang Zhang,Da-Zhong Zheng.An effective hybrid genetic algorithm for flow shop scheduling with limited buffers.Computers & Operations Research,In Press,Corrected Proof,Available online 30 March 2005.
[44]Harjunkoski I,Grossmann I E.A decomposition approach for the scheduling of a steel plant production.Computers and Chemical Engineering,2001.25(11):1647-1660.
[45]Roslof J,Harjunkoskib I.An MILP-based reordering algorithln for complex industrial scheduling and rescheduling.Computers and Chemical Engineering,2001.25(4):821-828.
[46]Panwalkar S.A survey of scheduling rules.Operation Research,1977.25(1):45-61.
[47]Godfrey Onwubolu,Donald Davendra,Scheduling flow shops using differential evolution algorithm,European Journal of Operational Research,In Press,Corrected Proof,Available online 21 November 2004.
[48]刘延风,刘三阳.置换流水车间调度的蚁群优化算法.计算机应用,2008.02:302-34
[49]戚海英,邱占芝.用禁忌搜索技术解决无等待流水调度问题.大连交通大学学报,2008.129(01):73-75
[50]潘全科,王文宏,朱剑英.求解无等待流水车间问题的若干算法.计算机集成制造系统,2007.113(05):967-970
[51]黎冰,顾幸生.混合规划处理流水车间调度问题.华东理工大学学报(自然科学版),2006.132(01):98-102
[52]郑璐,顾幸生.不确定条件下的零等待Flow shop生产调度问题.华东理工大学学报.2004.02:188-193
[53]卫忠,徐晓飞,邓胜春.多目标混合流水车间作业调度的演化算法.计算机集成制造系统,2006.08:1227-1233
[54]Holland J.Adaptation in Natural and Artificial Systems.University of Michigan Press.1992
[55]Kim M,Lee I B.On-line rescheduling system for multi-purpose processes.China-Korea Joint Workshop on Process Systems Engineering.Hangzhou,China,1997:84-89
[56]Ponnambalam S G,Ramkumar V,Jawahar N.A Multiobjective Genetic Algorithm for Job Shop Scheduling.Production Planning and Control.2001.12(8):764-774
[57]Park B J,Choi H R,Kim H S.A hybrid genetic algorithm for the job shop scheduling problems.Computers and Industrial Engineering.2003.45(4):597-613
[58]Shaw K J,Lee P L.Genetic algorithms for multi-objective scheduling of combined-bath/continuous process plants/Proceedings of the Evolutionary Computation,2000:293-300.
[59]Azzopardi D,Lloyd S.Reduction of search space for scheduling of multi-product batch process plant through Petri Net modeling.2~(nd) IFAC Workshop on Intelligent Manufacturing Systems,Viennw Austria,1994.
[60]W E Smith.Various optimizers for single-stage production.Naval Res Logist Quart,3,59-66,1956.
[61]Kasperski.A possibilistic approach to sequencing problems with fuzzy parameters.Fuzzy Sets and Systems,2005,150(1):77-86.
[62]G.Cavory,R.Dupas,G.Goncalves.A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints,European Journal of Operational Research,2005.161(1):73-85.
[63]Dirk C.Mattfeld,Christian Bierwirth.An efficient genetic algorithm for job shop scheduling with tardiness objectives,European Journal of Operational Research,2004.155(3):616-630.
[64]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[65]Haibin Yu,Wei Liang.Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling.Computers & Industrial Engineering,2001.39(3):337-356.
[66]吴秀丽,孙树栋,余建军,蔡志强.多目标柔性作业车间调度决策精选机制研究[J].中国机械工程,2007.02:161-165
[67]张超勇,饶运清,李培根,邵新宁.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007.04:119-124
[68]鞠全勇,朱剑英.基于混合遗传算法的动态车间调度系统的研究[J].中国机械工程,2007.01:40-43
[69]王志亮,汪惠芬,张友良.动态Job-Shop调度问题的一种自适应遗传算法[J].中国机械工程,2004.11:995-999
[70]Ishibuchi H,Yamamoto N.Genetic algorithn,s and neighborhood search algorithms for fuzzy flow shop scheduling problems.Fuzzy Sets and Systems,1994.67:81-100.
[71]黄宇纯,王树青.Flow-shop调度问题的遗传启发算法[J]。信息与控制,1996.25(4):212-216.
[72]余建军,孙树栋,王军强,吴秀丽.基于免疫算法的柔性制造单元动态调度研究[J].航空学报,2007.02:464-469
[73]武志军,宁汝新,万春辉.车间调度中的动态工作日制研究与实现[J].制造业自动化,2006.04:46-48
[74]Alisantoso D,Khoo L P,Jiang P Y.Ani mmune algorithm approach to the scheduling of a flexible PCBflowshop.Advanced Manufacturing Technology,2003.02:819-827
[75]王洪海,周祖德等.数字车间生产调度原型系统及调度仿真[J].计算机工程与应用,2005.28:218-222
[76]周燕飞,王林博,袁普等.分段式车间作业调度算法[J].机械科学与技术,2003.22(2):183-185
[77]Ko D,Moon I.Rescheduling algorithms in case of unit failure for batch process management.Computers and Chemical Engineering.1997.21(9):1067-1072
[78]Fox M S.Constraint-guided scheduling-A short history of research at CMU.Computers in Industry,1990.14:79-88
[79]Rodammer F A,Whit K P.A recent survey of production scheduling[J].IEEE Transactions Engineering Management and Cybernetic,1988.18(6):841-851
[80]吴启迪,乔非,李莉,于遵彤.半导体制造系统调度[M].电子工业出版社,2006,9
[81]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2002.
[82]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.
[83]玄光男,程润伟,于歆杰等.遗传算法与工程优化[M].北京:清华大学出版社,2004
[84]Machael Pinedo.调度:原理、算法和系统.(第二版)[M]北京:清华大学出版社,2005
[85]王万良,吴启迪.生产调度智能算法及其应用[M].北京:科技出版社,2007.7
[86]杨继全,朱玉芳.先进制造技术[M].北京:化学工业出版社,2004.299-334.
[87]胡毓达.实用多目标最优化[M].上海:上海科学技术出版社,1990,35-55
[88]Michael X.,Weng John Lu.,Haiying Ren.Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective[J].International Journal of Production Economics 2001.07:211-215
[89]范路桥,常会友,朱旭东.一种改进的作业车间调度算法及其实现[J].计算机集成制造系统,2005.11(5):674-677.
[90]K.W.Keung,W.H.Ip,D.Yuen.An intelligent hierarchical workstation control model for FMS[J],Materials Processing Technology,August 2003.139(1):134-139.
[91]Yen-Zen Wang,Using genetic algorithm methods to solve course scheduling problems[J],Expert Systems with Applications,2003.25(1):39-50.
[92]Jiranut Loetamonphong,Shu-Cherng Fang,Robert E.Young.Multi-objective optimization problems with fuzzy relation equation constraints[J].Fuzzy Sets and Systems,2002.127(2):141-164.
[93]Celso M.F.Lapa,Cl(?)udio M.N.A.Pereira,Maximization of a nuclear system availability through maintenance scheduling optimization using a genetic algorithm[J].Nuclear Engineering and Design,Volume 196,Issue 2,2 March 2000:219-231.
[94]Bogdan Filipi,Tanja Urban,A combined machine learning and genetic algorithm approach to controller design,Engineering Applications of Artificial Intelligence,1999.12(4):401-a09.
[95]梁旭,黄明.禁忌-并行遗传算法在作业车间调度中的应用[J].计算机集成制造系统,2005.11(5):678-681
[96]王万良,吴启迪,宋毅.作业车间调度问题的改进自适应遗传算法[J].系统工程理论与实践2004.1(2):58-62
[97]孙志峻,朱剑英.双资源作业车间智能优化调度[J].东南大学学报(自然科学版),2005.35(3):376-381.
[98]Cohoon P,Paris W.Genetic placement.IEEE International Conferrnce on Computer-Aided Design,1986:422-425.
[99]牛群,顾幸生.基于DNA进化算法的Flow shop生产调度问题[J].上海大学学报,2004.10(5):88-92
[100]Vignaux G,Michalewicz Z.A genetic algorithm for the linear transportation problem.IEEE Transactions on Systems,1991.21:445-452
[101]王琳.中国光电产业现状与中国光学光电子行业协会发展[J].激光与红外,2006(9):817-821
[102]http://gzdaily.dayoo.com/gb/content/2004-10/04/content_1753500.htm(广州日报:广州:打造“泛珠”光电子产业中心)
[103]http://www.semi.com.cn/news/news247.htm(香港《大公报》)
[104]http://www.holography-cn.com/NewsInfo.asp?NewsID=2095(中国电子报)
[105]卫平等著.中国光电子产业竞争力评价和分析[M].北京:中国标准出版社,2007(2)
[106]Kwong C.K.,Bai H.A fuzzy AHP approach to the determination of importance weights of customer requirement in quality function deployment.Journal of intelligent manufacturing,2002(13):367-377
[107]T.L.Saaty.The Analytic Hierarchy Process,McGraw Hill,Inc.1980
[108]A.de.Korvin & R.Kleyle.Fuzzy Analytical Hierarchical Processes.Intelligent and Fuzzy Systems,1999.7:387-400.
[109]诸克军,张新兰.Fuzzy AHP方法及应用.系统工程理论与实践,1997.12:64-69
[110]张跃.模糊数学方法及其应用[M].北京:煤炭工业出版社,1992
[111]谢季坚,刘承平.模糊数学方法及其应用[M].武汉:华中理工大学出版社 2006(8)
[112]刘新宪,朱道立.选择与判断——AHP(层次分析法)决策[M].上海科学普及出版社1990.2
[113]简祯富.决策分析与管理[M].北京:清华大学出版社.2007.7
[114]程俊刚.流程企业生产调度方法与应用研究[M].北京:清华大学出版社,2003
[115]岳同启.面向大规模定制的客户需求信息系统研究.[硕士学位论文].大连理工大学,2004.
[116]席卫文,张春晓,李光明.C++ Builder6程序设计与实例[M].冶金工业出版社,2003
[117]吕静骅,史进.SQL Server 2000基础教程[M].北京:清华大学出版社,2001
[118]王能斌.数据库系统原理[M].北京:电子工业出版社,2000
[119]孔造杰,郝永敬.用权重概率综合系数法却对QFD中用户要求重要性[J].计算机集成制造系统,2001(2):65-68
[120]汪涛.电子行业ERP中可支持决策的生产管理系统研究与应用.[硕士学位论文].武汉:武汉理工大学,2006
[121]张青.基于遗传算法的数控车间作业调度系统研究及其应用.[硕士学位论文].武汉:武汉理工大学,2006
[122]宋毅.基于遗传算法的生产调度方法及其软件方法.[硕士学位论文].浙江:浙江工业大学,2000
[123]谢双喜.CIMS集成环境下车间管理控制系统的开发.[硕士学位论文].武汉:武汉理工大学,2003
[2]潘尔顺.生产计划和控制[M].上海:上海交通大学出版社,2005.
[3]刘丽文.生产与运作管理[M].北京:清华大学出版社,2006.
[4]Garey M,Johnson D,The complexity of flow shop and job shop scheduling.Mathematics of Operations Research,1976.24(1):117-129.
[5]罗鸿,王忠民.ERP原理设计实施(第2版)[M].北京:电子工业出版社,2003.
[6]Carl Esswein,Jean-Charles Billaut,Vitaly A.Strusevich.Two-machine shop scheduling:Compromise between flexibility and makespan value.European Journal of Operational Research,2005.167(3):796-809
[7]Jeriad Zoghby,J.Wesley Barnes,John J.Hasenbein.Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches.European Journal of Operational Research,2005.167(2):336-348.
[8]Jos(?) Fernando Goncalves,Jorge Jos(?) de Magalh(?)es Mendes,Maur(?)cio G.C.Resende.A hybrid genetic algorithm for the job-shop scheduling problem.European Journal of Operational Research,2005.167(1):77-95
[9]Dirk C.Mattfeld,Christian Bierwirth.An efficient genetic algorithm for job shop scheduling with tardiness objectives.European Journal of Operational Research,2004.155(3):616-630.
[10]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[11]Ching-Fang Liaw.A hybrid genetic algorithm for the open shop scheduling problem.European Journal of Operational Research,2000.124(1):28-427.
[12]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[13]Haibin Yu,Wei Liang.Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling.Computers & Industrial Engineering,2001.39(3):337-356.
[14]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[15]Kudva G,Elkamel A.Heuristic algorithm for scheduling batch and semi-continuous plants with production deadlines,intermediate storage limitations and equipment change-over costs. Computers and Chemical Engineering,1994.18(9):859-875.
[16]Wu D,Ierapetritou MG.Decomposition approaches for the efficient solution of short-term scheduling problems.Computers and Chemical Engineering,2003.27(9):1261-1276.
[17]Young Su Yun,Genetic algorithm With fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems.Computers & Industrial Engineering,2002.43(3):623-644.
[18]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[19]Shiwei He,Rui Song and Sohail S.Chaudhry,Fuzzy dispatching model and genetic algorithms for railyards operations.European Journal of Operational Research,2000.124(2):307-331.
[20]Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms.European Journal of Operational Research,2000.120(2):393-407.
[21]Masatoshi Sakawa,Tetsuya Mori.An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate.Computers & Industrial Engineering,1999.36(2):325-341.
[22]Chang-Shing Lee,Chen-Yu Pan.An intelligent fuzzy agent for meeting scheduling decision support system.Fuzzy Sets and Systems,2004.142(3):467-488
[23]Chang-Shing Lee,Chen-Yu Pan,Juite Wang.A fuzzy robust scheduling approach for product development projects,European Journal of Operational Research,2004.152(1):180-194.
[24]Jingpeng Li,Raymond S.K.Kwan.A fuzzy genetic algorithm for driver scheduling.European Journal of Operational Research,Volume 147,2003.147(2):334-344.
[25]Kwan Woo Kim,Mitsuo Gen,Genji Yamazaki.Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling.Applied Soft Computing,2003.2(3):174-188.
[26]张华,陶泽.基于混合遗传算法的车间调度问题的研究[J].机械设计与制造,2005.3:129-131
[27]宋锦河.基于模拟退火算法的生产调度问题[J].长春工程学院学报(自然科学版),2004.5(1):61-63
[28]J.Christopher Beck,Mark S.Fox.Constraint-directed techniques for scheduling alternative activities.Artificial Intelligence,2000.121(2):211-250.
[29]P.C.Pendharkar.A computational study on design and performance issues of multi-agent intelligent systems for dynamic scheduling environments.Expert Systems with Applications,1999.16(2):121-133.
[30]Christoph S.Thomalla.Job shop scheduling with alternative process plans.International Journal of Production Economics.2001.74(1):125-134.
[31]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[32]朱双东,夏文明.基于神经网络的Job-Shop类调度问题.机电工程[J],2007.1:63-65
[33]夏凌,谷寒雨.基于自组织映射神经网络的多目标调度研究[J].计算机集成制造系统,2008.04:757-760
[34]Smith K.Neural networks for combinatorial optimization:areview of more than a decade of research.informs Journal on Computing,1999.11(1):15-34
[35]万国华.单机双目标排序与调度[M].科学出版社,2004
[36]Murat K(o|¨)ksalan,Ahmet Burak Keha.Using genetic algorithms for single-machine bicriteria scheduling problems.European Journal of Operational Research,2003.145(3):543-556.
[37]Joon-Mook Lim.A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line,Computers & Industrial Engineering,1997.33(3)789-792.
[38]郑华林,刘飞等.一种新型的单件小批量生产车间调度方法[J].重庆大学学报(自然科学版),2001.24(1)
[39]刘明,吴唤群.资源有限—工期最短的分枝定界算法[J].系统工程,1999.117(3):72-75.
[40]Andreas Fink,Stefan Voβ.Solving the continuous flow-shop scheduling problem by metaheuristics.European Journal of Operational Research,2003.151(2):400-414
[41]Mary E.Kurz,Ronald G.Askin.Comparing scheduling rules for flexible flow lines.International Journal of Production Economics,2003.85(3):371-388
[42]Jos(?) Elias Claudio Arroyo,Genetic local search for multi-objective flowshop scheduling problems.European Journal of Operational Research,2005.167(3):717-738.
[43]Ling Wang,Liang Zhang,Da-Zhong Zheng.An effective hybrid genetic algorithm for flow shop scheduling with limited buffers.Computers & Operations Research,In Press,Corrected Proof,Available online 30 March 2005.
[44]Harjunkoski I,Grossmann I E.A decomposition approach for the scheduling of a steel plant production.Computers and Chemical Engineering,2001.25(11):1647-1660.
[45]Roslof J,Harjunkoskib I.An MILP-based reordering algorithln for complex industrial scheduling and rescheduling.Computers and Chemical Engineering,2001.25(4):821-828.
[46]Panwalkar S.A survey of scheduling rules.Operation Research,1977.25(1):45-61.
[47]Godfrey Onwubolu,Donald Davendra,Scheduling flow shops using differential evolution algorithm,European Journal of Operational Research,In Press,Corrected Proof,Available online 21 November 2004.
[48]刘延风,刘三阳.置换流水车间调度的蚁群优化算法.计算机应用,2008.02:302-34
[49]戚海英,邱占芝.用禁忌搜索技术解决无等待流水调度问题.大连交通大学学报,2008.129(01):73-75
[50]潘全科,王文宏,朱剑英.求解无等待流水车间问题的若干算法.计算机集成制造系统,2007.113(05):967-970
[51]黎冰,顾幸生.混合规划处理流水车间调度问题.华东理工大学学报(自然科学版),2006.132(01):98-102
[52]郑璐,顾幸生.不确定条件下的零等待Flow shop生产调度问题.华东理工大学学报.2004.02:188-193
[53]卫忠,徐晓飞,邓胜春.多目标混合流水车间作业调度的演化算法.计算机集成制造系统,2006.08:1227-1233
[54]Holland J.Adaptation in Natural and Artificial Systems.University of Michigan Press.1992
[55]Kim M,Lee I B.On-line rescheduling system for multi-purpose processes.China-Korea Joint Workshop on Process Systems Engineering.Hangzhou,China,1997:84-89
[56]Ponnambalam S G,Ramkumar V,Jawahar N.A Multiobjective Genetic Algorithm for Job Shop Scheduling.Production Planning and Control.2001.12(8):764-774
[57]Park B J,Choi H R,Kim H S.A hybrid genetic algorithm for the job shop scheduling problems.Computers and Industrial Engineering.2003.45(4):597-613
[58]Shaw K J,Lee P L.Genetic algorithms for multi-objective scheduling of combined-bath/continuous process plants/Proceedings of the Evolutionary Computation,2000:293-300.
[59]Azzopardi D,Lloyd S.Reduction of search space for scheduling of multi-product batch process plant through Petri Net modeling.2~(nd) IFAC Workshop on Intelligent Manufacturing Systems,Viennw Austria,1994.
[60]W E Smith.Various optimizers for single-stage production.Naval Res Logist Quart,3,59-66,1956.
[61]Kasperski.A possibilistic approach to sequencing problems with fuzzy parameters.Fuzzy Sets and Systems,2005,150(1):77-86.
[62]G.Cavory,R.Dupas,G.Goncalves.A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints,European Journal of Operational Research,2005.161(1):73-85.
[63]Dirk C.Mattfeld,Christian Bierwirth.An efficient genetic algorithm for job shop scheduling with tardiness objectives,European Journal of Operational Research,2004.155(3):616-630.
[64]Tam(?)s Kis.Job-shop scheduling with processing alternatives.European Journal of Operational Research,2003.151(2):307-332.
[65]Haibin Yu,Wei Liang.Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling.Computers & Industrial Engineering,2001.39(3):337-356.
[66]吴秀丽,孙树栋,余建军,蔡志强.多目标柔性作业车间调度决策精选机制研究[J].中国机械工程,2007.02:161-165
[67]张超勇,饶运清,李培根,邵新宁.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007.04:119-124
[68]鞠全勇,朱剑英.基于混合遗传算法的动态车间调度系统的研究[J].中国机械工程,2007.01:40-43
[69]王志亮,汪惠芬,张友良.动态Job-Shop调度问题的一种自适应遗传算法[J].中国机械工程,2004.11:995-999
[70]Ishibuchi H,Yamamoto N.Genetic algorithn,s and neighborhood search algorithms for fuzzy flow shop scheduling problems.Fuzzy Sets and Systems,1994.67:81-100.
[71]黄宇纯,王树青.Flow-shop调度问题的遗传启发算法[J]。信息与控制,1996.25(4):212-216.
[72]余建军,孙树栋,王军强,吴秀丽.基于免疫算法的柔性制造单元动态调度研究[J].航空学报,2007.02:464-469
[73]武志军,宁汝新,万春辉.车间调度中的动态工作日制研究与实现[J].制造业自动化,2006.04:46-48
[74]Alisantoso D,Khoo L P,Jiang P Y.Ani mmune algorithm approach to the scheduling of a flexible PCBflowshop.Advanced Manufacturing Technology,2003.02:819-827
[75]王洪海,周祖德等.数字车间生产调度原型系统及调度仿真[J].计算机工程与应用,2005.28:218-222
[76]周燕飞,王林博,袁普等.分段式车间作业调度算法[J].机械科学与技术,2003.22(2):183-185
[77]Ko D,Moon I.Rescheduling algorithms in case of unit failure for batch process management.Computers and Chemical Engineering.1997.21(9):1067-1072
[78]Fox M S.Constraint-guided scheduling-A short history of research at CMU.Computers in Industry,1990.14:79-88
[79]Rodammer F A,Whit K P.A recent survey of production scheduling[J].IEEE Transactions Engineering Management and Cybernetic,1988.18(6):841-851
[80]吴启迪,乔非,李莉,于遵彤.半导体制造系统调度[M].电子工业出版社,2006,9
[81]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2002.
[82]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.
[83]玄光男,程润伟,于歆杰等.遗传算法与工程优化[M].北京:清华大学出版社,2004
[84]Machael Pinedo.调度:原理、算法和系统.(第二版)[M]北京:清华大学出版社,2005
[85]王万良,吴启迪.生产调度智能算法及其应用[M].北京:科技出版社,2007.7
[86]杨继全,朱玉芳.先进制造技术[M].北京:化学工业出版社,2004.299-334.
[87]胡毓达.实用多目标最优化[M].上海:上海科学技术出版社,1990,35-55
[88]Michael X.,Weng John Lu.,Haiying Ren.Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective[J].International Journal of Production Economics 2001.07:211-215
[89]范路桥,常会友,朱旭东.一种改进的作业车间调度算法及其实现[J].计算机集成制造系统,2005.11(5):674-677.
[90]K.W.Keung,W.H.Ip,D.Yuen.An intelligent hierarchical workstation control model for FMS[J],Materials Processing Technology,August 2003.139(1):134-139.
[91]Yen-Zen Wang,Using genetic algorithm methods to solve course scheduling problems[J],Expert Systems with Applications,2003.25(1):39-50.
[92]Jiranut Loetamonphong,Shu-Cherng Fang,Robert E.Young.Multi-objective optimization problems with fuzzy relation equation constraints[J].Fuzzy Sets and Systems,2002.127(2):141-164.
[93]Celso M.F.Lapa,Cl(?)udio M.N.A.Pereira,Maximization of a nuclear system availability through maintenance scheduling optimization using a genetic algorithm[J].Nuclear Engineering and Design,Volume 196,Issue 2,2 March 2000:219-231.
[94]Bogdan Filipi,Tanja Urban,A combined machine learning and genetic algorithm approach to controller design,Engineering Applications of Artificial Intelligence,1999.12(4):401-a09.
[95]梁旭,黄明.禁忌-并行遗传算法在作业车间调度中的应用[J].计算机集成制造系统,2005.11(5):678-681
[96]王万良,吴启迪,宋毅.作业车间调度问题的改进自适应遗传算法[J].系统工程理论与实践2004.1(2):58-62
[97]孙志峻,朱剑英.双资源作业车间智能优化调度[J].东南大学学报(自然科学版),2005.35(3):376-381.
[98]Cohoon P,Paris W.Genetic placement.IEEE International Conferrnce on Computer-Aided Design,1986:422-425.
[99]牛群,顾幸生.基于DNA进化算法的Flow shop生产调度问题[J].上海大学学报,2004.10(5):88-92
[100]Vignaux G,Michalewicz Z.A genetic algorithm for the linear transportation problem.IEEE Transactions on Systems,1991.21:445-452
[101]王琳.中国光电产业现状与中国光学光电子行业协会发展[J].激光与红外,2006(9):817-821
[102]http://gzdaily.dayoo.com/gb/content/2004-10/04/content_1753500.htm(广州日报:广州:打造“泛珠”光电子产业中心)
[103]http://www.semi.com.cn/news/news247.htm(香港《大公报》)
[104]http://www.holography-cn.com/NewsInfo.asp?NewsID=2095(中国电子报)
[105]卫平等著.中国光电子产业竞争力评价和分析[M].北京:中国标准出版社,2007(2)
[106]Kwong C.K.,Bai H.A fuzzy AHP approach to the determination of importance weights of customer requirement in quality function deployment.Journal of intelligent manufacturing,2002(13):367-377
[107]T.L.Saaty.The Analytic Hierarchy Process,McGraw Hill,Inc.1980
[108]A.de.Korvin & R.Kleyle.Fuzzy Analytical Hierarchical Processes.Intelligent and Fuzzy Systems,1999.7:387-400.
[109]诸克军,张新兰.Fuzzy AHP方法及应用.系统工程理论与实践,1997.12:64-69
[110]张跃.模糊数学方法及其应用[M].北京:煤炭工业出版社,1992
[111]谢季坚,刘承平.模糊数学方法及其应用[M].武汉:华中理工大学出版社 2006(8)
[112]刘新宪,朱道立.选择与判断——AHP(层次分析法)决策[M].上海科学普及出版社1990.2
[113]简祯富.决策分析与管理[M].北京:清华大学出版社.2007.7
[114]程俊刚.流程企业生产调度方法与应用研究[M].北京:清华大学出版社,2003
[115]岳同启.面向大规模定制的客户需求信息系统研究.[硕士学位论文].大连理工大学,2004.
[116]席卫文,张春晓,李光明.C++ Builder6程序设计与实例[M].冶金工业出版社,2003
[117]吕静骅,史进.SQL Server 2000基础教程[M].北京:清华大学出版社,2001
[118]王能斌.数据库系统原理[M].北京:电子工业出版社,2000
[119]孔造杰,郝永敬.用权重概率综合系数法却对QFD中用户要求重要性[J].计算机集成制造系统,2001(2):65-68
[120]汪涛.电子行业ERP中可支持决策的生产管理系统研究与应用.[硕士学位论文].武汉:武汉理工大学,2006
[121]张青.基于遗传算法的数控车间作业调度系统研究及其应用.[硕士学位论文].武汉:武汉理工大学,2006
[122]宋毅.基于遗传算法的生产调度方法及其软件方法.[硕士学位论文].浙江:浙江工业大学,2000
[123]谢双喜.CIMS集成环境下车间管理控制系统的开发.[硕士学位论文].武汉:武汉理工大学,2003