排序方式: 共有116条查询结果,搜索用时 15 毫秒
111.
This article studies two due window scheduling problems to minimize the weighted number of early and tardy jobs in a two‐machine flow shop, where the window size is externally determined. These new scheduling models have many practical applications in real life. However, results on these problems have rarely appeared in the literature because of a lack of structural and optimality properties for solving them. In this article, we derive several dominance properties and theorems, including elimination rules and sequencing rules based on Johnsos order, lower bounds on the penalty, and upper bounds on the window location, which help to significantly trim the search space for the problems. We further show that the problems are NP‐hard in the ordinary sense only. We finally develop efficient pseudopolynomial dynamic programming algorithms for solving the problems. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009 相似文献
112.
摘要:鸦片战争后,中国边疆危机纷至沓来。晚清政府在不到30年的时间里,三次调整边防策略,相继形成了“郅治保邦”、“海防与塞防并重”和“保藩固圉”的边防政策,这在一定程度上遏制了帝国主义的兵锋战火。但又造成了“和”不能争主权、“战”不能取胜利的被动局面,加剧了清政府的民族危机、边防危机和统治危机。 相似文献
113.
对火灾中建筑物的倒塌时间进行预测,从而提前发出报警信号,可以有效避免人员伤亡,减少财产损失。为了解决预警中存在的问题,我们采用了基于图像相关匹配的非接触测量方法。介绍了这种方法的原理和实现过程,并通过实验验证了其中算法是可行的。 相似文献
114.
天基预警系统资源调度方法 总被引:1,自引:0,他引:1
对面向导弹预警任务的天基预警系统中的低轨卫星资源调度问题进行了研究.对预警任务的特性进行分析,提出了一种预警任务规划与分解方法以减少任务对资源占用时间的需求;在此基础上建立了该问题的约束满足CSP调度模型;针对该模型变量多、解空间规模庞大的特点以及对求解算法时效性的要求,设计了一种基于局部解空间跳出机制的改进型遗传算法MGA.仿真表明该模型与算法在给定时间内能够得到满意的调度方案. 相似文献
115.
为实现调制信号瞬时幅值和瞬时频率的分离检测,研究了Elilbert变换解凋方法和Teager能量算子解调方法,给出了详细算法和应用注意事项。利用仿真信号对两种解调方法进行了对比分析,结果表明:Teager能量算子解调方法解调效果较好,町红机械振动信号的解调分析中广泛采用。 相似文献
116.
以调幅和调频电台为研究对象,对共平台接收电台前端低噪声放大器的非线性进行精确建模,分别对调幅电台和调频电台的干扰抑制需求进行解析,并通过数值仿真对解析模型进行验证。结果表明:所提解析模型较现有模型更为准确;当有用信号功率、噪声功率和干扰功率相同时,调幅通信系统的干扰抑制需求高于调频通信系统。 相似文献