强NP-难相关论文
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
指派问题是一个比较经典的最优化问题,一直以来都吸引着很多人对其进行研究。本论文考虑max-min型限制性指派问题,简称为max-minCAP......
在文中所研究的单机供应链排序问题中,机器可用时间段的长度不大于给定常数,且每个不可用时间段长度确定。工件仅可以在机器的可用时......
讨论了flow-shop问题中极小化加工全长问题的复杂性,其中每个工件在其加工期间内需一个货盘.M. Wang et al. [3] 证明了m≥2 , K≥......
在单机供应链排序问题中,机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给......
2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为3/2的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分......