论文部分内容阅读
研究了一个具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期。提出了一个求解该问题的分枝定界枚举算法,其中包括确定问题上界和下界的方法,以及两条优势规则。计算实验证明了本文提出算法的有效性。
单机序列相关Setup最小化最大拖期算法
【摘 要】
：
研究了一个具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期。提出了一个求解该问题的分枝定界枚举算法,其中包括确定问题上界和下界的方法,以及两条优势规则。计算实验证明了本文提出算法的有效性。
【机 构】
：
东北大学教育部暨辽宁省流程工业综合自动化重点实验室
【出 处】
：
计算机应用
【发表日期】
：
2005年08期
其他文献
从分析UNIX并发服务器的工作方式和过程入手,提出了并发服务器存在的几点不足,由此给出了几种优化改进方案。在这些方案中,基于UNIX套接字对的优化改进方案是一种较为理想的方案。文中最后给出了这种方案的一个应用实例框架。
随着经济全球化时代的到来,国外直接投资在各国的经济发展中占据着越来越重要的作用,文章基于FDI技术外溢和吸收能力的相关理论知识,通过构造连乘方程模型的方法,实证研究经
平凡的人生因为不平凡的演绎而变得耐人寻味。生活在我们身边的他们,顽强、执著、乐观、勇敢……有时让我们惊讶,有时让我们感动。生活教给我们智慧,挑战让人生变得丰富。百
跳远助跑的准确性直接决定着运动员试跳的成绩,本文从准确助跑的三个步骤和影响助跑准确性的心理因素进行了分析,提出了解决助跑准确性这一问题的具体方法和途径.
小小的一块液晶面板就接近一公斤,过去曾带给民众欢乐的屏幕废弃后成为全世界相当头痛的问题,中国台湾每年产出数千吨废弃液晶面板,工研院材化所成功变废为宝,不仅100%回收材
以元胞自动机模型为微观模型,以CS模型为指导构建二维的大规模交通网络,利用多线程机制实现了整个模拟系统的高速运行。具体的模拟实验显示:该模拟系统完全可以满足实时模拟的需要,对于包含400个十字路口的交通网络,模拟系统每更新一次所需要的时间小于1s。
市场调研公司Allied MarketResearch的一份报告预测,到2022年,全球智能纺织品市场规模将从2015年的9.43亿美元,增长到53.69亿美元,2016年到2022年间的复合年增长率为28.4%.
2017年5月8日,惠普宣布推出新的HPIndigoElectroInk黄色、绿色和橘色荧光电子油墨,这些电子油墨能够在紫外线下发光.此前,惠普还推出了HPIndigoElectroInk高级白色电子油墨,
来自国家统计局的消息显示,7月份,我国规模以上工业增加值同比实际增长6.4%（以下增加值增速均为扣除价格因素的实际增长率）,比6月份回落1.2个百分点,比2017年同月加快0.4个百分