带准备时间的单机指数时间学习效应排序问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:lanqin2394
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带有准备时间的单机学习效应模型,其中工件加工时间具有指数时间学习效应,即工件的实际加工时间是已经排好的工件加工时间的指数函数。学习效应模型考虑工件的实际加工时间同时依赖于工件本身的加工时间和已加工工件的累计加工时间,目标函数为最小化总完工时间。这个问题是NP-难的,提出了一个数学规划模型来求解该问题的最优解。通过分析几个优势性质和下界,提出分支定界算法来求解此问题,并设计启发式算法改进分支定界算法的上界值。通过仿真实验验证了分支定界算法在求解质量和时间方面的有效性。
其他文献
我国是一个历史悠久、文化积淀深厚、民族风情浓郁的多民族大国,各民族多元化的生产、多样化的生活方式、独特的民俗民风以及优美的自然风光,形成了各个民族独具民族地域特色
<正>男女之事,既是人类繁衍生息之必然,也是人类社会生活的重要组成部分。既然如此,也会程度不一地反映在文学作品中。这一点,古今中外,概莫能外。以中国古典文学而言,描写市
<正>入学准备是学龄前儿童能够从即将开始的正规学校教育中受益所需要具备的各种关键特征或基础条件。我们进行了基于团体游戏的儿童入学准备评估的研究与实践。儿童入学准备
目的探讨射频消融术治疗子宫肌瘤的临床疗效。方法对患者在超声监视和引导下经阴道进行射频消融术治疗,全部病例于治疗前和治疗后6个月同时行盆腔彩超和妇科检查子宫。结果治
波形弹簧是我公司研制的某产品上的零件。加工路线为:钳工下料→冲工弯形→钳工校正→热处理时效。时效后既要保证零件具有良好的力学性能和弹性性能,又要保证最终尺寸要求。因
贺州市位于湘粤桂三省区交界处,是一个多民族、多方言地区。贺州学院的生源主要来自广西壮族自治区,大部分学生的母语为少数民族语言或汉语方言。我们以贺州学院为例探讨研究
目的探讨射频消融术治疗子宫肌瘤的临床价值。方法选择自愿接受射频消融术治疗子宫肌瘤的患者192例,在B超监视和引导下将射频治疗刀经阴道宫颈置入病灶进行射频消融治疗,于治
目的:研究BBT治疗子宫肌瘤的临床疗效。方法:分析2007年9月~2009年9月治疗子宫肌瘤患者156例,采用BBT治疗,并观察其治疗效果。结果:治疗后子宫体积和子宫肌瘤体积较治疗前明显减
探讨狭义的网络语言,分析其构成、特点、成因以及我们应持的态度,以期使人们对这一新的语言现象有较为客观全面的认识.
供给侧结构性改革,一方面是从“量”上进行的改革,即“去产能、去库存、去杠杆、降成本、补短板”;另一方面是从“质”上进行的改革,促进结构优化和要素升级,释放新需求,创造