首页> 中文期刊> 《运筹与管理》 >单台机器E-T随机排序问题的多项式算法

单台机器E-T随机排序问题的多项式算法

         

摘要

本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑i=1P(d=ξ)=1,其中ξ为整数,目标是使E(∑(Ej+Tj))的期望值最小.应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp).

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号