【摘 要】
：
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问
【基金项目】
：
Supported in part by NSF of China(70372058);Guangdong NSF Grant(031808)
论文部分内容阅读
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重要性质,以此为基础建立了求解该问题的动态规划算法,其时间复杂度为O(n~4+mlog m),其中m和n分别是固定工件数和自由工件数.
其他文献
众所周知,优美的音乐可以陶冶人们的情操、培养审美的能力。尤其在素质教育全面实施的今天,在义务教育阶段要求学生要全面的发展,小学阶段开设音乐课程显得尤为重要。但是受
本文主要讨论了多媒体技术以及最近比较流行的教学模式——微课与移动教学工作室在近世代数教学中的交互运用。并给出了如何在教学中运用多媒体技术提高课堂教学效率以及如何
本文通过分析我国城市垃圾污染的现状、城市垃圾现有的管制体制、城市垃圾现有的治理技术,提出防治城市垃圾污染的有效经济手段,实现从命令控制政策向环境经济政策的历史性的
本文以沈阳地区的公共建筑为切入点,讨论近代沈阳地区建筑的艺术形态以及对我们当代建筑设计的启示。沈阳的建筑主要受到了来自于欧洲、日本设计师以及留学归国的设计师的影
商品有机肥具有提高土壤肥力、减少农业污染、保护生态环境、提高农产品质量等诸多优势,徽县施肥总体思路是＂增施商品有机肥,增氮、稳磷、配钾、补微＂。
目的分析综合护理干预在急性左心衰患者急诊护理中的应用效果.方法选取我院2017年7月~2018年6月收治的60例急性左心衰患者作为研究对象,根据“随机分配”的原则分为对照组(30
随着新课程改革的推进,提高教学效率已经成为每一位语文教学必须面对的问题。教师要不断提高职业素养,努力寻找高效的教学途径和教学策略,提高语文教学的有效性。作者结合自
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
“分子与细胞”模块教材（人教版）安排了模拟探究性实验“细胞大小与物质运输的关系”，该实验操作过程比较简单，但是需要学生用联想的方法将模拟实验的结果迁移至真实的细胞，明确细