标题
  • 标题
  • 作者
  • 关键词

不确定环境下等待时间受限的混合流水车间调度问题研究

2016-10-10分类号:F224

【作者】常晓坤  董明  
【部门】上海交通大学安泰经济与管理学院  
【摘要】带有等待时间受限约束的混合流水车间调度问题具有强NP难的特性,而实际生产过程中产品需求时间以及机器加工时间等各种不确定性因素,更为求解此类问题带来了复杂性和挑战。通过探索这类问题的特征,建立了两阶段随机规划模型,开发了L型切面的求解算法,在目标为成本期望最小的情况下,给出了这类问题的近似最优调度解。建立的模型针对于生产过程中的稳态,以更好地适应实际生产的需要。通过对算法性能进行理论分析和实验验证,证明了该算法的有效性。
【关键词】混合流水车间  等待时间受限  两阶段随机规划  L型切面法
【基金】教育部博士点基金资助项目(2012007311OO29); 国家自然科学基金重点项目(71632008);国家自然科学基金资助项目(71371123);国家自然科学基金重点资助项目(71131005); 上海交通大学文理交叉重点资助项目(11JCZ02); EurOpE-China high ValuE EnginEEring nEtwOrk(EC hVEn:295130)
【所属期刊栏目】工业工程与管理
文献传递