摘要：在文中所研究的单机供应链排序问题中，机器可用时间段的长度不大于给定常数，且每个不可用时间段长度确定。工件仅可以在机器的可用时间段内被加工，完工后可与其他完工工件组成一批，由一个容量无限制的运输工具发送给客户。运输工具在机器的每个可用时间段结束时间进行发送，且每次发送的费用固定。问题的目标是安排工件的加工、发送，以及机器的不可用时间段，以使总发送时间与总发送费用之和达到最小。对于工件允许中断的情况，可在多项式时间O（nlogn）内得到最优序（n为工件的个数）。对于工件不允许中断的情况，证明了问题是强NP-难的，并提出了2-近似算法。
分类：期刊> 自然科学与工程技术> 工程科技II> 综合科技B类综合
收录：知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：可用时间段 供应链排序 近似算法
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
