排序方式: 共有99条查询结果,搜索用时 359 毫秒
21.
考虑可拒绝排序中生产与配送的集成问题.有一个制造商和多个客户,不同的客户订购不同种类的工件.机器在加工不同种类的工件前要有一个准备时间.对于客户的工件制造商可以选择接受或拒绝加工,但当工件被拒绝时制造商需要支付相应的拒绝费用.每个工件有自己的工期并且生产完成后需要配送到相应的客户处,每一批配送需要花费一定的时间和费用.该文研究了排序理论中几个主要的目标函数,给出了相应的动态规划算法并分析了算法的复杂性. 相似文献
22.
2月28日,湘煤集团湘永矿业公司"拒绝三违,从我做起"安全宣传教育活动举行隆重的启动仪式,标志着公司"零三违"、"零事故"安全目标理念又将迈入新的实践阶段。活动启动仪式 相似文献
23.
为探讨父母拒绝与留守儿童攻击行为的关系,以及道德推脱和越轨同伴交往在两者之间的作用机制.采用父母教养方式问卷、青少年道德推脱问卷、越轨同伴交往问卷和攻击行为问卷对949名留守儿童进行调查研究.结果显示:父母拒绝、道德推脱、越轨同伴交往、攻击行为两两呈显著正相关;父母拒绝对留守儿童道德推脱、越轨同伴交往和攻击行为均存在正... 相似文献
24.
考虑带有拒绝工件和机器维修区间的单机排序问题。目标是最小化被加工工件的总完工时间与被拒绝工件的总惩罚(被拒绝加工的工件需要支付拒绝惩罚)的和。这个问题是一般意义下NP-难的,因此需要快速寻找满足指定精确度要求的近似解。为了能在较少的运行时间内得到该问题的较好的近似解,利用削减状态空间方法得到了一个全多项式时间近似方案(FPTAS)。该FPTAS是一个具有强多项式运行时间的较优近似方案,其时间复杂性为O(n2/ε2),其中n为输入工件的个数,ε>0为任意小的实数。 相似文献
25.
池莉的创作以1987年<烦恼人生>的发表为界限大致可分为前后两个创作时期.从内容到形式,前期创作体现出了对传统的推崇,后期创作体现出了对传统的拒绝,呈现出了两极分化现象. 相似文献
26.
滕莉 《北京工商大学学报(自然科学版)》1998,(3)
通过对预期违约的概念及其形式,预期违约同不安抗辩的比较,以及《80年联合国国际货物销售合同公约》对预期违约的有关规定的论述,阐明目前在我国合同制度中进一步引入预期违约制度的必要性并提出有关设想. 相似文献
27.
考虑折现率大于零、具有完成时间和部分残值不确定的R&D项目最优退出模型 .在特殊的函数形式下 ,给出解析形式的拒绝规则和临界值控制规则 ,这两个结论说明了最优投资决策在项目的开发过程中对投资率、折现率、可实现的项目价值、项目的开发率是很敏感的 . 相似文献
28.
设N为自然数集。2~N表示N的全体子集构成的集,我们给予2~N以乘积拓扑。F.Galvin和K.Prikry为证明一个重要定理,给出一个重要的引理,但他们省略了引理证明的细节。Béla Bollobás给出引理的一个错误证明。本文中,我们给出错误证明的一个反例,并重新证明了前述引理。 相似文献
29.
我是不是一个不乐于助人的孩子呢?事情是这样的。为了放学后回家能多一点的玩耍时间,我们班上的同学都喜欢在老师一布置完家庭作业后,就立刻在班上写起来。我有时也会在班上做作业。可是有一点很烦的就是,做数学题时总会有同学跑过来问我怎么解题。我不喜欢在做题中途被打扰,因为这样会打乱我原先已经想好的解题思路。但是,我又不好拒绝同学的请求,怕他们以为我不乐于助人,不愿意和我做朋友了。 相似文献
30.
在经典的排序问题中,工件的加工时间是固定不变的。然而,在实际生产中,工件的实际加工时间会发生变化。同时,机器通常需要进行保养,或发生故障时进行维修等原因,导致机器在某一时间段内无法工作,即机器的不可用区间。研究带有到达时间、退化效应和拒绝工件,及机器带有不可用区间的单机排序问题。在这一模型中,工件的开始加工时间越晚,其实际加工时间越大,实际加工时间是与其开始加工时间有关的函数。该问题中工件允许被拒绝。如果工件被拒绝,那么需要支付拒绝惩罚。讨论的目标函数是接受工件的加权总完工时间与所有拒绝工件的拒绝惩罚之和。首先说明该问题是一般意义NP-难的,进而利用划分程序的方法给出了一个全多项式近似方案,最后分析了该近似方案的时间复杂性。 相似文献