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

doi:10.16731/j.cnki.1671-3133.2018.01.025

现代制造工程 ›› 2018, Vol. 448 ›› Issue (1): 130-135.doi: 10.16731/j.cnki.1671-3133.2018.01.025

• 设备设计/诊断维修/再制造 • 上一篇下一篇

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

冯忠魁,陈淮莉

上海海事大学物流研究中心,上海 201306

收稿日期:2017-02-26 出版日期:2018-01-20 发布日期:2018-07-24
作者简介:冯忠魁,硕士,主要研究方向为高级计划与排程。陈淮莉,教授,博士,主要研究方向为自贸区与供应链管理、高级计划与排程,以及物流信息化等。E-mail:zhongkuifeng@qq.com
基金资助:
国家社会科学基金资助项目(15BGL084);上海市委科研计划项目(14DZ2280200);上海市哲学社会规划课题资助项目(2014BGL018)

Scheduling of tests on vehicle prototypes using constraint programming

Feng Zhongkui,Chen Huaili

Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China

Received:2017-02-26 Online:2018-01-20 Published:2018-07-24

摘要/Abstract

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

关键词: 原型样车, 测试, 混合整数线性规划, 约束规划, 排程

Abstract: In view of all kinds of constraints,such as the availability of vehicle prototypes,capacity of constraint resource,precedence constraints,applies Mixed Integer Linear Programming(MILP) and Constraint Programming (CP) to adderess a problem in the automobile industry where lots of tests must be performed on prototypes of a vehicle before starting its mass production.The objective of MILP model is to estimate the number of required prototypes and CP model aims to minimize the makespan.This study shows the scheme by the Gantt chart.The paper used CPLEX Optimization Studio to formulate and solve two models.The result fully proves that MILP easily find the estimate value and constraint programming technology has the superiority and effectiveness as scheduling problem.

Key words: vehicle prototypes, tests, Mixed Integer Linear Programming(MILP), Constraint Programming (CP), scheduling

中图分类号:

F273
TP311

冯忠魁,陈淮莉. 约束规划求解原型样车测试排程问题[J]. 现代制造工程, 2018, 448(1): 130-135.

Feng Zhongkui,Chen Huaili. Scheduling of tests on vehicle prototypes using constraint programming[J]. Modern Manufacturing Engineering, 2018, 448(1): 130-135.

[1]	王敏，万长东，王炜，杜浩，苏振驰. 一种基于CATIA的蜗轮蜗杆建模方法研究及应用[J]. 现代制造工程, 2021, 490(7): 60-65.
[2]	张思蕊,邓明星,温小华,谢斌. CAN总线诊断自动化测试技术研究[J]. 现代制造工程, 2021, 495(12): 120-125.
[3]	王敏,王炜,万长东,邵亚军. 变速箱直齿轮副表面故障机理分析与试验[J]. 现代制造工程, 2021, 493(10): 136-141.
[4]	李本旺，吴曾萍，王茂林，冉坤. 工业机器人性能测评体系研究综述[J]. 现代制造工程, 2020, 480(9): 149-155.
[5]	邢玉琪,冷惠文,代建军,罗昆,李佳芳,杨兴. 注射器刺入力测试系统研究[J]. 现代制造工程, 2020, 477(6): 11-15.
[6]	孙涛,李湘生,傅梦婷. 重型卡车盘式制动器制动力测试台研发[J]. 现代制造工程, 2020, 477(6): 130-136.
[7]	孙磊厚，朱旭阳，逸铭，刘光新，王前进. 电缸综合性能测试系统设计[J]. 现代制造工程, 2020, 476(5): 145-149.
[8]	陈良. 基于LabVIEW的永磁同步电机性能测试系统设计及应用[J]. 现代制造工程, 2020, 476(5): 155-161.
[9]	李文霞，杨德云，邓斌，谭飞，张亚勤. 大型结构件镗孔加工颤振检测与改善试验研究[J]. 现代制造工程, 2020, 483(12): 105-110.
[10]	赵瑞敏, 陈淮莉. 基于二次选择策略的订单接受与排程决策系统研究[J]. 现代制造工程, 2018, 457(10): 37-43.
[11]	舒强, 胡秋, 米良. 高性能电主轴综合性能集成测试系统研制[J]. 现代制造工程, 2017, 442(7): 126-132.
[12]	刘天军. 单针床经编机卷取机构蜗轮的磨损失效分析[J]. 现代制造工程, 2017, 440(5): 158-161.
[13]	王宸, 杨洋, 周学良, 王生怀. 基于HPCVRP的多目标热轧计划排程研究[J]. 现代制造工程, 2017, 439(4): 102-109.
[14]	阚文浩, 窦金, 田祖织, 陈飞, 吴向凡. 磁流变剪切屈服应力测试仪磁路仿真与分析[J]. 现代制造工程, 2017, 445(10): 121-124.

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

Scheduling of tests on vehicle prototypes using constraint programming

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics