生产调度问题的新算法  

A New Algorithm to Solve the Problem of Production Scheduling

作　　者：金庭枝[1] 王德兴 武华 周才堂 

机构地区：[1]武汉汽车工业大学成人教育学院,湖北武汉430070 [2]大庆市电业局,黑龙江大庆163454 [3]武汉汽车工业大学材料科学与工程学院,湖北武汉430070

出　　处：《武汉汽车工业大学学报》2000年第6期119-122,共4页

基　　金：86 3高科技资助项目! (86 3 30 6 zt0 6 0 6 3);湖北省自然科学基金资助项目! (975 2 0 1812 9)

摘　　要：生产调度问题是一个典型的整数规划问题 ,但随着求解规模的增大 ,用传统方法求解存在着严重的不足。提出运用遗传算法实现生产调度的优化求解 ,并在选择算子中引进蚂蚁算法的信息素思想 ,对问题求解具有普遍的指导意义。A genetic algorithm is presented that can solve the problem of production scheduling. This method will overcome difficulties arising from the method of Integer Programming. The pheromone system in ant colonies is introduced to select the operators in the application of the method.

关 键 词：生产调度 遗传算法 生产费用 企业 规模生产 最优解 

分 类 号：F406.2[经济管理—产业经济] F406.3