|
|||||
|
|
| 针对项目式生产调度的模拟退火算法 | |
| 引用本文： | 付芳,周泓. 针对项目式生产调度的模拟退火算法[J]. 工业工程, 2010, 13(5) |
| 作者姓名： | 付芳 周泓 |
| 作者单位： | 北京航空航天大学,经济管理学院,北京,100191;北京航空航天大学,经济管理学院,北京,100191 |
| 基金项目： | 国家自然科学基金资助项目(70771003,70521001) |
| 摘 要： | 分析了某航空航天企业生产现状,考虑到工时不确定性,建立了数学模型。提出了模拟退火启发式算法,以此制定主动调度计划,并且结合企业生产的实际情况,进行了验证。应用实践表明,相较于单纯求解工期最短的调度计划,该算法的解能很大程度上提高计划的鲁棒性,不需要过多延长工期,对于工时可变范围大的生产项目尤其适用。 |
| 关 键 词： | 项目式生产 模拟退火 主动调度 |
A Simulated Annealing Algorithm for Project-Based Production Scheduling |
|
| Fu Fang,Zhou Hong. A Simulated Annealing Algorithm for Project-Based Production Scheduling[J]. Industrial Engineering Journal, 2010, 13(5) | |
| Authors: | Fu Fang Zhou Hong |
| Affiliation: | Fu Fang,Zhou Hong(School of Economics and Management,Beihang University,Beijing 100191,China) |
| Abstract: | The production processes for a class of aerospace products are characterized as project-based production and processing time uncertainty.For the scheduling of such production processes,a mathematical model is developed.Based on this model,a simulated annealing heuristic is presented to obtain proactive schedules.A practical case problem is used to validate the proposed method.It shows that the schedule obtained is more robust without much delay than that obtained by methods that just minimize the makespan.T... |
| Keywords: | project-based production simulated annealing proactive scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |