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

• 作者: 常晓坤 董明
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 混合流水车间 等待时间受限 两阶段随机规划 L型切面法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 理论与方法
• 页码范围: 35-41
• 页数: 7页
• 分类号: F224
• 字数: 6386字
• 语种: 中文

摘要

带有等待时间受限约束的混合流水车间调度问题具有强NP难的特性,而实际生产过程中产品需求时间以及机器加工时间等各种不确定性因素,更为求解此类问题带来了复杂性和挑战.通过探索这类问题的特征,建立了两阶段随机规划模型,开发了L型切面的求解算法,在目标为成本期望最小的情况下,给出了这类问题的近似最优调度解.建立的模型针对于生产过程中的稳态,以更好地适应实际生产的需要.通过对算法性能进行理论分析和实验验证,证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董明	上海交通大学安泰经济与管理学院	65	406	11.0	17.0
2	常晓坤	上海交通大学安泰经济与管理学院	1	3	1.0	1.0