汽车涂装中虚拟重排序问题建模与求解

• 作者: 张光前 何晓飞
• 来源期刊: 大连理工大学学报
• 关键词: 涂装车间 虚拟重排序 0-1二次整数规划 0-1整数规划
• 年，卷（期）: 2021,（2）
• 页码范围: 206-211
• 页数: 6页
• 分类号: TH166|TP18
• 语种: 中文
• DOI: 10.7511/dllgxb202102012

摘要

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.