论文部分内容阅读
研究工件有工期并且可拒绝的单机最小化最大提前时间的排序问题.若工件被拒绝,则需支付一定的惩罚费用;若工件被接受,则将该工件安排在机器上加工.目标函数是最小化被接收工件的最大提前完工时间与被拒绝工件的惩罚费用之和.通过对该排序问题的Pareto最优点的分析,得到该问题的多项式算法.
工件有工期并且可拒绝单机最小化最大提前时间的排序问题
【摘 要】
：
研究工件有工期并且可拒绝的单机最小化最大提前时间的排序问题.若工件被拒绝,则需支付一定的惩罚费用;若工件被接受,则将该工件安排在机器上加工.目标函数是最小化被接收工
【机 构】
：
郑州大学数学系,河南工业大学理学院
【出 处】
：
郑州大学学报(理学版)
【发表日期】
：
2012年03期
其他文献
青少年社会工作是社会工作的一个重要组成部分,也是一个容易引起伦理争议的工作领域,高度关注并谨慎思考工作过程中的伦理议题,是青少年社会工作达成预期目标的重要保障。
文章以大学生为对象,分析了人际吸引的基本规律及其对大学生人际关系的影响,还分析了大学生人际吸引的影响因素,最终为大学生提高自身人际吸引力,改善人际关系提出建议。
软件工程专业毕业实习与设计具有实践性强、主观因素多、涉及知识面广等特点。文章从学生的就业意向出发,提出融学习动机、项目驱动以及模块化组织于一体的创新模式,以江西理
自我价值感是心理学研究中的重要内容,提升老年人的自我价值感有助于积极老龄化和健康老龄化。本文从自我价值感的定义和理论、与相关概念的关系、研究对象、测量方法等方面
恐怖主义犯罪的概念界定纷争较多,既有刑法学上的概念,亦有犯罪学上的概念,无论站在什么角度为恐怖主义犯罪下定义,都必须坚持一个共同的标准或原则,即恐怖分子的邪恶心理—
目的了解布鲁菌病(布病)流行病学特征和疫情动态,进一步查清德江县布病疫区分布、流行强度和流行特征,有效控制布病流行,保障人民群众身体健康和生命安全,为预防和控制布病流
犯罪嫌疑人对被害人享有债权不能阻却其可能构成诈骗罪。但是在认定其是否构罪时,应当结合犯罪嫌疑人具体的客观行为,在犯罪嫌疑人不能提供反证的情况下,通过推定的方式认定
<正>受应试教育的影响,在初中思想品德课教学的过程中,课堂教学模式老套单一,导致课堂教学少有生气,过于枯燥乏味,学生对思想品德课不感兴趣,致使"知"和"行"脱节,导致初中思
在中国,长期以来儿童一直被作为弱势群体而被排除在社区参与之外。实际上,儿童参与对于整个社区的发展有着不可忽视的作用。面对中国城市社区各阶层成人参与率低、社区内社会
<正>社会角度1延长住宅使用寿命延长住宅使用寿命,实现可持续居住和资源节约型社会的可持续发展。·为地球环境做贡献——高耐久度结构体可长期使用,内部空间材料循环利用·