单机成组调度问题的约束满足建模与求解方法

摘要

Mix-flow production based on group technology was adopted generally by enterprises to meet the demands of multi-variety and small batch,and a group scheduling method was used to balance the conflict relation between setup time decreasion and delivery satisfaction.Based on the analysis of group characteristics of setup time and processing batch size,the paper constructed a constraint satisfaction model for single machine group scheduling with the objective of minimizing weighted flow time and tardiness,and introduced a mix solving method with a variable and value heuristic search,and look-ahead constraint propagation.Typical empirical analysis shows the proposed method is of strong modeling capabilities and good adaptability.%为适应多品种小批量生产需求,企业普遍采用基于成组技术的混流生产,由此产生的成组调度需要平衡安装时间减少与满足交期之间的冲突关系.在分析安装时间是否依赖工件组排序、工件组能否分割加工等成组特征的基础上,以最小化加权流程时间与加权拖期为目标,构建了单机成组调度问题的约束满足模型,提出了以变量排序启发式搜索和前向约束传播相结合的求解方法.典型生产数据的实证分析表明,所提出的方法建模能力强,解的适应性好.