人工蜂群算法求解混合约束流水车间调度问题.PDFVIP

第29 卷 第3 期 计算机技术与发展 Vol． 29 No． 3 2019 年3 月 COMPUTEＲ TECHNOLOGY AND DEVELOPMENT Mar． 2019 人工蜂群算法求解混合约束流水车间调度问题 孙厚权，张其亮 (江苏科技大学电气与信息工程学院，江苏张家港215600) 摘 要:流水车间调度问题是一类经典的组合优化问题，但传统的流水车间调度问题因忽视了不同工序间的缓冲约束，难 以被应用于一些复杂的实际问题。据此，提出了一种不同工序具有不同缓冲约束的流水车间调度问题，并设计了离散人 工蜂群算法DABC (discrete artificial bee colony)进行求解。算法基于排列形式进行编码，以PF_NEH (profile fitting ＆ NEH) 算法为基础构造初