论文部分内容阅读
针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题,以生产成本最小化为优化目标,研究其优化调度方法.首先,建立这个问题的混合整数非线性规划模型(MINLP);其次,针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算法(GA);在此基础上,提出两种算法相集成的GRASP+GA算法.应用生产实例数据分析比较了这三种算法,验证了GRASP+GA算法的优越性.
In order to solve the problem of dusting production scheduling of pipeline tools of different varieties, different materials and different colors, the minimization of production cost is the optimization goal and the optimal scheduling method is studied.Firstly, a mixed integer nonlinear programming model (MINLP) for this problem is established. Secondly, In order to solve this problem, a corresponding greedy random adaptive search algorithm (GRASP) and genetic algorithm (GA) are designed. On this basis, we propose two GRASP + GA algorithms which are integrated with each other. Algorithm, verify the superiority of GRASP + GA algorithm.