摘要:研究了运输阶段具有等待时间限制的成批运输与并行机生产协调调度问题,目标为最小化制造期与运输费用之和.通过复杂性分析,证明其是强NP难问题,提出启发式算法并证明其最坏情况性能比为4—1/m.当一个运输批必须在同一台机器加工时,证明其也是强NP难问题.将加工时间与等待时间限定值进行比较,分别提出两个启发式算法,并证明其最坏情况性能比分别为2—1/m和4—1/m.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:1.66
期刊级别:北大期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!