Scheduling of tests on vehicle prototypes using constraint programming

doi:10.16731/j.cnki.1671-3133.2018.01.025

Abstract

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

CLC Number:

F273
TP311

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

[1]	XIA Liangcai, CHEN Shijun. Co-evolution algorithm based on Dueling-DQN for solving green distributed heterogeneous flexible job shop scheduling problem [J]. Modern Manufacturing Engineering, 2025, 538(7): 8-19.
[2]	ZHANG Ningning, WAN Weibing, ZHANG Mengxiao, ZHAO Yuming. Research on reinforcement learning decision algorithm for multi-objective dynamic job shop scheduling [J]. Modern Manufacturing Engineering, 2025, 538(7): 20-30.
[3]	LIAO Xuechao, XIANG Guihong, RUAN Bing, TIAN Ruili, ZHONG Shi. Research on flexible job-shop scheduling problem with AGV quantity constraints [J]. Modern Manufacturing Engineering, 2025, 537(6): 11-21.
[4]	LIU Jinfei, LIU Yihan, CHEN Ming, HUANG Hua. Intelligent workshop scheduling with multiple varieties and variable batches based on improved IGA [J]. Modern Manufacturing Engineering, 2025, 535(4): 1-10.
[5]	CHEN Ziyan, LI Zengcan, GUAN Zailin. Research on flexible job shop batch scheduling problem with variable sublots based on improved sparrow search algorithm [J]. Modern Manufacturing Engineering, 2025, 535(4): 11-24.
[6]	XU Shuai, LI Yanwu, XIE Hui, NIU Xiaowei. The PPO algorithm based on convolutional pyramid network to solve job-shop scheduling problem [J]. Modern Manufacturing Engineering, 2025, 534(3): 19-30.
[7]	WANG Chun, ZHANG Chaoyang, JI Weixi, LU Jingyu. Research on optimization of production scheduling in discrete workshops considering equipment degradation [J]. Modern Manufacturing Engineering, 2025, 534(3): 31-40.
[8]	LIU Liang, HE Yuming, QI Siyuan. Optimization study of flexible job-shop scheduling based on digital twin simulation [J]. Modern Manufacturing Engineering, 2025, 534(3): 41-51.
[9]	YANG Dan, SHU Xiantao, YU Zhen, LU Guangtao, JI Songlin, WANG Jiabing. A dynamic flexible job shop scheduling method based on deepreinforcement learning [J]. Modern Manufacturing Engineering, 2025, 533(2): 10-16.
[10]	ZHOU Guocheng, TAO Yifei, HE Yi, LI Lishan, WU Jiaxing. Research on the online scheduling problem of multi-AGVs in automatic packing system [J]. Modern Manufacturing Engineering, 2025, 533(2): 17-25.
[11]	YANG Fenghai, YANG Xiaoying, PEI Zhijie, WU Yaqi, ZHANG Zhiwei. Deep reinforcement learning for production intelligent scheduling of wind turbine extrusion panels [J]. Modern Manufacturing Engineering, 2025, 532(1): 23-32.
[12]	HUO Junjie, WANG Zhijian. Process planning and workshop scheduling integrated optimization adopting new coding mode genetic algorithm [J]. Modern Manufacturing Engineering, 2024, 528(9): 25-33.
[13]	YANG Xingchen, CHANG Daofang. Research on collaborative mixed flow production scheduling of multiple automobile factories in a limited buffer zone [J]. Modern Manufacturing Engineering, 2024, 527(8): 9-18.
[14]	WANG Yun, MA Rong, TANG Siyuan. An IWOA for multi-objective optimization scheduling of AGV flexible job shop [J]. Modern Manufacturing Engineering, 2024, 526(7): 17-25.
[15]	WU Xiaochao, WANG Weijia, LI Jiaxi, WANG Ning, WAN Nianbin. Design and implementation of an intelligent management system for digital twin workshop scheduling based on mixed reality [J]. Modern Manufacturing Engineering, 2024, 525(6): 36-48.

Scheduling of tests on vehicle prototypes using constraint programming

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments