Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost

We consider a make‐to‐order production–distribution system with one supplier and one or more customers. A set of orders with due dates needs to be processed by the supplier and delivered to the customers upon completion. The supplier can process one order at a time without preemption. Each customer is at a distinct location and only orders from the same customer can be batched together for delivery. Each delivery shipment has a capacity limit and incurs a distribution cost. The problem is to find a joint schedule of order processing at the supplier and order delivery from the supplier to the customers that optimizes an objective function involving the maximum delivery tardiness and the total distribution cost. We first study the solvability of various cases of the problem by either providing an efficient algorithm or proving the intractability of the problem. We then develop a fast heuristic for the general problem. We show that the heuristic is asymptotically optimal as the number of orders goes to infinity. We also evaluate the performance of the heuristic computationally by using lower bounds obtained by a column generation approach. Our results indicate that the heuristic is capable of generating near optimal solutions quickly. Finally, we study the value of production–distribution integration by comparing our integrated approach with two sequential approaches where scheduling decisions for order processing are made first, followed by order delivery decisions, with no or only partial integration of the two decisions. We show that in many cases, the integrated approach performs significantly better than the sequential approaches. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

基于线阵CCD的弹丸图像处理

分析了线阵CCD测弹丸攻角的原理,研究了线阵CCD在弹丸动态测试中的整体图像处理方法,提出一种新的方法:帧相减、局部归一化、二维自适应除噪滤波器和两重阈值复合算法的综合。该方法对复杂环境下的动态CCD图像处理特别有效。     

陆军诸兵种合同作战兰切斯特方程的弹药消耗预测研究

描述了诸兵种合同作战的兰切斯特方程及其矩阵解,提出了一种通过兵力损耗换算弹药损耗的新思路,分析和确定了用该方法预测弹药消耗的相关参数,最后运用Matlab进行仿真计算,预测出了武器装备战损情况和弹药消耗情况。     

美国非法证据排除规则与德国证据运用禁止规则之比较

非法获得的证据能否作为定案的依据 ,历来为各国刑事证据理论所关注。美国和德国作为英美法系和大陆法系的典型代表 ,分别确立了非法证据排除规则和证据运用禁止规则。研究了两国排除规则的内涵、发展历史、适用范围及存在差异     

关于新时期反恐情报分析模型的建构

反恐情报分析是反恐情报工作的重中之重,建构反恐情报分析模型不仅是新时期公安大情报发展的必由之路,同时也为新时期反恐斗争拓宽了解决途径。     

Scheduling with centralized and decentralized batching policies in concurrent open shops

This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching policy across the machines can be centralized or decentralized. We study such scheduling problems with the objectives of minimizing the maximum lateness, weighted number of tardy jobs, and total weighted completion time, when the job sequence is determined in advance. We present polynomial time dynamic programming algorithms for some cases of these problems and pseudo‐polynomial time algorithms for some problems that are NP‐hard in the ordinary sense. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 58: 17–27, 2011     

美军作战实验室建设研究

简要回顾了美军作战实验发展的历史,从军种到联合详细阐述了美军作战实验室完整的体系,并简要介绍了各作战实验室所完成的典型实验,研究了美军作战实验室主要的实验方法和技术手段,剖析了美军作战实验室的运行机制,探讨了美军作战实验室建设带给我们的启示。     

基于功能树的导弹打击系统目标瞄准点选择方法

针对导弹打击系统目标的问题,建立了基于目标功能损伤度的瞄准点选择方法;在对毁伤树方法进行改进的基础上,提出了描述目标结构与工作流程的目标功能树模型,构造出体现目标整体功能下降的优化目标函数,采用模拟退火算法搜索最优解。通过算例对不同的瞄准点选择方案进行比较,发现考虑目标的功能结构特点时,得到的瞄准点明显优于其它方案。     

针对AES密码第1轮线性碰撞的代数攻击

将旁路攻击中线性碰撞思想与代数攻击方法相结合,使AES加密操作第1轮中的碰撞转换为线性方程组,构造了SAT求解器求解方程组,利用穷举攻击筛选真实的密钥。实验结果表明,该方法可降低密钥搜索空间,最终获得AES128位真实密钥,攻击效果优于碰撞攻击。     

考虑不确定性的保障设备设计方案决策方法

研究了模糊性对装备的保障设备设计方案优选决策过程中的影响,基于模糊数学理论和灰色关联分析提出了一个考虑不确定性的综合决策方法,并建立了数学模型。该模型通过计算各保障设备的备选设计方案到正、负理想设计方案的模糊灰色关联系数,来确定各备选方案的相对优势灰色关联度,依据相对灰色关联度对各备选方案进行优劣排序,实现决策。通过某型机载装备的外场测试设备方案的立项竞标决策案例,对模型进行了应用。