Parallel Construction Heuristic Combined with Constraint Propagation for the Car Sequencing Problem

查看全文 作　　者：Xiangyang [1,2]ZHANG;Liang [2]GAO;Long [2]WEN;Zhaodong [1,3]HUANG

机构地区：[1]Faulty of Maritime and Transportation,Ningbo University,Ningbo 315211,China;[2]State Key Lab.of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;[3]National Traffic Management Engineering and Technology Research Centre Ningbo University Sub-center,Ningbo University,Ningbo 315211,China

出　　处：《Chinese Journal of Mechanical Engineering》索引2017年第30卷第2期,共12页

基　　金：Supported by National Natural Science Foundation of China(Grant Nos.51435009,71302085);Zhejiang Provincial Natural Science Foundation of China(Grant No.LQ14E080002);K.C.Wong Magna Fund in Ningbo University 摘　　要：For the car sequencing(CS) problem, the drawbacks of the ‘‘sliding windows' ' technique used in the objective function have not been rectified, and no high quality initial solution has been acquired to accelerate the improvement of the solution quality. Firstly, the objective function is improved to solve the double and bias counting of violations broadly discussed. Then, a new method combining heuristic with constraint propagation is proposed which constructs initial solutions under a parallel framework. Based on constraint propagation, three filtering rules are designed to intersecting with three greedy functions, so the variable domain is narrowed in the process of the construction. The parallel framework is served to show its robustness in terms of the quality of the solution since it greatly increases the performance of obtaining the best solution. In the computational experiments, 109 instances of 3 sets from the CSPLib's benchmarks are used to test the performance of the proposed method. Experiment results show that the proposed method outperforms others in acquiring the best-known results for 85 best-known results of 109 are obtained with only one construction. The proposed research provides an avenue to remedy the deficiencies of ‘‘sliding windows' ' technique and construct high quality initial solutions. 关键词：并行构造约束传播排序问题启发式车辆目标函数滑动窗口初始解

相关文献

参考文献（32）
引证文献（1）
耦合文献（26）

参考文献(32)

引证文献(1)

耦合文献(26)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Parallel Construction Heuristic Combined with Constraint Propagation for the Car Sequencing Problem

参考文献(32)

引证文献(1)

耦合文献(26)

用户提示