基于禁忌搜索算法的生产调度(3)

控制管理

！！！！曼曼曼曼！曼曼！曼！！曼！曼曼曼曼！！！！！！！！曼曼曼曼曼曼！曼兰皇！！曼曼曼曼！曼皇Ｉ皇！！！！曼曼曼寡皇曼！曼曼曼舅！！！！！皇曼！曼曼曼鼍曼詈曼皇鼍罡曼皇

属性的权重变化较大，一般均需实时确定并调整。（－上接第５６页）

表１与订单调度有关的部分对象及属性

对象

属性

ＢｉｌｌＰｅｒｉｏｄＢｉｌｌＮｕｍ

中文核心期刊《微计算机信息＞（管控一体＇Ｐ６）２００８年第２４卷第２－３期

３仿真结果

本文所设计的注塑生产线的生产调度算法已经在计算机上采用ｄｅｌｐｈｉ编程实现，并应用到了作者开发的注塑生产调度系统中，系统运行结果表明该算法运行结果良好。

含义

订单交货期订购数量订单金额订购商类别订单加急值工艺流程生产能力物料状况供应状况

Ｂｉｌｌ（订印单）ＢｉｌｉＭｏｎｅｙＢｉｌｌＣｌａｓｓＢｉｌｌＵｒｇｅｎｔ

４结论

在算法的第一步中，首先为了满足定单交货期而利用了禁忌搜索算法对定单进行初始排产。由于禁忌算法具有灵活的记忆功能和藐视准则，并且在搜索过程中可以接受劣解，所以具有较强的爬山能力，搜索时能够跳出局部最优解，转向解空间的其他区域，从而增强获得更好的全局最优解的概率。但是禁忌搜索算法对于初始解的依赖性很强。一个好的初始解可使禁忌搜索算法在解空间中搜索到更好的解，而一个差的初始解则会降低禁忌搜索算法的收敛速度，搜索到的解也相对较差。在

Ｔｅｃｈ（工艺）Ｐｒｏｄｕｃｔｉｏｎ（生产）

ＴｅｃｈＰｒｏｃｅｄｕｒｅＰｒｏｄｕｃｔｉｏｎＣａｐａｃｉｔｙＭａｔｅｒｉａｌＳｔａｔｕｓＰａｒｔＳｔａｔｕｓ

Ｓｕｐｐｌｉｅｒ（供应商）

附注ａ：ＰｒｏｄｕｃｔｉｏｎＣａｐａｃｉｔｙ、ＭａｔｅｒｉａｌＳｔａｔｕｓ分别为能力需求计划（ＣＲＰ）、物料需求计划（ＭＲＰ）反馈信息。

结论

ＰＨＭＩＳ的设计和开发是针对目前我国中小型印刷企业面临的的突出问题而进行的，具有极强的针对性。系统原形已经在成都某印刷企业上线运行，系统搭建的数字化平台极大的提升了企业的效率，提高了企业核心竞争力：系统上线四个月，将订单及时率从４６．５％提高到８２．６％，客户满意度提高了３６个百分点；同时降低了企业运营成本和员工的工作强度。

本文作者创新点

作为中国印刷行业的最大组成部分，中小型印刷企业信息化直接关系到整个行业信息化的进程。本文抽象了中小型印刷企业的通用业务流程，系统具有典型的行业特色和广泛的适应性；采用并改良了应用于离散制造行业的柔性产能调度算法，大幅提高了生产效率。参考文献

【ｌ】张璋．王牌车辆股份有限公司营销管理信息系统的分析、设计与实施［Ｄ】．成都，２００２

【２】钱晓龙，唐立新，刘文新．动态调度的研究方法综述阴控制于决策２００１

［３】萨师煊，王珊．数据库系统概论［Ｊ】．北京：高等教育出版社，

２０００

实际运用中，作为算法的输入的初始解，由有经验的排产人员来进行构造。

在第二步，在实际的操作中也可以采用比较灵活的方法。排产人员直接在第一步的基础上进行后面的排产，这样排产柔性更大，可以减少算法执行的时间。

本文作者创新点：由于调度环境的多样性、复杂性、特殊性以及特定行业的需要性，需要对不同类型的制造系统开发专有的调度系统．而对于混合注塑生产过程还没有对应的调度系统，因此，’本文对于面向注塑企业混合生产过程的生产调度的算法研究将填补其空白，并最终形成具有自主知识产权的系统。参考文献

【１］＝壬家．调度问题的建摸方法．清华大学学报咱然科学版），１９９７，３７（３）

［２】曹承煜，李人厚，攀健．车间调度算法的研究和开发．控制理论与应用，２０００，１７（１）．

［３】乔卫义，李铁克．生产调度系统中的ＸＭＬ通讯模型及实现叨．微计算机信息．２００５（７）：１０１—１０３．

【４］刘清海，赵文清．禁忌搜索离散优化技术．起重运输机械，２００１，（５）．

［５１ｔ凌．智能优化算法及其应用．北京：清华大学出版社．１９９９．作者简介：刘忠耀（１９８２一），男，江西吉安人，广东工业大学机械电子专业在读硕士研究生，主要研究方向：生产调度；彭重嘉（１９６８一）男，贵州遵义人广东工业大学讲师博士生从事生产调度优化研究．伍乃骐（１９４９一）男，江西吉安人，广东工业大学机电学院教授，博士生导师，博士，主要从事生产计划，调度，离散事件系统。信息安全等研究

Ｐｒｏｖｉｎｃｅ，ｏｆ

ａｎｄ

［４】杨赞国，高敬惠．基于Ｃ／Ｓ模式网络信息管理系统设计与实现明微计算机信息２００５．１１：２７－２９。

作者简介：夏研（１９８１一），男，黑龙江人，电子科技大学机电学院，硕士，主要从事制造业信息化研究；李辉（１９６３一），男，四川成都人，电子科技大学机械电子工程学院教授，博士，主要从事制造业信息化研究，现任电子科大机电一体化研究所所长、四川省制造业信息化专家组成员。

Ｂｉｏｇｒａｐｈｙ：ＸｉａＵｎｉｖｅｒｓｉｔｙ

ｏｆ

Ｙａｎ

（１９８１一），Ｍａｌｅ，Ｈｅｉｌｏｎｇｊｉａｎｇ

Ｓｃｉｅｎｃｅ

Ｅｌｅｃｔｒｏｎｉｃ

ＴｅｃｈｎｏｌｏｇｙＥｌｅｃｔｒｏｎｉｃ

Ｃｈｉｎａ，

Ｂｉｏｇｒａｐｈｙ：ＬｉｕＺｈｏｎｇｙａｏ（１９８２一）ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙ

ａｎｄ

ｏｆ

Ｍａｌｅ，

Ｊｉａｎｇｘｉ

ｉｎ

Ｐｒｏｖｉｎｃｅ，

Ｍａｓｔｅｒ，ＥＲＰ；Ｌｉ

Ｈｕｉ（１９６３一），Ｍａｌｅ，Ｓｉｃｈｕａｎ

ＭＥ，

Ｕｎｉｖｅｒｓｉｔｙ

ｏｆ

Ｐｒｏｖｉｎｃｅ，Ｐｒｏｆｅｓｓｏｒ

Ｔｅｃｈｎｏｌｏｇｙ，Ｍａｓｔｅｒ，Ｍａｊｏｒ

Ｍｅｃｈａｎｉｃｓ

ｉｎ．Ｓｃｈｏｏｌ

ｏｆ

Ｓｃｉｅｎｃｅ

ａｎｄ

Ｅｌｅｃｔｒｏｎｉｃｓ，ＲｅｓｅａｒｃｈｉｎＰｒｏｄｕｃｔｉｏｎＳｃｈｅｄｕｌｅ：

ＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｄｏｃｔｏｒ，ＥＲＰ．

（５１０００６广东广州广东工业大学机电学院）刘忠耀彭重嘉伍乃骐（Ｍｅｃｈａｎｉｃ

ａｎｄＥｌｅｃｔｒｏｎｉｃ

（６１００５４四川成都电子科技大学机械电子工程学院）夏研李辉

（Ｓｃｈｏｏｌ

ｏｆ

Ｉｎｓｔｉｔｕｔｅ，ＧｕａｎｇＯｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆ

ＭＥ

Ｕｎｉｖｅｒｓｉｔｙ

ｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄ

Ｔｅｃｈｎｏｌｏｇｙ，Ｇｍｍｇｚｈｏｕ５１０００６，Ｃｈｉｎａ）ＬｉｕＺｈｏｎｇ－ｙａｏ

Ｔｅｃｈｎｏｌｏｇｙ

ｏｆＣｈｉｎａＣｈｅｎｇｄｕＳｉｃｈｕａｎ６１００５４）ＸｉａＹａｎ

Ｌｍｌｌｉ

Ｐｅ呜Ｃｈｏｎｇ－ｊｉａＷｕ

通讯地址：（５１０００６２号楼６１６）刘忠耀

Ｎａｉ－ｑｉ

通讯地址：（６１００５４四川成都‘电子科技大学机械电子工程学院）夏研

～

广东广州广州大学城广东工业大学工学

（收稿日期：２００７．１１．２３）（修稿日期：２００８．１．０５）

一１８—３６０元，年邮局订阅号：８２—９４６

（收稿１３期：２００７．１１．２３）渗稿日期：２００８．１．０５）