吴序一 非量产模式下车间调度的改进遗传算法 277 Abstract:1000-2618(2006)03-0277EA m proved genetic a gor ithm for job-shop scheduling wUXu-yiandwUXio-yu College of Engineering and Technobgy Shenzhen University pr China Abstract: An mp oved genetic algorithm for pb-shop scheduling in mould manfacture was p resented The camputa- ton comp lexity of operation-based encoding me thod was reduced by app lying the real and virtual operation Two dif- ferent se lec ton operations, i.e Roulette Wheel selection and best string selection, are used for reduc ing the statisti cal error The traditional positon exchange crossover and swap mutation are perfomed iteratively The expermental results have demonstrated that the perfomance is desirable with less iterations and maller populaton Key words: genetic algorithm; pb-shop scheduling, mould manfacture References [1 WU Xiao-yu, CHEN Jin-sheng Research on pnoduction shop scheduling problem s using genetic algorithms [J p lann ing controlling system based on manufacturing Computer Industrial Engineering, 1996, 30(4):983 J. China Mechanical Engineering, 3(16) 1423-1426( in Chinese) [4LAO Ren, CHEN Qing-xin, MAO N ing Genetic algo- [2] WANG Ling Job-shop Scheduling with Genetic Algorithms rithm for resource-constrained pmject scheduling [J] [M. Beijing Tsinghua University Press, 2003( in Chi- Camputer Itegrated Manufacturing Systems, 2004, 10 (7):815-819( in Chinese) [3 Cheng R, Gen M, Tsujmura Y A tutrial survey of pb- 中文责编:坪梓;英文责编:雨辰】 书讯 維子标签原理与应用》受到读者好评 电子标签因其体量小、超薄、柔韧性好、可植入多种材料内部的特性和其可读取的功能,广泛 应用于射频识别(RFD)领域.电子标签、读写器、天线和应用软件构成的RFD系统直接与相应 的管理信息系统相连。每一件物品都可以被准确地跟踪,这种全面的信息管理系统能为客户带来诸 多利益,电子标签基于低成本的设计和制造工艺,可广泛用于工业生产和日常生活的各个方面.为 此,电子标签的研究和使用受到社会各界关注.2006年初,我国第一部系统介绍电子标签原理、开 发、应用技术和解决方案的专著—子标签原理与应用》,由深圳大学信息工程学院纪震教授 等编著,西安电子科技大学出版社正式出版。该书一经问世,即受到读者好评.全书42万字,分9 个章节及若干附录.作者深入浅出地介绍了电子标签技术的基本原理和主要应用,翔实阐述了电子 标签的物理基础和允许使用的无线电规范,电子标签的信息处理技术以及安全性,国际标准ⅣO/ 正C15693和国际标准O/正C143,电子标签在物流、身份认证和智能交通系统等在多个领域的 应用.书中光盘附带大量电子标签的资料、标准和应用软件,适合高校、科研院所以及开发各种电 子标签应用系统的工程技术人员阅读 (小溪) o1994-2009ChinaAcademicJournalElectronicPublishingHouseAllrightsreservedhttp://nw.cnki.ner© 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net 第 3期 吴序一 , 等 : 非量产模式下车间调度的改进遗传算法 277 Abstract: 100022618( 2006) 03202772EA Improved genetic a lgor ithm for job2shop scheduling W U Xu2y i and W U Xiao2yu College of Engineering and Technology Shenzhen University Shenzhen 518060 P. R. China Abstract: An imp roved genetic algorithm for job2shop scheduling in mould manfacture was p resented. The computa2 tion comp lexity of operation2based encoding method was reduced by app lying the real and virtual operation. Two dif2 ferent selection operations, i1e. RouletteWheel selection and best string selection, are used for reducing the statisti2 cal error. The traditional position exchange crossover and swap mutation are performed iteratively. The experimental results have demonstrated that the performance is desirable with less iterations and smaller population. Key words: genetic algorithm; job2shop scheduling; mould manfacture References: [ 1 ] WU Xiao2yu, CHEN Jin2sheng. Research on p roduction p lanning & controlling system based on manufacturing [J ]. China Mechanical Engineering, 2002, 13 ( 16 ) : 142321426 ( in Chinese). [ 2 ] WANG L ing. Job2shop Scheduling with Genetic A lgorithms [M ]. Beijing: Tsinghua University Press, 2003 ( in Chi2 nese). [ 3 ] Cheng R, Gen M, Tsujimura Y. A tutorial survey of job2 shop scheduling p roblems using genetic algorithms [ J ]. Computer & Industrial Engineering, 1996, 30 ( 4 ) : 9832 997. [ 4 ] L IAO Ren, CHEN Q ing2xin, MAO N ing. Genetic algo2 rithm for resource2constrained p roject scheduling [ J ]. Computer Integrated Manufacturing System s, 2004, 10 (7) : 8152819 ( in Chinese). 【中文责编 : 坪 梓 ; 英文责编 : 雨 辰 】 ·书 讯 · 《电子标签原理与应用 》受到读者好评 电子标签因其体量小、超薄、柔韧性好、可植入多种材料内部的特性和其可读取的功能 , 广泛 应用于射频识别 (RFID) 领域. 电子标签、读写器、天线和应用软件构成的 RFID系统直接与相应 的管理信息系统相连. 每一件物品都可以被准确地跟踪 , 这种全面的信息管理系统能为客户带来诸 多利益 , 电子标签基于低成本的设计和制造工艺 , 可广泛用于工业生产和日常生活的各个方面. 为 此 , 电子标签的研究和使用受到社会各界关注. 2006年初 , 我国第一部系统介绍电子标签原理、开 发、应用技术和解决方案的专著 ———《电子标签原理与应用 》, 由深圳大学信息工程学院纪震教授 等编著 , 西安电子科技大学出版社正式出版. 该书一经问世 , 即受到读者好评. 全书 42万字 , 分 9 个章节及若干附录. 作者深入浅出地介绍了电子标签技术的基本原理和主要应用 , 翔实阐述了电子 标签的物理基础和允许使用的无线电规范 , 电子标签的信息处理技术以及安全性 , 国际标准 ISO / IEC 15693和国际标准 ISO / IEC 14443, 电子标签在物流、身份认证和智能交通系统等在多个领域的 应用. 书中光盘附带大量电子标签的资料、标准和应用软件 , 适合高校、科研院所以及开发各种电 子标签应用系统的工程技术人员阅读. (小 溪 )