硕士生导师
个人信息Personal Information
教师英文名称：Ying Liu
入职时间：2023-07-04
学历：博士研究生毕业
学位：管理学博士学位
办公地点：九里校区零号教学楼0429
性别：女
在职信息：在岗
主要任职：助理教授
毕业院校：南京大学
学科：管理科学与工程
所在单位：经济管理学院
报考该导师研究生的方式
欢迎你报考刘颖老师的研究生，报考有以下方式：
1、参加西南交通大学暑期夏令营活动，提交导师意向时，选择刘颖老师，你的所有申请信息将发送给刘颖老师，老师看到后将和你取得联系，点击此处参加夏令营活动
2、如果你能获得所在学校的推免生资格，欢迎通过推免方式申请刘颖老师研究生，可以通过系统的推免生预报名系统提交申请，并选择意向导师为刘颖老师，老师看到信息后将和你取得联系，点击此处推免生预报名
3、参加全国硕士研究生统一招生考试报考刘颖老师招收的专业和方向，进入复试后提交导师意向时选择刘颖老师。
4、如果你有兴趣攻读刘颖老师博士研究生，可以通过申请考核或者统一招考等方式报考该导师博士研究生。
A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
DOI码：10.1016/j.cor.2022.106097
发表刊物：Computers & Operations Research
关键字：Project scheduling, Transfer times, Branch-and-bound, Exact algorithm, Dominance rules
摘要：本研究探讨涉及单位容量资源与转移时间的项目调度问题，并提出分支定界算法进行求解。该问题中每种资源具有唯一性，且活动间的资源转移时间不可忽略。目标在于找到包含活动开始时间向量和资源转移方案的可行解，以实现项目最大完工时间的最小化。我们设计的分支定界算法采用分支策略对每个节点所有可调度活动进行分支操作，并通过调度方法确定下一活动的最早可行开始时间（不早于已调度活动的最后开始时间）。基于分支策略与调度方法的结合，我们设计了五条有效支配规则以加速分支定界树的搜索过程。这些支配规则避免了不同节点产生相同解，并剪枝大量无效节点。在每个节点计算两个下界，同时采用基于优先级规则的启发式算法产生上界。通过在标准实例集上进行大量计算实验，结果表明：我们的精确算法性能显著优于使用CPLEX或CP Optimizer求解该问题现有数学模型的方法。
是否译文：否
发表时间：2023-03-01
收录刊物：SCI