| 管道工具喷粉线生产调度建模与算法 |
| |
| 引用本文： | 胡章勇,苏强,霍佳震. 管道工具喷粉线生产调度建模与算法[J]. 系统工程理论与实践, 2011, 31(12): 2348-2354. DOI: 10.12011/1000-6788(2011)12-2348 |
| |
| 作者姓名： | 胡章勇 苏强 霍佳震 |
| |
| 作者单位： | 1. 中国商用飞机有限责任公司 上海飞机设计研究院, 上海 200232;2. 同济大学 经济与管理学院 管理科学与工程系, 上海 200092 |
| |
| 基金项目： | 国家自然科学基金(70832005,71090404,71072026) |
| |
| 摘 要： | 针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题, 以生产成本最小化为优化目标, 研究其优化调度方法. 首先, 建立这个问题的混合整数非线性规划模型(MINLP); 其次, 针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算法(GA); 在此基础上, 提出两种算法相集成的GRASP+GA算法. 应用生产实例数据分析比较了这三种算法, 验证了GRASP+GA 算法的优越性.
|
| 关 键 词： | 喷粉线 生产调度 贪婪随机自适应搜索算法(GRASP) 遗传算法(GA) GRASP+GA算法 |
| 收稿时间： | 2010-01-02 |
Research on modeling and algorithms for the scheduling problem of pipe tools powder painting production |
| |
| HU Zhang-yong , SU Qiang , HUO Jia-zhen. Research on modeling and algorithms for the scheduling problem of pipe tools powder painting production[J]. Systems Engineering —Theory & Practice, 2011, 31(12): 2348-2354. DOI: 10.12011/1000-6788(2011)12-2348 |
| |
| Authors: | HU Zhang-yong SU Qiang HUO Jia-zhen |
| |
| Affiliation: | 1. Shanghai Aircraft Design and Research Institute, COMAC, Shanghai 200232, China;2. Department of Management Science & Engineering, School of Economics & Management, Tongji University, Shanghai 200092, China |
| |
| Abstract: | In this paper,the pipeline tool powder painting scheduling problem with different products, different materials and different colors,is studied to minimize the production cost.First,a mixed integer nonlinear programming model(MINLP) is constructed for this problem.Then two algorithms of the greedy randomized adaptive search procedure(GRASP) and genetic algorithm(GA) are designed.Furthermore, an integrative algorithm GRASP+GA is constructed for this problem.With the real production data the three algorithms ... |
| |
| Keywords: | powder painting line production schedule greedy randomized adaptive search procedure(GRASP) genetic algorithm(GA) GRASP GA algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
