LARGE NEIGHBORHOOD IMPROVEMENTS FOR SOLVING CAR SEQUENCING PROBLEMS

Bertrand Estellon; Frederic Gardi; Karim Nouioua

首页> 外文期刊>RAIRO Operation Research >LARGE NEIGHBORHOOD IMPROVEMENTS FOR SOLVING CAR SEQUENCING PROBLEMS

【24h】

LARGE NEIGHBORHOOD IMPROVEMENTS FOR SOLVING CAR SEQUENCING PROBLEMS

机译：解决汽车排队问题的大型近邻改进

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The NP-hard problem of car sequencing has received a lot of attention these last years. Whereas a direct approach based on integer programming or constraint programming is generally fruitless when the number of vehicles to sequence exceeds the hundred, several heuristics have shown their efficiency. In this paper, very large-scale neighborhood improvement techniques based on integer programming and linear assignment are presented for solving car sequencing problems. The effectiveness of this approach is demonstrated through an experimental study made on seminal CSPLIB's benchmarks.

机译：近年来，汽车测序的NP难题已经引起了广泛关注。当要排序的车辆数量超过一百时，基于整数规划或约束规划的直接方法通常是徒劳的，但几种启发式方法已显示出其效率。本文提出了一种基于整数规划和线性分配的大规模邻域改进技术来解决汽车排序问题。通过对CSPLIB开创性基准进行的实验研究证明了这种方法的有效性。

著录项

来源
《RAIRO Operation Research》 |2006年第4期|p.355-379|共25页
作者
Bertrand Estellon; Frederic Gardi; Karim Nouioua;
展开▼
作者单位

Laboratoire d'Informatique Fondamentale - CNRS UMR 6166, Universite de la Mediterranee - Aix-Marseille II, Parc Scientifique et Technologique de Luminy, case 901, 163 avenue de Luminy, 13288 Marseille Cedex 9, France;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
combinatorial optimization; car sequencing/scheduling; very large-scale neighborhood search; integer programming; assignment;

机译：组合优化;汽车排序/调度;非常大规模的邻域搜索;整数编程;分配;

相似文献

外文文献
中文文献
专利

1. An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem [J] . Prandtstetter M, Raidl GR European Journal of Operational Research . 2008,第3期

机译：整数线性规划方法和混合变量邻域搜索解决汽车排序问题
2. Geographies of Opportunity for Whom?: Neighborhood Improvement Programs as Regulators of Neighborhood Activism [J] . Stacy Harwood Journal of planning education and research . 2007,第3期

机译：给谁的机会的地理位置：作为邻里行动的调节者的邻里改善计划
3. HELPING CITIZENS HELP THEMSELVES Neighborhood Improvement Programs and the Impact of Social Networks, Trust, and Norms on Neighborhood-Oriented Forms of Participation [J] . HERMAN LELIEVELDT Urban affairs review . 2004,第5期

机译：帮助公民自我帮助邻里改善计划，以及社交网络，信任和规范对以邻域为导向的参与形式的影响
4. A Game Theory Approach for Solving the New Concept of Car Sequencing Problem [C] . Sara Bysko, Jolanta Krystek International Conference on Control, Automation and Robotics . 2019

机译：解决汽车排序问题新概念的博弈论方法
5. The Legacy of Car-Share and Light-Rail Transit for Mobility and Accessibility Improvements in Economically Marginalized Neighborhoods in the New York Metro Area [D] . Kim, Kyeongsu. 2021

机译：汽车份额和轻轨交通的遗产和纽约地铁地区经济边缘化社区的流动性和可访问性改进
6. Deliberate Learning in Health Care: The Effect of Importing Best Practices and Creative Problem Solving on Hospital Performance Improvement [O] . Ingrid M. Nembhard, Praseetha Cherian, Elizabeth H. Bradley -1

机译：卫生保健中的故意学习：导入最佳实践和创造性问题解决方案对改善医院绩效的影响
7. Large neighborhood improvements for solving car sequencing problems [O] . Estellon Bertrand, Gardi Frédéric, Nouioua Karim 2006

机译：大型社区改善，解决了汽车排序问题

LARGE NEIGHBORHOOD IMPROVEMENTS FOR SOLVING CAR SEQUENCING PROBLEMS

摘要

著录项

相似文献

相关主题

期刊订阅