演讲主题: Integrated Production & Two-Stage Distribution Scheduling
主 讲 人:李锋 香港理工大学博士后
主 持 人: 刘志学教授
活动地点: 管理学院 110 室
主讲内容简介: We study integrated production and delivery scheduling problems where make-to-order products are first processed in a plant, and then delivered to customer sites through two stages of shipping: first, from the plant to a pool point, and second, from the pool point to customer sites. The objective is to obtain a joint schedule of job processing and two-stage shipping of completed jobs to customer sites, to optimize a performance measure involving both delivery timeliness and total transportation costs. We consider two problems in which delivery timeliness is measured by total or maximum lead time of the jobs, and study both offline and online versions of these problems.
For the offline problems involving a single production line at the plant, we provide optimal dynamic programming algorithms. For the more general offline problems involving multiple production lines at the plant, we propose fast heuristics and analyze their worst-case and asymptotic performance. For the online problems, we propose online algorithms and analyze their competitive ratios.