一台串行批处理机上的一类有主次指标的排序问题     

焦李超  焦峰亮 《咸阳师范学院学报》2009,24(2)

考虑一类带机器安装时间的单机双目标串行分批排序问题.对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法.  相似文献   

两台同类机极小化总完工时间的分批排序问题     

焦李超  朱路宁 《滨州学院学报》2008,24(6)

考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n3)的动态规划算法,并将此算法推广到了工件具有学习效应的情况.  相似文献