面向大规模定制的产品配置及装配线优化调度的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
为适应全球化的市场竞争环境和日益增长的用户个性化需求,越来越多的企业采用大规模定制的生产模式进行产品设计和制造,大规模定制被认为是21世纪的主要制造模式。本文结合实际课题对面向大规模定制的产品配置设计和制造策略进行了研究,具体研究了研究了产品配置建模和求解、产品配置优化、基于构件复用的产品配置设计和配置管理以及装配线优化调度等面向大规模定制的关键使能技术。
     建立配置模型是配置求解的基础,本文首先对基于产品结构的配置模型进行了研究,分析了产品结构模型的组成,对配置规则进行分类,指出产品配置的一般过程和配置方案优化的概念,并对配置优化和装配线优化调度的算法基础——多目标遗传算法进行了研究。
     分析了约束满足问题和产品配置的关系,研究了约束满足问题和关系数据库理论关系,提出可采用关系代数理论进行配置求解;研究了一般约束满足问题解决配置问题存在的缺点,提出一种动态CSP方法建立产品配置模型,增加用户约束和层次约束,减小搜索空间,提高求解效率。
     分析常用配置求解方法存在的问题,指出传统的方法只能得到可行的配置方案,难以进行配置优化,并提出一种产品优化配置方法,建立了相关数学模型,提出采用一种多目标遗传算法进行求解,取得了较好的效果。
     根据生产准备的特点和软件复用的原理,提出一种基于构件复用的产品设计原理框架;研究了构件复用模式下的产品配置管理,分析了产品数据的分层结构,提出了一种将项目关系树结构转换为关系的方法,定义了结构状态和非结构状态的状态规则;研究了配置版本管理模型和版本分类管理方法,提出一种版本管理方法解决面向产品结构的版本管理和产品历史数据的追踪。
     在制造方面,研究了装配线的基本原理、特征和线平衡等基本理论,说明装配线在大规模定制生产模式下的重要性,并指出装配线调度存在的问题。结合实际企业情况,提出一种多目标优化调度方法,设计了多目标优化的目标函数,采用相关产品信息编码作为在制品唯一表示和装配调度指令,同时提出一种多目标遗传算法进行求解。
     在工程应用方面,从软件实现的角度分析了基于产品结构配置建模、配置优化、装配线优化调度以及构件复用等关键模块,并将这些研究成果应用于东风汽车和昌河汽车等工程项目中,取得了较好的应用效果。
The complex product markets of the twenty-first century will demand the ability to quickly and globally deliver a high variety of customized products. Mass customization (MC) is the key strategy to meet this challenge. MC does not only represent product development, but also represent product manufacturing. Based on several projects, the whole dissertation focuses on MC, chiefly including some key enabling technologies to support the implementation of MC effectively.
     Configuration-Oriented product model (COPK) is used to describe the composition and components’relationship in the product; it is the basis of product configuration. The characteristics of COPK are analyzed, several chief concepts are defined, and the process of product configuration based on COPK is provided. The multi-objective genetic algorithm is analyzed.
     Traditional CSP′s limitation of knowledge representation in product configuration is analyzed. A Type of Product Configuration Method Based on Dynamic Constraint Satisfaction Problem (PDCSP) is purposed. It has more capability for representing knowledge and less searching than traditional CSP.
     In order to solve the problem of multi-objective optimization of production configuration, a multi-objective genetic algorithm is developed, and then the coding and decoding representation of the solution as well as the calculation of the fitness function are designed. The performance comparison of the proposed genetic algorithm with three other genetic algorithms is made. It is shown that the proposed genetic algorithm outperforms the others.
     Following the idea of software reuse and taking a product of assembly type into consideration, this dissertation put forward the general principles of new product development based on component and architecture reuse, and describes their key techniques such as component/architecture relevance and assembly constraint check. In addition, a MC oriented product version management method is proposed.
     In order to solve the scheduling problems of automobile assembly line in the environment of mass customization, a multi-objective optimization scheduling method is described and its mathematical formulas are provided; a multi-objective genetic algorithm is designed for finding near-Pareto or Pareto optimal solutions of the problems. And then the coding and decoding representation of the solutions as well as the calculations of fit ness functions are designed. A new genetic evaluation and selection mechanism is proposed.
     Finally, this dissertation introduces the implantation of product configuration and assembly line scheduling in some projects, which testified the advancement and practicability of research achievements in this dissertation.
引文
[1] Davis S.. From future perfect: mass customization [J].Planning Review, 1989, 17(2):16~21.
    [2] Pine J.. Mass customization: the new frontier in business competition [M]. Boston: Harvard Business School Press, 1993.
    [3] Ronald L.. Mass customization: the next industrial revolution [J]. Industrial Management, 1995, 37(5):8~19.
    [4] Ross A.. Sell uniqueness [J]. Manufacturing Engineer, 1996, 75 (6):260~263
    [5] Hanson P.. Total differentiation [J]. Manufacturing Engineer, 1997, 76(3):133~135
    [6] Owend D.. Follow the customer [J]. Manufacturing Engineer, 1997, 76(2):65~68
    [7]吴锡英,仇晓黎.从成组技术到大规模定制生产.中国机械工程,2001,12(3):319~322
    [8]祁国宁,顾新建,李仁旺.大批量定制及其模型的研究.计算机集成制造系统,2000, 6(2): 41~44
    [9]祁国宁,顾新建. 21世纪成组技术的发展方向初探.成组技术与生产现代化2005, 22(2): 1~5
    [10]顾新建,林纪烈,韩永生.经典成组技术到大成组技术的演变模式研究.成组技术与生产现代化2005, 22(1):1~5
    [11]李伯虎,蒋新松.并行工程.第二届中国CIMS学术会议论文集, 1992
    [12]宋玉银,蔡复之,孟庆国,张伯鹏.产品并行设计技术研究.计算机集成制造系统,1996, (3): 9~12
    [13]张申生.并行设计和产品创新.中国机械工程, 2000, 11(122):133~138
    [14] ChengboYin, Binglin Zhong, Hong Yi. A STEP Based Integrated System for Assembly Planning and Design. Journal of Southeast University.1999,15(1):92~98
    [15] Li Bing, Meng Ming chen, Li Zhenhong, Tong Bingshu. Feature Analysis of STEP Application Protocol and Its Application. Tsinghua Science and Technology, 1999,4( 2):1403~1406
    [16]孟样生,田凌,童秉枢.基于STEP标准的CAD与CAPP信息集成.工程图学学报. 1997, (2):19~25
    [17] F. L. Krause, Distributed Product Design. Annals of the CIRP,1994, 43(1): 149~152
    [18] Milad Saad and Mary Lou Maher, Shared Understanding in Computer - supported Collaborative Design. Computer Aided Design, 1996,28(6):183~192
    [19] Yan Z. Chen, et al1, The Architecture of a Computer midiated Collaborative Product Development Environment. Proceedings of International Conference on Intelligent Manufacturing, 1995
    [20]李海刚,高国安.一种基于知识的并行设计综合决策方法.计算机集成制造系统. 2006, (2):11~14
    [21]张玉云,王先逵.面向并行工程的自动工艺过程设计.中国机械工程,1995, (4):29~31
    [22] Xuening Chu, Hans Holm, Product Manufacturability Control for Concurrent Engineering. Computer in Industry, 1994, 24(6):29~38
    [23] Chin-Sheng Chen, et al., Concurrent Product Design Evaluation and Decision Support, Concurrent Engineering Methodology and Application. PeihuaGu and Andrew Kusiak, 1993
    [24]约瑟夫.萧塔纳著,祁国宁译.制造企业产品数据管理原理概念策略.北京:机械工业出版社,2000
    [25]童秉枢,李建明.产品数据管理(PDM)技术.北京:清华大学出版社,2000.
    [26] Strowbrige A.. The implication of E-Bussiness for product lifecycle management. PDM Implementation-Pains and Gains(Ref.No.2000/054), IEE Seminar, 2000:411~413
    [27] C. Forza,F. Salvador. Product configuration and inter-firm co-ordination: an innovative solution from a small manufacturing enterprise. Computers in Industry, 2002,49(1):37~46
    [28] Fabrizio Salvador, Cipriano Forza, Manus Rungtusanatham. How to mass customize: Product architectures, sourcing configurations Business Horizons, 2002,45(4):61~69
    [29] Li-Chieh Chen, Li Lin. Optimization of product configuration design using functional requirements and constraints. Research in Engineering Design , 2002, (13):167~182
    [30]周宏明,李峰平,薛伟等.基于构件的产品配置模型和实现方法研究.中国机械工程,2006,10(24):2577~2581
    [31] Brown D C.. Defining configuring [J ]. Artificial Intelligent for Engineering Design , Analysis and Manufacturing (AIEDAM) ,1998 , 12 (4) : 301~306
    [32] Freek Erens, Karel Verhulst. Architectures for product families. Computers in Industry, 1997, 33: 165 ~178
    [33] G Pahl, W Beitz. Engineering Design—A Systematic Approach. Beijing: China Machine Press, 1992
    [34]刘晓冰,董建华,孙伟.面向产品族的建模技术研究计算机辅助设计与图形学学报,2001,13(7):636~641
    [35] Shih-Wen Hsiao, Elim Liu. A structural. component-based approach for designing product family. Computers in Industry, 2005,56(1):13~28
    [36] JIAO J., TSENG M.. An information modeling framework for product families to support mass customization manufacturing [J]. Annals of the CIRP, 1999, 48 (1):93~98.
    [37]张维明.语义信息模型及应用[M] .北京:电子工业出版社,2002.
    [38] Gruber T.R. Ontolingua: A mechanism to support portable Ontologies. Knowledge System Laboratory, Stanford Univ., KSL-91-66, November ,1992
    [39] Studer R. Benjamins V.R. Fensel D. Knowledge Engineering: Principles and Methods. Data and Knowledge Engineering, 1998, 25:161~197
    [40]赵燕伟,胡坚,张国贤.基于OWL本体建模的概念产品配置.中国机械工程第, 2004,15(19):1725~1728
    [41] Gruber T., Olsen G. R, Run Kel J. T.. The configuration design ontologies and the VT elevator domain theory. International Journal of Human - Computer Studies, 1996, 44 (3- 4): 569 ~ 598
    [42] Soininent, Tiihonen J.. Towards a general ontology of configuration [J]. Artificial Intelligence for Engineering Design , Analysis and Manufacturing ( AIEDAM) , 1998 , 12 (4) :357 ~ 372
    [43]李国喜,慈元卓,龚京忠.面向产品配置的模块求解策略研究.国防科技大学学报,2004,26(5):85~89
    [44] Kitamura Y., Ikeda M., Mizoguchi R. Functional Ontology for Functional Understanding. Working Papers of Twelfth International Workshop on Qualitative Reasoning.USA: AAAI Press, 1998. 77~87
    [45]张劲松,王启富,万立,钟毅芳.基于本体的产品配置建模研究.计算机集成制造系统, 2003, 9(5): 344~350
    [46] Hedin G., Ohlsson L., Mekenna J.. Product Configuration Using Object Oriented Grammars. In proc. Of the 8th International Symposium on System ConfigurationManagement, Brussels, 1998.
    [47]刘晓冰,袁长峰,邢英杰,王万雷.基于类和特征的产品配置建模.计算机集成制造系统,2005,11(8):1057~1063
    [48] Dong Jianhua, Xiao Tianyuan, Qiao Guixiu. Study on an Configuration Framework for product Family. HIGH TECHNOLOGY LETTERS, 2001,7(4):58~63
    [49]李建军,何卫平,杨海成等.面向对象的产品结构信息模型管理研究[J ].机械工程学报, 2001,37(1):83~87
    [50] V.E. Barker, D.E. O’Connor Expert system for configuration at Digital: XCON and beyond. Commun. ACM,1989, 32(3) :298~310
    [51] J.McDermott. R1: A rule-based configurer of computer system. Artif. Intell., 1982,19: 32~88.
    [52] Bachant and E.Soloway. The engineering of XCON. Commun. ACM,1989, 32(3): 311~317
    [53]陈继忠,田凌,童秉枢.面向协同设计的产品结构与配置管理系统清华大学学报(自然科学版),2005,45(8):1044~1047
    [54] Kolodner, J. L.. Case-based reasoning. PaliAlto: Morgan Kaufman, 1993
    [55] Kim, K. S., Han, I.. The cluster-indexing method for casebased reasoning using self-organizing maps and learning vector quantization for bondrating cases. Expert Systems with Applications, 2001,21: 147~156
    [56] Hwai-En Tseng, Chien-Chen Chang, Shu-Hsuan Chang. Applying case-based reasoning for product configuration in mass customization environments Expert Systems with Applications, 2005,(29) :913~925
    [57] TSeng M M , Jiao J X. Case-based Evolutionary Design for Mass Customization. Computers Ind. Engng. , 1997 , 33 (1) : 319~323
    [58]刘久富,王宁生.大规模定制设计的产品簇匹配研究.南京航空航天大学学报,2002,34(4):342~345
    [59]台立钢,李治,钟廷修.面向对象表达产品族实例知识的智能化快速设计.计算机工程,2006,32(3):236~239
    [60]傅仕伟,严隽琪,陈文培等.基于实例设计中的产品数据模型及实例库设计.计算机辅助设计与图形学学报,2000, 12(2):132~136
    [61] Wang Shiwei, Tan Jianrong, Zhang Shuyou, et al. Case-based Product Configuration and Reuse in Mass Customization. Chinese Journal ofMechanicalEngineering , 2004 , 17 (2) : 233~236
    [62] Brown. Design Problem Solving: Knowledge Structures and Control Strategies. Research Notes in Artificial Intelligence Series [M]. London: Pitman, 2001
    [63] Edwrad Tsang. Foundations of Constraint Satisfaction., London, San Diego New York, Boston, Sydney, Tokyo, Toronto Harcount Brace & Company, ACADEMIC PRESS Publishers, 1993. 88~100
    [64] Timo Soininen, Ilkka Niemela. Developing a Declarative Rule Lanaguage for Application in product Configuration. PADL’99, LNCS 1551. Springer–Verlag Berlin Heidelberg, 1998. 305~319
    [65] ESTHER GELLE, BOI FALTINGS. Solving Mixed and Conditional Constraint Satisfaction Problems. Constraints, 2003, 8: 107~141
    [66] Sabin,M., Freuder E.C.. Configuration as composite constraint satisfaction. In Configuration papers from 1996 Fall Symposium. AAAI Technical Report FS-96-03
    [67] A. Haselbock and M. Stumptner. An integerated approach for modeling complex configuration domains. In Proceedings of the 13th International Conference on Expert Systems, AI, and Natural Lanaguage,1993
    [68] Jér?me Amilhastre, Hélène Fargier, Pierre Marquis. Consistency restoration and explanations in dynamic CSPs—Application to configuration Artificial Intelligence, 2002,135(1): 199~234
    [69]张劲松协同产品开发链中若干关键技术研究.武汉:华中科技大学博士学位论文,2004
    [70] Iihonen J, L Ehtonen T, et al. modeling configurable product families [EB/ OL]. http://: www. soberit . hut. fi/ pdmg/papers/ TLSP98. PDF, 2001-12-30.
    [71]杨晗,尹建伟,董金祥等.端口连接型产品配置知识的Java表达.计算机辅助设计与图形学学报,117(13):511~517
    [72]羌磊,肖田元.面向大批量定制的可重构动态调度.中国机械工程,2004,15(19):1728~1732
    [73] HEILALA J. , VOHO P.. Modular re-configurable flexible final assembly systems. Assembly Automation, 2001, 21 (1) : 20~28.
    [74] Spath D , Baumeister M. Synchronization of material flow and assembly in hybrid and modular systems . Assembly Automation, 2001, 21(2):152 ~ 157.
    [75] Monden Y. Toyota production system: an integrated approach to just - in - time. Georgia: Engineering & Management Press, 1998.
    [76]乔桂秀.汽车行业大规模定制生产理论与技术研究.北京:清华大学, 2001.
    [77] Anderson D. M. Mass customization: the proactive management of variety [EB/ OL]. http:// www.build-to-order-consulting. Com/mc.htm, 2002.
    [78] Wilhelm Dangelmaier, Matthias Fischer, Jurgen Gausemeier. Virtual and augmented reality support for discrete manufacturing system simulation. Computers in Industry, 2005,(56): 371~383
    [79]祁国宁,顾新建,杨青海,余军合.大批量定制原理及关键技术研究.计算机集成制造系统,2003,9(9):776~783
    [80]董建华,肖田元,乔桂秀,赵骥.面向大规模定制的制造系统关键技术.计算机集成制造系统,2002,8(8):589~592
    [81] Jeffrey B. Dahums, Javier P. Gonzalez-Zugasti, Kevin N. Otto. Modular product architecture. Design Studies, 2001, 22:409 ~ 424
    [82] Sehyun Myung, Soonhung Han. Knowledge-based parametric design of mechanical products based on configuration design method. Expert Systems with Application, 2001, 21: 99 ~107
    [83]钱晓明,王宁生,陈蔚芳等.面向快速变型设计的产品结构模型研究. CIMS, 2003, 9(1) :11~14
    [84]刘晓冰,董建华.产品配置中相似实例模糊优选法的研究.高技术通讯, 2003,(2):65~68
    [85] H. Xie, P. Henderson, M. Kernahan. Modeling and solving engineering product configuration proldems by constraint satisfaction. Interational Journal of Production Research, 2005, 43(20): 4455~4469
    [86]张劲松,王启付,万立,钟毅芳.基于模型的产品智能化配置研究.机械工程学报,2003,39(6),128~134
    [87]何陈棋,谭建荣,张树有等.基于本体论和知识规则的大批量定制配置设计技术研究.中国机械工程, 2004,15(9):783~786
    [88]吴健,陈刚,尹建伟,董金祥.基于本体的产品配置知识共享.浙江大学学报, 2004, 38(4): 478 ~ 483
    [89] Cohon J L. Multiobjective Programming and Planning. New York: Academic Press,1978
    [90] Koski J. Multicriterion optimization in structural design. New Directions in Optimum Structural Design, Wiley ,1984, 483 ~ 503
    [91] Steuer R E. Multiple Criteria Optimization: Theory, Computation, and ApplicationNew York:Wile,1986
    [92] Balram Suman. Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem. Computers and Chemical Engineering, 2004, (28): 1849~1871
    [93] Deb K. Evolutionary algorithms for multi-criterion optimization in engineering design. In: Proceeding of Evolutionary Algorithms in Engineering and Computer Science, 1999
    [94]朱剑英.智能系统非经典数学方法.武汉:华中科技大学出版社,2001
    [95]徐宗本,高勇.遗传算法过早收敛的特征及其预防.中国科学(E辑).1996,26(4):365 ~ 375
    [96] Schaffer J. D.. Multiple objective optimization with vector evaluated genetic algorithms. In: Proc. 1st Int. Conf. Genetic Algorithms and Their Applications. Pittsburgh, 1985.
    [97] Fonseca C. M., Fleming P. J.. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proc. 5th Int. Conf. Genetic Algorithms, Urbana Illinois USA, 1993.
    [98] Ritzel B. J., Eheart J. W.. Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resource Res., 1994, (30): 589 ~1603.
    [99] Goldberg, D. E.. Genetic Algorithms in Search. Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989..
    [100] Horn J., Nafpliotis N., Goldberg D. E.. A niched Pareto genetic algorithm for miltiobjective optimization. Proc. of 1st IEEE-ICEC Conference, Orlando Florida USA, 1994
    [101] Srinivas N., Deb Kalyanmoy. Multiobjective optimization using nondonminated sorting in genetic algorithms. Evolutionary Computation, 1994, 2(3): 221~248
    [102] Van Veldhuizen D. A. and Lamont G. B.. Multiobjective Evolutionary Algorithms. Analyzing the State-of-Art, IEEE Transactions on Evolutionary Computation, 2000, 8(2):125 ~147
    [103] Van Veldhuizen D A and Lamont G B. Evolutionary Computation Convergence to a Pareto Front. In John R Koza editor, Late Breaking Papers at the Genetic Programming 1998 Conference. Stanford University, California, 1998. 221~228
    [104] Van Veldhuizen D A and Lamont G B. Multiobjective evolutionary algorithm research: A history and analysis. Technical Report TR-98-03, Department ofElectrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio, 1998
    [105]王小平,曹立明.遗传算法-理论、应用与软件实现.西安:西安交通大学出版社,2003.
    [106] B?ck Thomas. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York,1996
    [107]萨师煊,王珊数据库系统概论.北京:高等教育出版社, 2002年
    [108] Fohn Steffen M., Jong-skin liau, R.Greef. Configuring computering systems through constraint-baised modeling and interactive constraint satisfaction. Computer in industry, 1995, 27:3~21
    [109] Ping Yi Chao, Tsung Te Chen. Analysis of assembly through product configuration. Computers in Industry, 2001, (44): 189~203
    [110] Alexander Felfernig, Gerhard Fredrich, Dietmar Jannach.. Conceptual modeling for configuration of mass-custmizable products. Artifical intelligence in engineering, 2001, (15):165~176
    [111]齐从谦,贾伟新.支持变型设计的装配模型建模方法研究.机械工程学报,2004,40(1):38~42
    [112] Youchon Oh, Soon-hung Han,Hyowon SuhMapping. product structures between CAD and PDM systems using UML Computer-Aided Design, 2001,33(7): 521~529
    [113] Rezayar M. Knowledge based product development using XML and KCs. Computer-A ided Design, 2000, 32 (56) : 299 ~ 309
    [114]杨芙清,朱冰,梅宏.软件复用.软件学报,1995, 6(9):525~533
    [115]于源,卢军.基于多色图理论的PDM版本管理模型的研究.计算机辅助设计与图形学学报, 2001,13(12):1083~1088
    [116]曹健,张友良,赵海燕.协同设计的版本管理.计算机集成制造系统,1998,5 (6) :17~19
    [117] Bandinelli S, Fuggetta A. Modeling and improving an industrial software process. IEEE Transactions on Software Engineering, 1995, 21 (5) : 440 ~ 453
    [118] Flavio R Wagner. Design version management in the GARDEN framework. In: Proc 28th ACM IEEE DAC, Washington: IEEE Computer Society DA TC, 1991. 704 ~ 710
    [119] Katz R H, Chang E. Managing change in a computer aided design database. In:Maryanski Fred, ed. Proceedings of International Conference on VLDB. Los Angeles: The Boxwood Press, 1988. 400~407
    [120]李欣,张路,杨芙清.基于构件的软件版本管理系统.电子学报,2000,28 (11):80~83
    [121] Chung. Moon Jung, Kim. Sangchul. The configuration management for version control in an object-oriented VHDL design environment. 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers, 1992, 258~261
    [122]秦友淑,曹化工.工程配置的版本分类及产品版本追踪模型.计算机辅助设计与图形学学报,2000,12(2):127~131
    [123] Andersion D. M., Pine B.J.. Agile Product Development for Mass Customization. IRWIN Professional Publishing, 1997
    [124]宋华明,韩玉启,杨慧.多品种混合型装配流水线的平衡设计[J ].中国机械工程, 2003,14(6):475~479
    [125] Sarker. Bhaba R, Pan.Haixu. Designing a mixed-model assembly line to minimize the costs of idle and utility times. Computers & Industrial Engineering, 1998,34(3): 609~628
    [126] Kyungchul.Park, Sungsoo.Park, Wanhee.Kim. A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Computers & Industrial Engineering, 1997, 32 (2): 321 ~ 332
    [127] Jin.Mingzhou, Wu.S.David. A new heuristic method for mixed model assembly line balancing problem. Computers and Industrial Engineering,2003, 44(1): 159 ~169
    [128]吴尔飞,金烨,汪峥.双边装配线第二类平衡问题研究.计算机集成制造系统, 2005,11(11):1604~1608
    [129] Sophie D. Lapierre, Angel Ruiz, Patrick Soriano. Balancing assembly lines with tabu search. European Journal of Operational Research, 2006, (168): 826~837
    [130] Joseph Bukchin, Ezey M., Jacob Rubinovitz. Mixed model assembly line design in a make-to-order environment. Computers & Industrial Engineering, 2002,41(4): 405 ~ 421
    [131] Gerald R. Aase, John R. Olson,Marc J.. U-shaped assembly line layouts and their impact on labor productivity: An experimental study. European Journal of Operational Research, 2004, 156(3): 698~711
    [132] K. Steinh?fel, A. Albrecht and C. K. Wong. Fast parallel heuristics for the job shop scheduling problem. Computers & Operations Research, 2002, 29(2): 151~169
    [133]王万良,吴启迪,徐新黎.基于Hopfield神经网络的作业车间生产调度方法.自动化学报,2002,128(5):838~844
    [134]陈雄,杨凤霞,吴启迪. Flow-shop调度问题的自适应模拟退火算法.控制理论与应用,2003,20(3):445~448
    [135] Asano.Makoto, Ohta.Hiroshi. A heuristic for job shop scheduling to minimize total weighted tardiness. Computers and Industrial Engineering, 2002, 42(24): 137~147
    [136] Leu Y, Matheson L A , RessL P. Sequencing Mixed Model Assembly Lines with Genetic Algorithms. Computers and Industry Engineering, 1996, 30(4) :1027~1036

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700