带有多次维修的多窗口单机排序

来源 :周口师范学院学报 | 被引量 : 0次 | 上传用户:cqhy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了工件加工时长退化及维修区间与加工时间有关的多次维修的单机排序.工件的实际加工时间与其所在组前面工件的加工时长有关,维修区间长度与前一组的加工时长线性相关.每次维修后机器都能恢复到最原始的状态.目标是极小化最大完工时间,并在此基础上极小化时间费用函数.最后给出该问题的多项式时间算法.
其他文献
目的:探讨应用下腹部皮肤横纹切口在腹腔镜下肾切除术的手术配合经验.方法:配合下腹部皮肤横纹切口腹腔镜下肾切除术患者38例,男23例,女15例.术前进行细致充分的准备,术中熟练
目的:探讨腹腔镜手术治疗年轻异位妊娠的临床体会。方法:将3年来采用腹腔镜和开腹手术治疗年轻异位妊娠的病历资料进行回顾性对比分析和讨论。结果:两组在手术时间、镇痛剂使用
语文教学是母语教学,是一门基础性、工具性、人文性很强的学科。语文教学离不开创新教育。而我们目前在课堂教学中进行的创新教育主要是培养学生的创造性思维,从而激发学生的
期刊