混合流水车间负荷平衡调度的免疫算法
An immune algorithm for load balancing of hybrid flow shop scheduling作者机构:南京航空航天大学CIMS工程中心
出 版 物:《西安电子科技大学学报》 (Journal of Xidian University)
年 卷 期:2006年第33卷第4期
页 面:655-659页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
摘 要:在混合流水车间调度中,优化目标通常是makespan最小化,会使同一阶段同类机器设备的加工时间出现很大的差异,这对机器的管理、维护和折旧都不利,对操作人员也很不公平.因此建立了机器负荷平衡的数学模型,对问题的求解设计了一种新颖的免疫调度算法,可以将同阶段机器负荷控制在给定的差别范围内.对有无负荷平衡的两种调度结果进行了比较,并通过数值计算验证了该算法.