论文部分内容阅读
将作业车间调度问题转化为约束优化问题，直接以工序开工时间作为决策节点，构建了包含工艺路线、机床能力、交货期三类约束和提前／拖期成本指标的约束优化调度模型。采用瓶颈机床优先识别和单机排序优化的两阶段调度策略以降低调度问题的复杂性。为了降低回溯搜索中的“Thrashing”现象发生的概率，引入一致性预处理机制对剩余搜索空间实施预修剪，以剔除相关工序变量值域内的潜在冲突值；采用回溯前移机制优先识别瓶颈机床和满足关键工序赋值，以减轻后续搜索进程发生大面积回溯的压力。最后以深度优先搜索为基础，搭建完成约束优化调度算