论文部分内容阅读
论文以约束满足技术的建模方法和求解框架为支撑,以提高算法的搜索效率为目标,系统地研究了作业车间调度问题及其关键技术,对提高调度效率和设备利用率有重要意义。论文在分析作业车间调度问题的构成要素和相关约束的基础上,结合约束满足技术的三要素分析法,构建了以工序开工时间为主要变量,包含工艺顺序、机床能力两大主要约束的约束满足调度模型。为了定量分析、评估约束满足调度模型中各变量和约束对搜索空间的影响,建立了以工序开工概率、工序对机床的独立需求概率、机床累计需求概率和为评价因子的