论文部分内容阅读
由于高度的计算复杂性，柔性调度是NPhard问题，采用数学规划方法很难求得最优解。智能优化算法（如遗传算法）求解此类问题的近优解的有效性和实用性已被证实。在用GA算法求解此类调度问题时，如何确定一个染色体里所包含的每一个作业的完工期是一个非常关键的问题。该文深入分析了影响作业开工、完工时间的制约因素及其之间的关系，在此基础上，提出一个以JIT为目标的柔性调度作业完工期求解算法；在Matlab平台上进行了仿真。实验结果表明，本算法在求解各作业完工期时是有效和实用的。