分批排序问题1|B,rj,sj| Lmax的近似算法OA
An Approximation Algorithm for 1|B,rj,sj|Lmax
主要讨论了工件有到达时间、加工时间和尺寸的目标函数是极小化最大延误时间的单机分批排序问题1|B,rj,sj|Lmax.在机器容量B为常数时,即使在B=2和工件的到达时间与尺寸都相同时,问题也是强NP-难的.基于问题1|B,rj|Lmax目前最好的多项式时间近似算法-PTAS算法(从算法的最差性能比来说是最好的),我们采用任意工件可以按尺寸拆分的技巧,针对问题1|B,rj,sj| Lmax设计了一个多项式时间的近似算法,并分析出这个算法的最差性能比…查看全部>>
陈俊;吴翠连
泰山职业技术学院信息工程系,271000,泰安市曲阜师范大学管理学院,276826,山东省日照市
数理科学
分批排序最大延误时间最差性能比近似算法
《曲阜师范大学学报（自然科学版）》 2012 (2)
基于多制造商、多客户生产和配送的供应链排序问题研究
54-57,4
国家自然科学基金资助项目(11071142).
评论