带有维修区间与退化效应的单机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:d34276
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论带有安装时间、维修区间和退化效应的单机排序问题。在排序中,工件是成组加工的,且在组内工件加工是不可中断的。在每组间需要维修活动与安装时间,其中安装时间是之前工件实际加工时间之和的线性函数。假设维修活动使机器恢复到最初的状态,维修活动的长度是前一组工件实际加工时间的线性函数。工件的实际加工时间与工件所在的组、工件在组内的位置有关,工件在加工过程中会产生退化效应,退化率为非减函数。考虑了工件的实际加工时间与组和位置有关、只与位置有关2个问题,分别给出了2个问题的多项式算法,并给出了数值例子。目标是找到工件
其他文献
自然科学论文文摘(摘要、提要)写作规范须知学报论文文摘是论文的一部分,位序在标题和正文之间,由作者本人撰写,是提供一次文献主题范围和内容梗概的短文。其规范要求主要是:l、内容
读“时文”学作文尽快提高中学生议论文写作水平,是广大中学语文教师特别重视、广大中学生孜孜以求和迫切希望的事。为了使议论文写作教学收事半功倍之效,近来我采取引导学生读
苏州农业职业技术学院自实施挂县强农富民工程以来,坚持服务地方、服务产业、服务需求的原则,以“三新”推广、示范带动、技能培训为抓手,以规划引导、产业升级、强农富民为
近日,《促进高邮湖龙虾产业健康发展三方合作备忘录》签署暨鲜活龙虾出口仪式在淮安金湖银涂镇举行。首批出口香港的鲜活小龙虾共计400斤,批量不犬但意义重大,这是全国鲜活小龙
大连汇文中学位于甘井子区周水子广场10号,是区政府于2002年8月创建的一所公办初级中学,学校占地面积37000平方米。学校教育教学设施完善,现有30个教学班,1625名学生,109名教
摘要:创新是一个民族发展进步的灵魂,如果没有创新那么就不会有进步。在当代教学中怎样才能培养学生的创新精神,是目前教师要思考并且要面对的问题。创新教育的主阵地在课堂,创新教育的思维和做法应落实到每节课的教学过程之中,绝不仅仅只是体现在个别课堂教学之中。  关键词:创新生物教学能力培养    创新能力是未来人才的评价标准之一,是社会发展和进步的力量源泉,所以,创新能力要从小培养,要从教育入手。那么,怎
本文从初中数学教育的现状入手,着重的阐述了九年义务教育初中数学教育的若干理论问题.重点剖析了现代数学观、数学素养对公民素质教育的意义、数学素质教育的落脚点在于全面贯
2015年3月9日,全国政协十二届三次会议第二次全体会议在人民大会堂举行.中国优质农产品开发服务协会会长朱保成委员,农业部原副部长牛盾委员、中国品牌建设促进会理事长刘平
作为农业大县,泗洪县的种养大户、家庭农场、合作社等经营主体从事规模经营经常受到融资难等因素制约。以稻麦种植为例,稻麦两季每亩土地生产籽种、肥料、机械及人工投入1150
单位:元  (信息采集时间:2008-2-29)
期刊