论文部分内容阅读
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详细验证了算法的执行过程.
工件具有入树约束的同类机排序问题的分支定界算法
【摘 要】
：
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法
【机 构】
：
曲阜师范大学数学科学学院
【出 处】
：
曲阜师范大学学报:自然科学版
【发表日期】
：
2020年1期
【基金项目】
：
国家自然科学基金(11801310,61873144),山东省自然科学基金(ZR2017MA031),山东省研究生教改项目(SDYY17139).
其他文献
在石榴果汁生产中,采用明胶法去除单宁。结果表明,100ml原果汁中,加入浓度为1%的明胶溶液12ml,调整pH4.5,搅拌反应40min,然后经粗滤和0.22μm的微孔膜过滤,可以有效去除单宁,
建立同时测定山楂中绿原酸、表儿茶素和芦丁3种酚类物质的反相高效液相色谱方法,并研究这三种酚类物质在山楂干果果肉、干果果核和鲜果果肉中的含量。经测定,表儿茶素在山楂
2013年9月6日～11日，第十七届中国国际投资贸易洽谈会在福建厦门成功举办，厦门市无线电管理局圆满完成了此次投洽会无线电安全保障工作。
为进一步加强频率台站的规范化管理，使无线电频谱资源得到有效合理利用，确保无线电事业健康有序发展，更好地服务于山西省经济建设和社会发展，根据《中华人民共和国无线电管理条例
2013年7月29日下午，浙江省宁波市无线电管理局局长朱加荣一行5人到宁波市科学技术协会考察学习科普知识宣传推广工作。宁波市科协在大众科普宣传方面有很多成熟的做法和很丰富
2011年，是波澜起伏的一年，国际金融危机席卷全球，我国经济发展亦受波及，而中东变局带来的战争阴霾，也给世界和平抹上了阴影；2011年，也是奋勇拼搏的一年，中国人民通过不懈的努力保持了
本文报道１５１例脑血管病患者中病后抑郁的检出率为４３．７１％。脑血管病后抑郁符合脑动脉硬化精神障碍特点，其严重程度与脑皮层受损、前部受损、合并焦虑、日常生活能力受损较重、神经功能受