硕士生导师
个人信息Personal Information
教师英文名称：Ying Liu
入职时间：2023-07-04
学历：博士研究生毕业
学位：管理学博士学位
办公地点：九里校区零号教学楼0429
性别：女
在职信息：在岗
主要任职：助理教授
毕业院校：南京大学
学科：管理科学与工程
所在单位：经济管理学院
报考该导师研究生的方式
欢迎你报考刘颖老师的研究生，报考有以下方式：
1、参加西南交通大学暑期夏令营活动，提交导师意向时，选择刘颖老师，你的所有申请信息将发送给刘颖老师，老师看到后将和你取得联系，点击此处参加夏令营活动
2、如果你能获得所在学校的推免生资格，欢迎通过推免方式申请刘颖老师研究生，可以通过系统的推免生预报名系统提交申请，并选择意向导师为刘颖老师，老师看到信息后将和你取得联系，点击此处推免生预报名
3、参加全国硕士研究生统一招生考试报考刘颖老师招收的专业和方向，进入复试后提交导师意向时选择刘颖老师。
4、如果你有兴趣攻读刘颖老师博士研究生，可以通过申请考核或者统一招考等方式报考该导师博士研究生。
A tree search heuristic for the resource constrained project scheduling problem with transfer times
影响因子：1.3
DOI码：10.1016/j.ejor.2022.05.014
发表刊物：European Journal of Operational Research
关键字：Project scheduling, Transfer times, Schedule generation scheme, Lower bound, Tree search
摘要：在本研究中，我们探讨了带资源转移时间的资源受限项目调度问题，其中活动间的资源转移需要耗费特定时间。针对该问题，我们提出了改进的串行调度生成方案、新的下界计算方法以及树搜索启发式算法。该改进型串行调度生成方案通过迭代调度活动，采用打破现有资源流的方式，并高效确定最早开始时间。新下界方法由关键容量下界改进而来，额外考虑了资源转移时间因素。树搜索启发式算法利用改进的串行调度生成方案安排活动的最早开始时间，并采用新下界对搜索树中无潜力的节点进行剪枝。算法中引入了多种优先级规则，用于分支过程中选择下一个活动，同时也应用于贪婪算法中以计算节点评估的上界。在基准实例上的计算实验表明：相较于现有文献中的串行调度生成方案，改进方案平均减少91.30%的计算时间；新下界方法优于已知的改进型关键路径下界，平均提升幅度达7.95%；树搜索启发式算法的性能优于现有三种针对该问题的算法。
论文类型：SCI
是否译文：否
发表时间：2023-02-01
收录刊物：SCI