带运输时间的无等待供应链在线调度问题研究
来源期刊:控制与决策2008年第10期
论文作者:常桂娟 张纪会
文章页码:1092 - 2199
关键词:在线调度;供应链;微粒群;实时;
摘 要:研究了供应链在线调度问题.该问题具有工件无等待、工序之间存在运输时间、加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量、到达时间及加工时间等均未知.研究了在不改变已有工件调度的情况下,使用资源的可用时间区间最早完成临时订单的算法.计算机仿真表明,使用该算法求解大规模临时订单问题是十分有效的.
常桂娟,张纪会
青岛大学复杂性科学研究所
摘 要:研究了供应链在线调度问题.该问题具有工件无等待、工序之间存在运输时间、加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量、到达时间及加工时间等均未知.研究了在不改变已有工件调度的情况下,使用资源的可用时间区间最早完成临时订单的算法.计算机仿真表明,使用该算法求解大规模临时订单问题是十分有效的.
关键词:在线调度;供应链;微粒群;实时;