约束规划求解原型样车测试排程问题

• 作者: 冯忠魁 陈淮莉
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 原型样车 测试 混合整数线性规划 约束规划 排程
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 仪器仪表/检测/监控
• 页码范围: 130-135
• 页数: 6页
• 分类号: F273|TP311
• 字数: 4696字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2018.01.025

摘要

针对新车型研发阶段原型样车测试排程问题,考虑原型样车可用性、测试优先顺序和资源能力等方面的约束,首先建立一个简化的混合整数线性规划(MILP)模型,确定所需原型样车数目的一个估计值;然后再以该估计值作为输入参数,以实现最大完工时间最小化为目标,建立约束规划(CP)模型,并以甘特图的形式给出排程方案.借助于CPLEX Optimization Studio软件进行实例求解,结果表明:MILP模型在合理的时间范围内可以找出所需原型样车数目的一个有效估计值;同时证实了CP模型在原型样车测试具体排程问题中的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈淮莉	上海海事大学物流研究中心	61	174	6.0	9.0
2	冯忠魁	上海海事大学物流研究中心	1	0	0.0	0.0