Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review

Against the background of smart manufacturing and Industry 4.0, how to achieve real-time scheduling has become a problem to be solved. In this regard, automatic design for shop scheduling based on hyper-heuristics has been widely studied, and a number of reviews and scheduling algorithms have been presented. Few studies, however, have specifically discussed the technical points involved in algorithm development. This study, therefore, constructs a general framework for automatic design for shop scheduling strategies based on hyper-heuristics, and various state-of-the-art technical points in the development process are summarized. First, we summarize the existing types of shop scheduling strategies and classify them using a new classification method. Second, we summarize an automatic design algorithm for shop scheduling. Then, we investigate surrogate-assisted methods that are popular in the current algorithm field. Finally, current problems and challenges are discussed, and potential directions for future research are proposed.     

RESERVOIR PROPERTIES OF BARREMIAN – APTIAN URGONIAN LIMESTONES,SE FRANCE,PART 1: INFLUENCE OF STRUCTURAL HISTORY ON POROSITY-PERMEABILITY VARIATIONS

Upper Barremian – Lower Aptian inner platform “Urgonian” limestones in the Mont de Vaucluse region, SE France, consist of alternating metre-scale microporous and tight intervals. This paper focuses on the influence of structural deformation on the reservoir properties of the Urgonian limestone succession in a study area near the town of Rustrel. Petrographic, petrophysical and structural data were recovered from five fully-cored boreholes, from the walls of a 100 m long underground tunnel, and from a 50 m long transect at a nearby outcrop. The data allowed reservoir property variations in the Urgonian limestones to be studied from core to reservoir scale. Eleven Reservoir Rock Types (RRTs) were identified based on petrographic features (texture, grain size), reservoir properties (porosity, permeability), and the frequency of structural discontinuities such as fractures, faults and stylolites. Tight and microporous reservoir rock types were distinguished. Tight reservoir rock types were characterised by early cementation of intergranular pore spaces and by the presence of frequent structural discontinuities. By contrast microporous reservoir rock types contained preserved intragranular microporosity and matrix permeability, but had very few structural discontinuities. Observed vertical alternations of microporous and tight rock types are interpreted to have been controlled by the early diagenesis of the Urgonian carbonates. Deformation associated with regional-scale tectonic phases, including Albian – Cenomanian “Durancian” uplift (∼105 to 96 Ma) and Pyrenean compression (∼55 to 25 Ma), resulted in the modification of the initial petrophysical properties of the Urgonian limestones. An early diagenetic imprint conditioned both the intensity of structural deformations and the associated circulations of diagenetic and meteoric fluids. Evolution of the Reservoir Rock Types is therefore linked both to the depositional conditions and to subsequent phases of structural deformation.     

Household endotoxin reduction in the Louisa Environmental Intervention Project for rural childhood asthma

Endotoxin exacerbates asthma. We designed the Louisa Environmental Intervention Project (LEIP) and assessed its effectiveness in reducing household endotoxin and improving asthma symptoms in rural Iowa children. Asthmatic school children (N = 104 from 89 homes) of Louisa and Keokuk counties in Iowa (aged 5-14 years) were recruited and block-randomized to receive extensive (education + professional cleaning) or educational interventions. Environmental sampling collection and respiratory survey administration were done at baseline and during three follow-up visits. Mixed-model analyses were used to assess the effect of the intervention on endotoxin levels and asthma symptoms in the main analysis and of endotoxin reduction on asthma symptoms in exploratory analysis. In the extensive intervention group, dust endotoxin load was significantly reduced in post-intervention visits. The extensive compared with the educational intervention was associated with significantly decreased dust endotoxin load in farm homes and less frequent nighttime asthma symptoms. In exploratory analysis, dust endotoxin load reduction from baseline was associated with lower total asthma symptoms score (Odds ratio: 0.52, 95% confidence interval: 0.29-0.92). In conclusion, the LEIP intervention reduced household dust endotoxin and improved asthma symptoms. However, endotoxin reductions were not sustained post-intervention by residents.     

川西彭州地区雷口坡组潮坪相薄储层辨识机理研究

川西彭州地区三叠系雷口坡组雷四上亚段潮坪相薄储层识别难度极大。围绕如何从复合地震强反射中区分并识别上、下两套储层面临的地球物理难题,采用先“分”后“合”的研究思路,基于实际地层结构及不同储层叠加样式建立正演模型,利用全波场波动方程正演模拟技术,剖析了不同主频条件下薄储层的地震响应特征,通过波形差异化分析,从复合地震响应中“剥离”出了两套储层所引起的地震响应特征及变化规律,明确了两套储层在不同频带下的地震识别标志和识别方法,为该区强反射界面干扰下两套薄互层储层辨识机理分析及精准预测奠定了基础。基于不同频带下薄储层辨识机理的分析结果,定性预测了薄储层平面展布,提出了深层潮坪相薄储层识别和预测难题的解决方案,为该区地震资料品质评价、面向薄储层的地震采集技术设计、地震资料处理及薄储层预测提供了依据和指导。     

Lagrangian relaxation hybrid with evolutionary algorithm for short-term generation scheduling

Short-term generation scheduling is an important function in daily operational planning of power systems. It is defined as optimal scheduling of power generators over a scheduling period while respecting various generator constraints and system constraints. Objective of the problem includes costs associated with energy production, start-up cost and shut-down cost along with profits. The resulting problem is a large scale nonlinear mixed-integer optimization problem for which there is no exact solution technique available. The solution to the problem can be obtained only by complete enumeration, often at the cost of a prohibitively computation time requirement for realistic power systems. This paper presents a hybrid algorithm which combines Lagrangian Relaxation (LR) together with Evolutionary Algorithm (EA) to solve the problem in cooperative and competitive energy environments. Simulation studies were carried out on different systems containing various numbers of units. The outcomes from different algorithms are compared with that from the proposed hybrid algorithm and the advantages of the proposed algorithm are briefly discussed.     

Supply chain planning and scheduling integration using Lagrangian decomposition in a knowledge management environment

The integration of planning and scheduling decisions in rigorous mathematical models usually results in large scale problems. In order to tackle the problem complexity, decomposition techniques based on duality and information flows between a master and a set of subproblems are widely applied. In this sense, ontologies improve information sharing and communication in enterprises and can even represent holistic mathematical models facilitating the use of analytic tools and providing higher flexibility for model building. In this work, we exploit this ontologies’ capability to address the optimal integration of planning and scheduling using a Lagrangian decomposition approach. Scheduling/planning sub-problems are created for each facility/supply chain entity and their dual solution information is shared by means of the ontological framework. Two case studies based on a STN representation of supply chain planning and scheduling models are presented to emphasize the advantages and limitations of the proposed approach.     

基于“天空地”一体化技术的安全监测系统建设与应用

西藏江达县白格村金沙江右岸于2018年10月11日和2018年11月3日先后发生2次大规模滑坡—堰塞湖堵江事件,溃堰洪水对下游拉哇库区不良地质体的稳定性造成不同程度的影响。为保障下游水电站建设安全,对拉哇库区主要不良地质体建立了基于星载InSAR技术、无人机技术和地面传感器实时监测的“天空地”一体化监测预警体系,以多维空间采集技术获取变形信息,通过智能监控平台对信息及时进行处理、分析和可视化呈现,利用平台、短信等方式向相关人员进行分级告警,取得了较好的应用效果。     

Multi-resource scheduling for FPGA systems

In modern cloud data centers, reconfigurable devices (FPGAs) are used as an alternative to Graphics Processing Units to accelerate data-intensive computations (e.g., machine learning, image and signal processing). Currently, FPGAs are configured to execute fixed workloads, repeatedly over long periods of time. This conflicts with the needs, proper to cloud computing, to flexibly allocate different workloads and to offer the use of physical devices to multiple users. This raises the need for novel, efficient FPGA scheduling algorithms that can decide execution orders close to the optimum in a short time. In this context, we propose a novel scheduling heuristic where groups of tasks that execute together are interposed by hardware reconfigurations. Our contribution is based on gathering tasks around a high-latency task that hides the latency of tasks, within the same group, that run in parallel and have shorter latencies. We evaluated our solution on a benchmark of 37500 random workloads, synthesized from realistic designs (i.e., topology, resource occupancy). For this testbench, on average, our heuristic produces optimum makespan solutions in 47.4% of the cases. It produces acceptable solutions for moderately constrained systems (i.e., the deadline falls within 10% of the optimum makespan) in 90.1% of the cases.     

Demand response for home energy management system

The optimization of energy consumption, with consequent cost reduction, is one of the main challenges for the present and future smart grid. Demand response (DR) program is expected to be vital in home energy management system (HEMS) which aims to schedule the operation of appliances to save energy costs by considering customer convenience as well as characteristics of electric appliances. The DR program is a challenging optimization problem especially when the formulations are non-convex or NP-hard problems. In order to solve this challenging optimization problem efficiently, an effective heuristic approach is proposed to achieve a near optimal solution with low computational costs. Different from previously proposed methods in literatures which are not suitable to be run in embedded devices such as a smart meter. The proposed algorithm can be implemented in an embedded device which has severe limitations on memory size and computational power, and can get an optimal value in real-time. Numerical studies were carried out with the data simulating practical scenarios are provided to demonstrate the effectiveness of the proposed method.     

Optimal scheduling of single stage batch plants with direct heat integration

This paper addresses the multi-objective optimization problem arising in the operation of heat integrated batch plants, where makespan and utility consumption are the two conflicting objectives. A new continuous-time MILP formulation with general precedence variables is proposed to simultaneously handle decisions related to timing, product sequencing, heat exchanger matches (selected from a two-stage superstructure) and their heat loads. It features a complex set of timing constraints to synchronize heating and cooling tasks, derived from Generalized Disjunctive Programming. Through the solution of an industrial case study from a vegetable oil refinery, we show that major savings in utilities can be achieved while generating the set of Pareto optimal solutions through the ɛ-constraint method.