基于准时生产制的Job—Shop成组调度方法
来源期刊:控制与决策1995年第5期
论文作者:毛建忠 吴智铭
关键词:Job—Shop成组调度;成组技术;准时生产制;启发式算法;拉格朗日松弛技术;
摘 要:以成组技术为基础,提出了Job—Shop的一种调度模型,在满足约束条件下使提前和拖期惩罚量最小,同时,把启发式算法与拉格朗日松弛技术结合起来,给出了求解这一调度模型的方法。
毛建忠,吴智铭
上海交通大学自动化系
摘 要:以成组技术为基础,提出了Job—Shop的一种调度模型,在满足约束条件下使提前和拖期惩罚量最小,同时,把启发式算法与拉格朗日松弛技术结合起来,给出了求解这一调度模型的方法。
关键词:Job—Shop成组调度;成组技术;准时生产制;启发式算法;拉格朗日松弛技术;