工件可拒绝的分批配送问题研究 (2014年)

时间:2024-05-13 20:37:37
【文件属性】:

文件名称:工件可拒绝的分批配送问题研究 (2014年)

文件大小:952KB

文件格式:PDF

更新时间:2024-05-13 20:37:37

自然科学 论文

考虑工件可拒绝的分批配送问题:一个制造商为一个客户加工n 个工件,每个工件既可以被接受加工,也可以被拒绝加工(但要支付拒绝费用),工件加工完之后要安排车辆运送给客户,完工时间为工件送达客户的时间.目标函数为被接受工件的总完工时间?总配送费用和被拒绝工件的总拒绝费用三者之和,文中对处理机为单机的情形给出了多项式时间算法,且证明了两台平行机的情形下该问题是NP-完备的,并给出了伪多项式时间算法.


网友评论