排序方式: 共有8条查询结果,搜索用时 125 毫秒
1
1.
We consider the integrated problem of optimally maintaining an imperfect, deteriorating sensor and the safety‐critical system it monitors. The sensor's costless observations of the binary state of the system become less informative over time. A costly full inspection may be conducted to perfectly discern the state of the system, after which the system is replaced if it is in the out‐of‐control state. In addition, a full inspection provides the opportunity to replace the sensor. We formulate the problem of adaptively scheduling full inspections and sensor replacements using a partially observable Markov decision process (POMDP) model. The objective is to minimize the total expected discounted costs associated with system operation, full inspection, system replacement, and sensor replacement. We show that the optimal policy has a threshold structure and demonstrate the value of coordinating system and sensor maintenance via numerical examples. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 399–417, 2017 相似文献
2.
3.
Bicriteria scheduling on a single batching machine with job transportation and deterioration considerations
下载免费PDF全文
![点击此处可从《海军后勤学研究》网站下载免费的PDF全文](/ch/ext_images/free.gif)
We study a single batching machine scheduling problem with transportation and deterioration considerations arising from steel production. A set of jobs are transported, one at a time, by a vehicle from a holding area to the single batching machine. The machine can process several jobs simultaneously as a batch. The processing time of a job will increase if the duration from the time leaving the holding area to the start of its processing exceeds a given threshold. The time needed to process a batch is the longest of the job processing times in the batch. The problem is to determine the job sequence for transportation and the job batching for processing so as to minimize the makespan and the number of batches. We study four variations (P1, P2, P3, P4) of the problem with different treatments of the two criteria. We prove that all the four variations are strongly NP‐hard and further develop polynomial time algorithms for their special cases. For each of the first three variations, we propose a heuristic algorithm and analyze its worst‐case performance. For P4, which is to find the Pareto frontier, we provide a heuristic algorithm and an exact algorithm based on branch and bound. Computational experiments show that all the heuristic algorithms perform well on randomly generated problem instances, and the exact algorithm for P4 can obtain Pareto optimal schedules for small‐scale instances. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 269–285, 2014 相似文献
4.
Both topics of batch scheduling and of scheduling deteriorating jobs have been very popular among researchers in the last two decades. In this article, we study a model combining these two topics. We consider a classical batch scheduling model with unit‐jobs and batch‐independent setup times, and a model of step‐deterioration of processing times. The objective function is minimum flowtime. The optimal solution of the relaxed version (allowing non‐integer batch sizes) is shown to have a unique structure consisting of two consecutive decreasing arithmetic sequences of batch sizes. We also introduce a simple and efficient rounding procedure that guarantees integer batch sizes. The entire solution procedure requires an effort of O(n) (where nis the number of jobs.) © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012 相似文献
5.
传统的维修保障计划规定只是关注装备零部件的故障诊断,并根据装备使用的摩托小时来确定。为克服维修保障的盲目性,从装备的整体性能随服役期的变化角度出发,研究装备的劣化程度及其参数表征,并以新一代装甲装备的动力传动系统为目标,通过试验和分析,得出发动机汽缸压缩压力、车辆的各挡最大稳定行驶速度、加速性可作为动力传动系统的劣化程度评价指标。这些参数易测、科学、量化。研究结果对装备保障和使用有重要的指导意义。 相似文献
6.
为了客观合理地制定产品的定期维护与事后修理组合的维修策略,分析了该组合策略下产品的性能变化特点,并从失效机理出发,利用复合Poisson过程描述了产品性能退化规律,建立了以产品长期运行下费用率最低为目标的优化模型,并通过求解得到了最优的维护周期.最后,实例分析表明:该方法能够较好地描述产品的性能退化规律;同时,优化得到的维修策略值可以有效地降低维修费用,并延长产品使用寿命. 相似文献
7.
状态可靠性的装备视情维修决策分析 总被引:1,自引:0,他引:1
针对连续劣化的多设备系统在不同劣化水平下都可能发生失效,依据设备实际劣化状态评定可靠性的思想,提出运用状态可靠性理论刻画设备或部件的劣化水平与随机故障之间的关系,可对设备实际劣化状态进行可靠性评定,适用于表征同类设备或部件的不同个体在不同的工作负荷和工作环境下经历不同的劣化过程后的不同可靠性指标,反映了连续劣化系统的随... 相似文献
8.
1