期刊文献+

基于不确定作业时间的FSMP调度问题研究 被引量:1

On flexible flow shop scheduling problem with uncertain process time
下载PDF
导出
摘要 针对一类加工时间不确定的FSMP调度问题,建立了基于扩展期望区间数近似不确定参数的优化模型.提出了利用扩展期望区间数构造参数近似边界的取极大运算方法,给出了包含不确定度控制指标的多目标优化模型.基于算例,讨论了决策因子和不确定度控制指标对调度性能的影响,仿真结果及分析表明了该模型和算法的有效性与鲁棒性. An fuzzy optimization model is established for the flow shop with multiple processors scheduling problem. The presented approach replaces the uncertain parameters with extend expected interval numbers, and establishes approximate boundaries for uncertain parameters during the optimization process. A crisp multi-object programming model is presented. Effects of the variation of decision ratio and uncertainty control constraints are also concerned. Numerical experiment shows efficiency and robustness of the new algorithm.
出处 《控制与决策》 EI CSCD 北大核心 2004年第2期162-165,170,共5页 Control and Decision
基金 国家自然科学基金资助项目(60094015).
关键词 FSMP调度 模糊优化 遗传算法 多目标优化 FSMP scheduling fuzzy optimization GA multi-object optimization
  • 相关文献

同被引文献14

  • 1李英杰,陈庆新,陈新度,陈新.多属性虚拟企业部分并行协商项目规划[J].计算机集成制造系统,2005,11(6):810-817. 被引量:18
  • 2Lei D M,Xiong H J.Job shop scheduling with stochastic processing time through genetic algorithm[C]∥2008Inter-national Conference on Machine Learning and Cybernetics.Kunming:Yunnan University,2008:941-946.
  • 3Hong T P,Huang P Y,Horng G B.Three Algorithms for Flexible Flow-shop Scheduling[J].American Journal of Ap-plied Sciences2007,4(11):889-896.
  • 4Wang K,Choi S H.A Decomposition-Based Algorithm for Flexible Flow Shop Scheduling with Stochastic Processing Times[C]∥Proceedings of the World Congress on Engineer-ing and Computer Science2009Vol II.USA:International Association of Engineers,2009:1050-1060.
  • 5Wang B,Yang Z.A particle swarm optimization algorithm for robust llow-shop scheduling with fuzzy processing time[C]∥2007IEEE International Conference on Automation and Logistics.USA:IEEE,2007:824-828.
  • 6Ullah S,Liu Q,Zhang C Y.Scheduling with uncertain pro-cessing times:Applyingβ-robust schedule on two-machine flow-shop with constraints[C]∥2009IEEE International Conference on Industrial Engineering and Engineering Man-agement(IEEM).USA:IEEE,2009:1946-1950.
  • 7Wu L H,Chen X,Chen X D.The research on proactive-reactive scheduling framework based on real-time manufac-turing information[J].Materials Science Forum,2009(626-627):789-794.
  • 8于晓义,孙树栋,王彦革.面向随机加工时间的车间作业调度[J].中国机械工程,2008,19(19):2319-2324. 被引量:14
  • 9张沙清,陈新度,陈庆新,陈新.基于多步Q学习的模具制造项目群随机调度算法[J].中国机械工程,2009(12):1439-1445. 被引量:8
  • 10欧微,邹逢兴,高政,徐晓红.基于多目标粒子群算法的混合流水车间调度方法研究[J].计算机工程与科学,2009,31(8):52-56. 被引量:5

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部