基于准时制的零等待混合 Flow Shop 调度问题
来源期刊:东北大学学报(自然科学版)1998年第4期
论文作者:王莉 王梦光
文章页码:3 - 5
关键词:混合Flowshop;提前/拖期;交货期;启发式算法;
摘 要:讨论了具有零等待混合FlowShop调度问题,其目标是最小化提前/拖期总成本.这是一个NP难题.给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法.最后给出了实验结果和结论.
王莉,王梦光
东北大学信息科学与工程学院
摘 要:讨论了具有零等待混合FlowShop调度问题,其目标是最小化提前/拖期总成本.这是一个NP难题.给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法.最后给出了实验结果和结论.
关键词:混合Flowshop;提前/拖期;交货期;启发式算法;