具有多个受限制可用时间段的单机供应链排序问题

发布时间：2017-09-12 09:27

  本文关键词：具有多个受限制可用时间段的单机供应链排序问题

  更多相关文章： 可用时间段 供应链排序 强NP-难 近似算法

【摘要】：在文中所研究的单机供应链排序问题中,机器可用时间段的长度不大于给定常数,且每个不可用时间段长度确定。工件仅可以在机器的可用时间段内被加工,完工后可与其他完工工件组成一批,由一个容量无限制的运输工具发送给客户。运输工具在机器的每个可用时间段结束时间进行发送,且每次发送的费用固定。问题的目标是安排工件的加工、发送,以及机器的不可用时间段,以使总发送时间与总发送费用之和达到最小。对于工件允许中断的情况,可在多项式时间O(n log n)内得到最优序(n为工件的个数)。对于工件不允许中断的情况,证明了问题是强NP-难的,并提出了2-近似算法。
【作者单位】： 上海第二工业大学理学院;
【关键词】： 可用时间段 供应链排序 强NP-难 近似算法
【基金】：上海第二工业大学青年教师培养科研项目(No.201513)资助
【分类号】：O223
【正文快照】： 0引言供应链排序是把生产、分批和发送三者集成在一起,研究集成优化的模型及其算法[1]。实际上,供应链排序就是在排序决策范畴内研究供应链管理,是排序论在供应链管理中的应用。供应链排序的第一篇论文是由Potts[2]于1980年发表的。2003年Hall和Potts[3]在论文中系统地提出了

【相似文献】

中国期刊全文数据库 前2条

1 马晨;;未来的人类能源[J];科学之友;2007年03期

2 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 刘燕子;基于认知行为分析的人误因素辨识技术研究[D];南华大学;2006年

，

本文编号：836403