【摘 要】
：
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊
【基金项目】
：
国家自然科学基金(No.11771251),山东省自然科学基金(No.ZR2017MA031)
论文部分内容阅读
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类问题称为工件可拒绝排序问题,有的文献称之为外包的排序问题.这些问题不仅具有很强的应用价值,在理论上也有重要的意义.近年来该领域受到越来越广泛的关注,新的研究成果不断涌现.现就离线、在线情况下的可拒绝排序问题的进展情况作了全面介绍,展示了已有的研究成果和新的问题,给出了此方面的比较重要的
其他文献
采用碳酸乙烯酯作萃取剂萃取精馏分离碳酸二甲酯（DMC）与甲醇的恒沸物，为了得到纯度达99．5％的DMC产品，利用ASPENPLUS流程模拟软件对此过程进行了模拟计算，得到了最佳的工艺操作条件及
按《中国药典》2005年版附录细菌内毒素检查法,建立了甘草酸二铵注射液细菌内毒素检测法。通过比较试验,结果表明可以取代家兔热原检查法。
一、播前准备1.合理密植采用1.25米的宽膜,行株距配置为（25＋60＋25）厘米×9.5厘米,667米2理论株数17013株,保苗16500-17000株,收获16500株左右。2.品种布局乌什县从抗逆性、早
衡量一个国家和地区国际竞争力的重要标志中,信息化水平是重要的一个方面。近年来,电力部门是国家经济发展的至关重要的部门,随着我国电力行业的发展,国家电力行业正处于一个
随着中央深化改革的推进,建筑企业面临复杂的内外部环境变化,能否准确的进行SWOT分析,直接影响公司经营战略的制定与实施,成为了企业经营中面临的新挑战。本文通过探讨A建筑
针对KJ92N型煤矿安全监控系统误报问题,以冀中能源峰峰集团大社矿为实例,结合现场管理经验,分析了KJ92N型煤矿安全监控系统误报原因,制定了KJ92N型安全监控系统改造方案及降
为了有效地预防和控制煤矿矿井水害的发生,切实做好煤矿企业的水害防治工作,煤矿水文地质条件及防治水措施的研究已经迫在眉睫。以山西古交玉峁煤业有限公司为例,对该矿水文
目前,我国二氧化硫排放量位居世界第一位,SO2是一种无色具有强烈刺激性气味的气体,除了对人类生命造成危害之外,SO2还对生存环境造成巨大的伤害和污染,给国民经济造成巨大的
研究目的主动肌与拮抗肌的协同收缩是实现人体运动中肢体协调的最重要生理过程之一，目前对运动性肌肉疲劳中主动肌与拮抗肌活动及其中枢调控等问题的认识存在争议。本研究的主
为了控制江仓一号井项目的建设投资，依照矿井建设的内在逻辑，结合当地高原高寒的客观环境，采取以投资为中心，从设计阶段控制项目造价、施工阶段控制各项费用的发生，探索出了以项目