【摘 要】
：
带有等待时间受限约束的混合流水车间调度问题具有强NP难的特性,而实际生产过程中产品需求时间以及机器加工时间等各种不确定性因素,更为求解此类问题带来了复杂性和挑战.通
【机 构】
：
上海交通大学安泰经济与管理学院,上海,200030
论文部分内容阅读
带有等待时间受限约束的混合流水车间调度问题具有强NP难的特性,而实际生产过程中产品需求时间以及机器加工时间等各种不确定性因素,更为求解此类问题带来了复杂性和挑战.通过探索这类问题的特征,建立了两阶段随机规划模型,开发了L型切面的求解算法,在目标为成本期望最小的情况下,给出了这类问题的近似最优调度解.建立的模型针对于生产过程中的稳态,以更好地适应实际生产的需要.通过对算法性能进行理论分析和实验验证,证明了该算法的有效性.
其他文献
在研读国内外有关参与式教学理论和实践文献的基础上并运用访谈法,文献法等方法,通过现行高中的实际教学情况和教学特点,分析了高中体育中运用参与式教学方法的情况。结果表
两台机器以上的Flow shop调度问题是一个强NP难的问题,目前为止尚未出现求解该类问题的有效算法。本文结合针此类问题的邻域操作特征,基于强化学习思想提出一种具备学习能力的调度算法。算法以Q学习作为训练方法,通过持续的离线训练学习该类问题寻优搜索知识,从而提高其调度寻优能力。算法采用高斯核函数支持向量机对Q函数进行拟合,以此克服在Q学习过程中遇到状态过多难题。数值仿真结果显示所提算法对Flow
从台站实施绩效工资情况出发,对绩效工资实施过程中的情况进行了分析,并提出了台站进一步完善绩效工资实施的一些原则要求和需要重点解决的问题。文章认为实施、改进和完善绩
党的先进性问题,是党的建设的根本问题,是广大人民群众最为关注的问题。近年来,我们从党能否保持先进性事关党的执政地位能否巩固和党的事业的兴衰成败的大局出发,组织共产党
针对废钢铁再制造中电弧炉出钢延迟的生产扰动问题,以断浇最小化、重调度前后加权差异最小化为目标,建立冲突消除规则和断浇修复规则,在工艺动态约束满足下设计了右移受影响
我国高速公路飞速发展,带动地方经济社会高速前进。然而,我国高速公路的税务体制局限日益明显。本文在分析我国高速公路税务现状和存在问题的基础上,研究探讨了解决问题的基