| 基于灰色机会约束规划的不确定条件下车间作业调度 |
| |
| 引用本文： | 黎冰,顾幸生. 基于灰色机会约束规划的不确定条件下车间作业调度[J]. 高技术通讯, 2006, 16(10): 1025-1029 |
| |
| 作者姓名： | 黎冰 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237;华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) , 国家自然科学基金 , 上海市科委资助项目 |
| |
| 摘 要： | 针对不确定条件下job shop调度问题的约束条件中含有灰色变量,提出用灰色机会约束规划方法解决不确定条件下job shop调度问题,建立了灰色机会约束规划调度模型.同时,使用灰色模拟的方法和手段解决了灰色机会约束规划问题.给出了如何使用灰色模拟技术处理复杂的灰色机会约束以及基于遗传算法的求最优解的过程,并提出用灰色模拟技术结合遗传算法求解生产调度问题中的灰色不确定规划问题.计算仿真结果表明,这种基于灰色机会约束规划的方法处理不确定条件下车间作业调度问题的模型是可行而有效的.
|
| 关 键 词： | 不确定性 job shop生产调度 灰色机会约束规划 灰色模拟 |
| 收稿时间： | 2005-08-02 |
| 修稿时间： | 2005-08-02 |
Grey chance constrained programming for job shop scheduling under uncertainty |
| |
| Li Bing,Gu Xingsheng. Grey chance constrained programming for job shop scheduling under uncertainty[J]. High Technology Letters, 2006, 16(10): 1025-1029 |
| |
| Authors: | Li Bing Gu Xingsheng |
| |
| Affiliation: | Research Institute of Automation, East China University of Science and Technology, Shanghai 200237 |
| |
| Abstract: | The problem of job shop scheduling under uncertainty was investigated, and based on this, the method of grey chance-constrained programming was proposed according to the fact that grey variables are included in system restrictions. The concept and the model of grey simulation were put forward. A mathematical model for job shop scheduling which includes grey parameters was studied in details and how to use grey simulation technology to get the best result based on genetic algorithm was introduced. The effectiveness of the model and method is verified by simulation results. |
| |
| Keywords: | uncertainty job shop scheduling grey chance-constrained programming grey simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
