硕士生导师
个人信息Personal Information
教师英文名称：Ying Liu
入职时间：2023-07-04
学历：博士研究生毕业
学位：管理学博士学位
办公地点：九里校区零号教学楼0429
性别：女
在职信息：在岗
主要任职：助理教授
毕业院校：南京大学
学科：管理科学与工程
所在单位：经济管理学院
报考该导师研究生的方式
欢迎你报考刘颖老师的研究生，报考有以下方式：
1、参加西南交通大学暑期夏令营活动，提交导师意向时，选择刘颖老师，你的所有申请信息将发送给刘颖老师，老师看到后将和你取得联系，点击此处参加夏令营活动
2、如果你能获得所在学校的推免生资格，欢迎通过推免方式申请刘颖老师研究生，可以通过系统的推免生预报名系统提交申请，并选择意向导师为刘颖老师，老师看到信息后将和你取得联系，点击此处推免生预报名
3、参加全国硕士研究生统一招生考试报考刘颖老师招收的专业和方向，进入复试后提交导师意向时选择刘颖老师。
4、如果你有兴趣攻读刘颖老师博士研究生，可以通过申请考核或者统一招考等方式报考该导师博士研究生。
A branch-and-price algorithm for the single machine scheduling problem with periodic maintenance to minimize makespan
DOI码：10.1016/j.cor.2025.107214
发表刊物：Computers & Operations Research
关键字：Scheduling, Single machine scheduling, Periodic maintenance, Makespan, Branch-and-price
摘要：对机器进行定期维护对于防止意外停机、保障安全可靠生产至关重要。本文研究了带定期维护的单机调度问题，该问题需要在一台需要定期维护的单一设备上顺序处理多个作业，目标是最小化最大完成时间。我们首先将该问题构建为包含整型变量集和连续变量集的集合划分模型，随后开发了分支定价算法对该模型进行高效求解。算法中设计了分层分支策略生成子节点，采用原始启发式方法从分数解快速生成可行解，并结合带定界过程的标号设定算法处理定价问题。通过对基准实例和新生成实例进行大量计算实验，验证了分支定价算法的有效性。结果表明，得益于精心设计的分支策略、原始启发式方法及定界程序，我们求解集合划分模型的算法性能显著优于Gurobi优化器对文献现有数学模型的求解效果。
论文类型：SCI
是否译文：否
发表时间：2025-07-05
收录刊物：SCI