李 渊，郭兴明，魏 磊

（1.山西大同大学机电工程学院，山西大同 037003；2.山西大同大学建筑与测绘工程学院，山西大同 037003）

0 引言

0-1 规划是决策变量仅取值0 或1 的一类特殊整数规划。0-1 变量可以数量化地描述诸如有与无、取与弃、开与关等现象所反映的离散变量间的逻辑关系、顺序关系以及相互排斥的约束条件。因此，0-1 规划非常适合描述及解决诸如线路设计、生产计划安排、人员安排、工厂选址、旅行购物等人们所关心的很多问题。彭慧杰基于0-1 规划数学模型，分别采用第Ⅰ类和第Ⅱ类装配线平衡方法，基于LINGO 软件求解，给出了最优作业元素分配方案，从而提高了装配线平衡率[1]。苏志雄借助工序网络，运用简单的时间参数，量化了平行工序顺序化对项目工期的影响，建立了纯0-1 规划模型，从实验上验证了该模型的求解效率[2]。彭瑶瑶基于零件序列和原材料序列，计算了原材料的利用率，以最大利用率为目标建立了0-1 规划模型，并基于遗传算法进行求解[3]。王邦彦针对海上风电场集电系统的开关如何配置才能最优的问题，建立了0-1 规划模型，利用求解器对算例进行了分析，并对最终设计方案基于解析法评估了其可靠性[4]。董骁翀对可再生能源场景问题如何精确模拟，提出一种基于Wasserstein 概率距离的场景约简0-1 规划模型。和传统场景约简方法对比，本模型有着更好的适用性与精准性[5]。陈传军针对赞比西河卡里巴大坝存在的问题，以高安全系数、低成本为目标，建立多目标0-1 整数规划模型，基于lingo 软件求解出在该流域建立水坝的具体数量及其位置[6]。……