高级检索

    混合规划处理流水车间调度问题

    Flow Shop Scheduling Based on Admixture Programming

    • 摘要: 针对不确定条件下流水车间调度问题(F low shop schedu ling),研究了含有随机参数和灰色参数的混合机会约束规划模型的建立及求解方法。提出了灰色模拟的概念和方法,为含有灰色参数的机会约束规划提供了求解途径。通过理论推导及仿真实例,结合遗传算法,验证了基于随机模拟和灰色模拟的混合机会约束规划的调度模型及求解方法的有效性。

       

      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.

       

    /

    返回文章
    返回