|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Professor
性别：男
毕业院校：日本京都大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：计算机软件与理论. 运筹学与控制论
联系方式：hanxin@dlut.edu.cn
扫描关注
A New Approximation Algorithm for Flow Shop with Transporter Coordinate
点击次数：
论文类型：会议论文
发表时间：2018-01-01
收录刊物：SCIE、CPCI-S
卷号：882
页面范围：116-140
关键字：Flow shop; Bin-packing; Approximation algorithms
摘要：In this paper, we study a problem of the two-machine flow shop scheduling problem with intermediate transportation. This problem has been studied in [2,4,17]. The best approximation algorithm was presented in [17] with a two approximation ratio to our best knowledge. We propose a (5/3 + epsilon)-approximation algorithm for this problem, where epsilon > 0. Moreover, our algorithm can reach the lower bound 5/3 asymptotically given by [2] when epsilon is close to 0.