【摘 要】
：
考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工
【基金项目】
：
国家自然科学基金(No.11971252);浙江省自然科学基金(No.LY19A010005)
论文部分内容阅读
考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似
其他文献
分析目前工业设计专业在设计教育中重视艺术与造型,缺乏产品的结构和机械原理知识的问题,提出开设产品结构设计课程的必要性,并结合教学实践体会进行探讨,总结出比较适合工业
<正>当前,新冠肺炎疫情防控工作进入新阶段,中央要求奋力夺取疫情防控和实现经济社会发展目标的双胜利。疫情对我国经济的短期冲击不可避免,亦将对未来包括应急科技、应急产
组织细胞坏死性淋巴结炎(HNL),以往称为坏死性淋巴结炎[1],Kikuchi氏坏死性组织细胞性淋巴结炎,首先由日本学者滕本吉秀和菊池昌弘于70年代初报道,到80年初逐渐被认识的一种
芯片产业是知识经济时代国民经济基础性和战略性的产业。近年来美国制裁中兴和打压华为充分暴露了我国芯片产业链存在明显的短板。研究发现,我国芯片产业在产业链三大关键节
本文以A公司为例,经过调查A公司的绩效考核情况,在并对其存在的问题进行分析的基础上,构建平衡计分卡绩效考核体系,确定了企业指标、部门指标和个人指标,并对权重和标准进行
<正> 例Ⅳ.不避烦琐,我们再引用一个例子来支持我们的论点。考虑定义在R的一个子集A上的连续实值函数全体,我们用记号(?)(A)来表示这个集合。集合(?)(A)对逐点相加和相乘的运
森林资源对环境和经济都有相当重要影响。本文在分析我国森林资源现状的基础上，分析讨论了我国森林资源可持续发展道路上的问题和对策。而可持续发展在新时代新形势的要求下，已
张元济先生主持编印的《四部丛刊》是我国近代出版史上的大型影印丛书之一。初编历时四年,始印于1919年,1922年印制完成。共收录经、史、子、集四部之书323部,8548卷,2100册
元末明初河南因战乱人口稀少,因地缘之便利,陕西、山西、北直隶、山东等省的流民大量涌入河南与本地流民一起形成了一股庞大的流民队伍。这是复杂的制度、社会经济问题等多方
目的分析860例肿瘤患者超声引导下PICC置管的护理效果。方法护理包括置管前护理、置管中护理、置管后护理和并发症护理等。结果本组860例均成功完成PICC置管术,置管期间共发