管道工具喷粉线生产调度建模与算法

？针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题,以生产成本最小化为优化目标,研究其优化调度方法.首先,建立这个问题的混合整数非线性规划模型(minlp);其次,针对该问题设计出相应的贪婪随机自适应搜索算法(grasp)和遗传算法(ga);在此基础上,提出两种算法相集成的grasp+ga算法.应用生产实例数据分析比较了这三种算法,验证了grasp+ga算法的优越性.