您好,欢迎访问东北财经大学管理科学与工程学院!(请使用IE8及以上浏览器访问,360浏览器请开启极速模式) English| 中文| 加入收藏

​大数据管理与优化系列论坛:徐宙


报告题目:非线性运输成本下生产和运输的整合优化
报告人:徐宙
报告时间:2019年10月28日(周一)下午14:00-16:00
报告地点:劝学楼444室
主办单位:管理科学与工程学院大数据管理与优化研究中心
 
【报告人简介】
    徐宙博士现为香港理工大学工商管理学院物流及航运学系教授。其本科和硕士分别毕业于清华大学和新加坡国立大学的计算机系,并于香港科技大学取得工业工程及工程管理的博士学位。徐宙博士的主要研究方向是运筹学和算法理论及其在物流、交通、航运和供应链管理等方面的应用。徐宙博士在《Operations Research》、《INFORMS Journal on Computing》、《Transportation Science》、《Transportation Research Part B》等国际著名学术期刊上发表了三十余篇论文。徐宙博士注重学术研究和产业应用相结合,其研究成果被多次转换成可供实际决策者使用的软件系统。
 
 
【报告摘要】
本学术报告将介绍订货型生产的制造商如何在非线性运输成本的环境中对生产和运输进行整合优化。此类制造商往往选择第三方物流公司来提供运输服务。这些运输服务有不同的运输模式,对应不同的运输时间和运输成本,而运输成本又往往是随运输量非线性地增长。这对制造商生产和运输的整合优化带来了挑战。我们证明了在非线性运输成本下生产和运输的整合优化问题是NP难问题。对于两阶段的问题,我们提出了一个近似算法。当库存费用占总体费用的比例不大时,我们可以证明该算法是一个完全的多项式近似算法(FPTAS)。对于多阶段的问题,我们设计了一个基于列生成的启发式算法。实验表明我们可以利用这些算法快速有效地求得问题的近似解,求得的近似解和最优解的差距仅不到1%。