摘要
针对不确定条件下流水车间调度问题(F low shop schedu ling),研究了含有随机参数和灰色参数的混合机会约束规划模型的建立及求解方法。提出了灰色模拟的概念和方法,为含有灰色参数的机会约束规划提供了求解途径。通过理论推导及仿真实例,结合遗传算法,验证了基于随机模拟和灰色模拟的混合机会约束规划的调度模型及求解方法的有效性。
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.
出处
《华东理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第1期98-102,共5页
Journal of East China University of Science and Technology
基金
国家自然科学基金项目(60274043)
上海市科委重大科技攻关项目(04dz11008)资助
