摘要：以多目标多约束Job Shop调度问题为背景,考虑工序调整、作业相似性等特点,利用成组技术和人工智能树,提出了与工序排序有关的调整时间描述方法及其调度规则,给出了此问题的混合整数规划模型,并构造了基于生物免疫机理的调度算法以提高求解此类问题的效果.介绍了保证抗体的多样性和有效性的基于自然数的抗体编码方法和基于抗体浓度的抗体激增和抑制策略.用毛纺后整理车间的一个调度实例和La31案例证明了免疫算法用于求解复杂生产调度问题的速度和效果.

关键词：job shop调度 基于工序排序的调整时间 优化方法 生物免疫机理 

单位：东华大学; 上海; 200051