|
|||||
|
|
| 用遗传神经网络混合算法求解可变加工时间Job-shop调度问题 | |
| 引用本文： | 吴晶晶,蒋文贤,徐克林.用遗传神经网络混合算法求解可变加工时间Job-shop调度问题[J].赣南师范学院学报,2007,28(6):66-68. |
| 作者姓名： | 吴晶晶 蒋文贤 徐克林 |
| 作者单位： | 1. 同济大学,机械工程学院,上海,200092;漳州职业技术学院,计算机工程系,福建,漳州,363000 2. 华侨大学,信息学院,福建,泉州,362011 3. 同济大学,机械工程学院,上海,200092 |
| 摘 要： | 有效地混合了遗传算法和基于约束满足的自适应神经网络算法,对于一类加工时间可变的调度问题进行了研究.遗传算法被用来进行迭代寻优.当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,实验结果说明了遗传/自适应神经网络算法混合算法的有效性. |
| 关 键 词： | 遗传算法 自适应神经网络 可变加工时间 调度 |
| 文章编号： | 1004-8332（2007）06-0066-03 |
| 收稿时间： | 2007-10-17 |
| 修稿时间： | 2007-11-08 |
Hybrid Method Based on Genetic Algorithm and Adaptive Neural Network for Job-shop Scheduling Problems with Variable Processing Times |
|
| WU Jing-jing,JIANG Wen-xian,XU Ke-lin.Hybrid Method Based on Genetic Algorithm and Adaptive Neural Network for Job-shop Scheduling Problems with Variable Processing Times[J].Journal of Gannan Teachers' College(Social Science(2)),2007,28(6):66-68. | |
| Authors: | WU Jing-jing JIANG Wen-xian XU Ke-lin |
| Abstract: | A new algorithm which effectively combines genetic algorithm(GA) and constraint satisfaction adaptive neural network(CSANN) was proposed to solve job-shop scheduling problems where 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. |
| Keywords: | genetic algorithm adaptive neural network variable processing times scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |