The smart grid concept has emerged as a result of the requirement for renewable energy resources and application of new techniques. It is proposed as a practical future form of power distribution system. Evaluating the reliability of smart grids is of great importance and significance. Focusing on the perspective of the consumers, this paper proposes a layered fault tree model to distinguish and separate two different smart grid power supply modes. Revised importance measures for the components in the fault tree are presented considering load priority, aiming to find the weak parts of the system and to improve the design and using. A corresponding hierarchical Monte Carlo simulation procedure for reliability evaluation is proposed based on the layered fault tree model. The method proposed in this paper is tested on a case of reliability assessment for the Future Renewable Electric Energy Delivery and Management (FREEDM) system. The proposed technique can be applicable to other forms of smart grids.

We study parallel machine scheduling for makespan minimization with uncertain job processing times. To incorporate uncertainty and generate solutions that are, in some way, insensitive to unfolding information, three different modeling paradigms are adopted: a robust model, a chance-constrained model, and a distributionally robust chance-constrained model. We focus on devising generic solution methods that can efficiently handle these different models. We develop two general solution procedures: a cutting-plane method that leverages the submodularity in the models and a customized dichotomic search procedure with a decision version of a bin packing variant under uncertainty solved in each iteration. A branch-and-price algorithm is designed to solve the bin packing problems. The efficiency of our methods is shown through extensive computational tests. We compare the solutions from the different models and report the general lessons learned regarding the choice between different frameworks for planning under uncertainty. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms—Discrete. Funding: This work was supported by the National Natural Science Foundation of China [Grants 72101264 and 71801218] and the Science and Technology Innovation Team in Higher Educational Institutions of Hunan Province [Grant 2020RC4046]. Supplemental Material: The online supplement is available at https://doi.org/10.1287/ijoc.2022.1229 .

Multitask emergency logistics planning is a complex optimization problem in practice. When a disaster occurs, relief materials or rescue teams should be dispatched to destinations as soon as possible. In a nutshell, the problem can be described as an optimization of multipoint-to-multipoint transportation delivery problem in a given multimodal traffic network. In this study, a multimodal traffic network is considered for emergency logistics transportation planning, and a mixed-integer programming (MIP) formulation is proposed to model the problem. In order to solve this model, we propose a two-layer solution method. The inner layer is to manage the single-task route recommendation, for which we develop a shortest-path algorithm with the multimodal traffic network. Here, the optimal substructure of the algorithm and its time complexity are presented. With the route of each task calculated by the single-task solver, a general optimization algorithm based on improved particle swarm optimization (PSO) is proposed at the outer layer to coordinate the execution of each task constrained by the limited transportation capacity, so as to derive solutions for multi-commodity emergency logistics planning. Extensive computational results show that the proposed method can find solutions of good quality in reasonable time. Meanwhile, through the sensitivity analysis of the algorithm, we find the appropriate parameters for general optimization algorithm to solve the problem proposed in this paper. The proposed approach is effective and practical for solving multitask emergency logistics planning problem under multimodal transportation, which can find a satisfactory solution in an acceptable time.

We define and solve the robust machine availability problem in a parallel machine environment, which aims to minimize the number of identical machines required while completing all the jobs before a given deadline. The deterministic version of this problem essentially coincides with the bin packing problem. Our formulation preserves a user-defined robustness level regarding possible deviations in the job durations. For better computational performance, a branch-and-price procedure is proposed based on a set covering reformulation. We use zero-suppressed binary decision diagrams for solving the pricing problem, which enable us to manage the difficulty entailed by the robustness considerations as well as by extra constraints imposed by branching decisions. Computational results are reported that show the effectiveness of a pricing solver with zero-suppressed binary decision diagrams compared with a mixed integer programming solver.