车间调度问题的相关论文.pdf

计算机工程与应用 博士论坛 引言 69 最小化所有作业的平均延误时间 697 7 A 9 等 其中完工时间即最后一个完成作业的完工时间 记作 67B 该值越小意味着机器的平均利用率越高 平均作业 流程时间代表着每个工件在车间的平均加工时间 平均延误时 间代表了交货约束的平均违反程度 一种求解 9 GH2 IJ 6 摘要提出一种基于操作编码 采用递进策略与非劣解局部搜索相结合的混合多目标遗传算法0 A 7 9 9J Q9 7 6 Q9 6F D 9 J7 G 9Q 7 A L7 9 J7 7 9GRIY 9 9 7 6 7 67 J9 7 9A 9 6 W7 9 F I D2 E 9 J7 G 9Q 6F D 种 较为成熟的编码方案 的 问题 基于操作 的遗传编码方法 是用一列长度为 每个位置元素取值为 自然数序列排列起来的数字串表示一个排序解 即 3 3 3 3 其中 3 6 9 且满足 次 从而保证了解码后加工操作与工 艺路线约束的一一对应关系 隐式地保证了解的可行性 基于操作编码的解码过程如下 为使表述直观化 此处解码过程的描述以一个工件数为 0 5 AB 0C6D 5 A 8E2C6D D A 65F G HA HA 5 5 178I7AJ 5 5FA 85K9 L76D A 85C8IF65 11A M I 6A 5 D M I A 5 6M N 5 6 A DA 0C6D 8E2C6D D V 65F G 5FA 65F G 178I7W XYSO 0C6D A 65F GT T 5F 8E2C6D D A 65F GT T 5F 65F GT 65F GT W 5F 6M 5F 5F 8H 1385AD8GU 0C6D A 5V 85K9 L76D AZ 0C6D T 5F 5 85C8IF65 11AZ 85C8IF65 11 5 在上述算法流程中 OPQORSO 5 D XYSO 5 D 7 分级 首先考察整个群体 设进化群 体规模为 按照上述定义的优劣关系 通过比较个体间的目 标值 选出其中的非劣点 设有 个 令其非劣解等级为 然 后考察剩余 个个体 按照同样的法则选出其中的非劣解 设有个 令其对应的非劣解等级为 此过程持续至整个 群体分级完毕 设整个群体共分为 个非劣解等级 第 级非 万方数据 计算机工程与应用 工件编号 6 7 9 0A 9B 8 7 5 C0 5 0 A6 3 10 L 公布的 系列算例中的 算例对算法进行验证 由于标准 系列算例以 C0B 570 为优化指标 因此未包含工件的交货期 89 80 信 息 本文借鉴文献M N基于 的思想 采用公式 计算 各工件的交货期 得到三目标优化的 系列优化算例 5 0123456 Mk 1525155015751600162516501675170 50 0 50 100 150 200 250 300 k 2 0 k 1 5 5 99 图 混合多目标遗传算法求解算例 得到的优化结果 Mk 11501200125013001350 1025 1050 1075 1100 1125 k 2 0 k 1 5 0123456 Mk 1150120012501300135 50 0 50 100 150 200 250 300 k 2 0 k 1 5 5 99 8 9 5 99 图 混合多目标遗传算法求解 算例得到的优化结果 群体每层进化递进交叉变异伴随群体局部搜索 规模代数层数概率概率规模步长 T 452 U2 2 9A2 9IA J15 KMSN7V59I 4 W 15 4A 6 45I9 P 9 6J145 2 I45Y 2 4565Z 452 4 IA 5 J 9MSN7C 231 K U2 6 452 HL94 6 PPP I45Y 4565Z 452 J95 K Y21J452 L W1K2 54A69M N7 B51 L S2A H2 9 P7 XA K a B7 45I 1K2 54A69 K5 5 K 95K M N7 S2A b B51 L c 3 d2 8 PP 54A6 U2 95 K1 6J1452 I45Y 2 4565Z 452 5 4A 2 9A2 9IA J15 K 2 1 6MSN7C 231 K R 9 HL94 69 1 A61B B 2 0 3 A 9AC D E0 96 F A9 E09 0 9 10 10 0 G8H IJ K 5 6 9 0L I K MM M N KI B 2 9 9 10 1 A61BC D E0 10L E09 0 9 10 10 0 G8H IJJ F 1 S1 9 R IJJ JM NT UI K 6 0R P V W 0 8 XA 3 1 1 A61B A 6 L 0R B 1 2A A 0R R 0 9 R1 962A B 9 E B A 09 9 10CYD 12B 9 A Z E0L A9 G0R 0 0R KUU J UT UUN KM F 0 6 O A61BC8D Y160 V 3 Z 10A KUTI K 6 0R P V W 0 8 XA 3 1 1 A61B A 6 L 0R B 1 2A A 0R R 0 9 R1 962A B 9 EE 63 L R 0 9 A 6 A9 9 R ACYD 12B 9 A Z E0L A9 G0R 0 0R KUUU M M K Y A O 8 9 B 1 2 9 6 A9 R1 962A 1 12 0 91 1B9 2 9 10C D 9 9 10 96 A A S1 0 0 0 A 93 1 X 601 1R3 S1 0 0 S1 0L IJJK KN W1 L R G W 0 9 O R1 962A E0 6 HB9 2 9 10 0L 8 6 0 a 0 0RC8D OLL A10 V A 3 KUTU KT 服务的地址k A S 98AR L1 1 2 09G 2 09 通信代理一方首先通过f2 1 2 09对象构造 EF消息 然后创建了V 服务的代理类 设置好V 服务的地址 最 后通过V 服务的代理类把 EF消息发出 M I统一接口的定位 在上面的通信代理代码中 V 服务的地址必须预先设定 好 如果一次需要向成千上万个域发送消息 即需要向成千上 万个V 服务发送消息 这种方式显然不合适 统一接口定 位 可以自动定位满足条件的域的接口地址 并采用循环的方 式向每个域发送消息 从而解决了消息成批发送的问题 统一接口的定位主要用于找到上面介绍的V 服务的地 址 为此需要借助 EC D E是统一描述 发现和集成协议 的简称 它用来描述 发现并集成V 服务的一系列技术规 范 提供了一套V 服务发布 检索的方法 E提供 E 注册中心用于注册V 服务及相关的接口描述 一般为V 服务注册和检索工作 如果要操作公共注册中心 可以通过8 1A1 9或E服务注 册 并把它与前面的981L 关联 表示这个V 服务实现了 981L 里面的接口 客户端可以通过这个接口来调用这个V 服务 完成上面工作后 V 服务就可以被发现进而调用 这需 要借助 E b来编程实现 即 需要在通信代理中编写代 码 借助 E b来查询 E注册中心 进而获得实现了 V a定义接口的V 服务地址 详细代码参见文C D 总结 对 EF模型的研究 对我国教育管理信息系统的标准化研 究是具有重要意义的 本文介绍了 EF里面的多区域通信问 题 在研究了已有的两种 EF多区域通信模型的基础上 提出 了一种更加有效的统一接口的多区域通信模型 并设计了基于 V 服务的实现方法 收稿日期 I 年 月 参考文献 K 611 A E09 1B 93 F 2 1 E2B 2 09 9 10 B 9 10C D l A 10 K 699B dd A 0 1 1 R I 杨琰华 余胜泉 教育管理信息系统标准化研究C D 见 中国高教学会 8E 专业委员会I I学术年会优秀论文 699B dd 6B A6 0dA61 K AB Lg U 李安渝著 V A技术与实现C8D 北京 国防工业出版社 I KU IK