论文部分内容阅读
建立车间的集成生产计划与调度模型,并采用拉氏松弛技术对其进行求解。通过引入辅助变量批作业的lead time,且松弛lead time约束,得原问题珠松弛问题,它可分解为一个松弛的计划子问题与一个松弛的调度子问题,各子问题可用有效的动态规划算法求解,而对偶问题极大化则采用次梯度方法。