排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间aj的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。 相似文献
2.
在制造业中,对串行批处理机的研究有重要的现实意义.考虑了机器带有不可用区间的单机串行批处理机问题.其中,工件的到达时间与工期是同序的.串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件.批的加工时间为批内工件的加工时间之和... 相似文献
1