具有学习效应且交货期可指派的单机排序问题

在线阅读 下载PDF 导出详情
摘要 探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在0(n^3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/sLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.
机构地区 不详
出处 《滨州学院学报》 2011年6期
出版日期 2011年06月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献