排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
2.
唐庆晨 《济宁师范专科学校学报》2008,29(6):31-34
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题,该问题是传统的分批排序与当代的物流相结合而产生的一类新的问题.一般情况下当工件有不同的到达时间时该问题是强NP-难的,但对工件有有限个到达时间及机器台数有限时,若所有的输入数据均为整数,本文给出了问题的伪多项式时间算法,从而说明了在这种情况下问题不是强NP-难的.当输入数据是有理数时,本文给出了问题的FPTAS算法.并给出了时间一致时一般情形的PTAS算法. 相似文献
3.
4.
5.
研究的问题包括两个阶段,第一阶段为工件的加工阶段.工件要在一台批处理机上加工,最多可以B个组成一批,批的加工时间为该批中加工时间最长的工件的加工时间,加工过程中不允许被打断.第二阶段为工件的运输阶段,即完工的工件要运往目的地,由于工件的不同,运往目的地所需要的时间也不同.所谓的配送时间是指工件的完工时间和运输时间的总和,目的是使工件的最大配送时间最小. 相似文献
6.
1