交大主页 | 中文 | English |

10月8日(周三)名师讲坛:欧洲的运筹学/标准切割与装填问题

北京交通大学“与大师面对面”名师讲坛系列活动
(机电学院,2014年秋季第3周)
 
【主  题】:Operation Research in Europe and EURO-ORSC Cooperation/Identification of Standard Problems and Design of Numerical Experiments in Cutting and Packing 欧洲的运筹学及欧洲运筹学联合会与中国运筹学会的合作/标准切割与装填问题的辨识与数值实验
【主讲人】:Gerhard Waescher教授,德国马格德堡大学管理科学系主任
【时  间】:2014年10月8日(星期三)上午9:00-10:30
【地  点】:机电学院大会议室(机械工程楼Z802B)
【主  办】:研究生工作部
【承  办】:机电学院
 
 【主讲人简介】:
Gerhard Waescher教授主要从事运筹学和管理学方面的研究,在运筹学、产品管理、物流管理、项目管理等方面有卓越的成就。其在切割与布局问题的分类研究在欧洲和全球具有广泛影响。Waescher教授曾担任德国运筹学联合会理事长、德国经济管理学会运筹科学学会理事长等学术团体重要职务。2013年开始,Waescher教授任职欧洲运筹学联合会理事长。作为欧洲运筹学联合会理事长,Waescher教授重视同中国运筹学会的学术交流,此次将第二次顺访中国运筹学学会并与商讨与中国运筹学会在2015年在上海举办双边国际会议。
【讲座简介】:
(1)Operation Research in Europe and EURO-ORSC Cooperation/欧洲的运筹学及欧洲运筹学联合会与中国运筹学会的合作
(2)Identification of Standard Problems and Design of Numerical Experiments in Cutting and Packing 标准切割与装填问题的辨识与数值实验
The numerical evaluation of solution methods first of all requires a precise definition of the underlying problem. In their typology, Wäscher, Haußner and Schumann (2007) have presented a general framework for the definition of standard problems in the field cutting and packing (C&P). These standard problems may serve as a sound basis for the development of problem generators and the identification of challenging test problem (benchmark) instances.
In this presentation, the author will, at first, review some of the essential features of the typology relevant to the evaluation of solution methods in C&P.  Also some general requirements will be formulated to be satisfied by problem generators and benchmark instances. For some of the C&P standard problems, existing problem generators and benchmark instances will be reviewed and analyzed with respect to these requirements. Based on the identification of some general deficiencies, an outlook on potential areas of future research will be given.
数值求解方法的评价首先要根植于对问题的辨识。在他们的分类学研究中,文献Waescher, Haußner and Schumann (2007) 给出了有关切割与布局标准问题(C&P)辨识的框架。这些标准问题可以为问题生成器的研制和比较测题(benchmark)的辨识提供坚实的基础。
在本次讲座中,作者将首先回顾与C&P问题求解方法评价有关的基本分类学。而后对问题生成器和比较测题提出一般要求,并针这些要求对部分现有切割与布局标准问题的问题生成器和比较测题进行综述和分析。最后,基于据此所发现的一般性问题,给出未来的可能研究领域及其展望。