考虑维护且加工时间可变的单机调度问题研究

• 作者: 董明 蒋志高
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 时间窗维护 学习效应 虚拟维护 LPT-SPT P-VNS
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 68-74
• 分类号: F224
• 字数: 5659字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2011.03.012

摘要

解决了考虑多阶段时间窗(Time-winndow)[u,v]周期性维护的情况下,因工件加工存在学习效应,加工时间可变时目标函数为最小makespan的单机调度问题.证明了维护次数θ的上界θUB,首次提出虚拟维护的概念,在此基础上给出了两阶段模型来描述该问题.然后,本文给出了多项式时间复杂度的启发式算法,LPT-SPT算法；以及将初始解群和接受概率等概念引入变领域搜索算法(Variable Neighborhood Search,VNS),提出了改进的VNS算法,基于群的变领域搜索(Populated Variable Neighborhood Search,P-VNS).最后,大量的实例验证了LPT-SPT算法和P-VNS有着较高的时间效率和很好的解精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董明	上海交通大学工业工程与物流管理系	65	406	11.0	17.0
2	蒋志高	上海交通大学工业工程与物流管理系	1	21	1.0	1.0