摘要
本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性.
A new algorithm which effectively combines genetic algorithm （GA） and constraint satisfaction adaptive neural network （CSANN） was proposed to solve job-shop scheduling problems which the jobs have variable processing times. In the hybrid method GA is used to iterate for searching optimal solutions, CSANN is used to solve feasible solutions during the iteration of GA. The total objective function is based on earliness/tardiness penalties, additional penalties and the deviation of processing times penalties. The objective is to find the optimal common due-date, the opt imal sequence and optimal processing times to minimize the objective function. Computer simulations have shown the good performance of the proposed hybrid method.
出处
《漳州师范学院学报（自然科学版）》
2008年第3期36-38,共3页
Journal of ZhangZhou Teachers College（Natural Science)
关键词
遗传算法
自适应神经网络
混合算法
生产调度
genetic algorithm
adaptive neural network
variable processing times
scheduling
作者简介
庄艺锋（1963-），女，福建省龙海市人，讲师．
