马玲叶 陈金广

（1.西安工程大学计算机科学学院 西安 710048）（2.柯桥区西纺纺织产业创新研究院 绍兴 312030）

1 引言

辐照加工在食品的灭菌保存［1］，农业突变育种等方面得到较为广泛的应用［2］。辐照加工企业是特殊的加工类企业，其辐照源是由放射性元素如γ［3～5］构成，放射强度随时间而不断衰减且价格昂贵。目前已有一大批专业化辐照加工企业诞生［6～8］，合理的生产调度尤为重要。

1986 年Ikura 和Gimple［9］首 次 提 出 批 调 度 问题，主要针对尺寸相同的工件，并假设各个批的加工时间是固定的，与批大小无关；1994年Uzsoy［10］首先提出差异工件批调度（NBM）问题，证明了NBM问题是NP难问题。吴愁［11］在单机批调度问题中考虑了耗能情况，使调度更加合理。Kashan［12］等利用遗传算法对最小化加工时间和最小化延迟时间这两个目标同时进行优化，实现多目标优化。杨栋［13］考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题。李国臣等［14］和张震等［15］分别考虑了能耗约束和模具约束并行批调度问题。辐照企业的生产调度属于差异工件单机批调度问题（NSBM），是NP-hard［16］问题。对于辐照企业生产调度问题，张晓静［17］等设计基于工件序列编码的混合遗传算法，缩短生产周期。王众［18］用遗传算法对订单进行优化排序，缩短订单间的空闲时间。

一段时间内辐照企业加工能力固定不变，若订单到达过多，部分订单不能按期完成，造成经济损失。目前的辐照企业生产调度算法是以最小化最大完成时间为目标，处理该问题时，会出现订单排产不合理，造成企业经济损失。……