| 混合规划处理流水车间调度问题 |
| |
| 引用本文： | 黎冰,顾幸生.混合规划处理流水车间调度问题[J].华东理工大学学报(自然科学版),2006,32(1):98-102. |
| |
| 作者姓名： | 黎冰 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 中国科学院资助项目
,
上海市科委资助项目 |
| |
| 摘 要： | 针对不确定条件下流水车间调度问题(F low shop schedu ling),研究了含有随机参数和灰色参数的混合机会约束规划模型的建立及求解方法。提出了灰色模拟的概念和方法,为含有灰色参数的机会约束规划提供了求解途径。通过理论推导及仿真实例,结合遗传算法,验证了基于随机模拟和灰色模拟的混合机会约束规划的调度模型及求解方法的有效性。
|
| 关 键 词： | Flowshop调度 不确定性 混合规划 随机模拟 灰色模拟 |
| 文章编号： | 1006-3080（2006）01-0098-05 |
| 收稿时间： | 2005-04-19 |
| 修稿时间： | 2005年4月19日 |
Flow Shop Scheduling Based on Admixture Programming |
| |
| LI Bing,GU Xing-sheng.Flow Shop Scheduling Based on Admixture Programming[J].Journal of East China University of Science and Technology,2006,32(1):98-102. |
| |
| Authors: | LI Bing GU Xing-sheng |
| |
| Abstract: | Flow shop scheduling problems under uncertainty are discussed in this paper.The method of admixture chance constrained programming that includes stochastic parameters and grey(parameters) is researched in order to deal with the uncertainties in the complex systems.The concept and method of grey simulation is proposed through theoretical deduction and verification,which provide a solution method for the grey chance constrained programming.Based on the stochastic simulation and grey simulation,genetic algorithm can be used to get the best results.Finally,the method is used to solve the Flow shop scheduling problem under uncertainty and validated by simulation results. |
| |
| Keywords: | Flow shop scheduling uncertainty admixture programming stochastic simulation grey simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
