论文部分内容阅读
不确定条件下的柔性作业车间调度问题(FJSP)是一类典型的生产调度问题,因其能够反应车间生产的随机性、动态性、离散型、复杂性,与实际生产更为接近,因此开发求解不确定条件下FJSP的鲁棒调度算法一直是生产调度和优化领域的重要课题。首先,以FJSP为研究对象,针对车间加工时间呈现随机不确定,研究柔性作业车间的鲁棒优化调度方法。通过引进两个不确定参数,分别描述随机变量的扰动程度和约束条件的允许违背程度,研究了随机变量服从某一概率分布时一般线性规划问题的通用鲁棒优化方法。然后用该方法将含随机加工时间