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.     

High-resolution FIB-TEM-STEM structural characterization of grain boundaries in the high dielectric constant perovskite CaCu3Ti4O12

In this work, the grain boundaries composition of the polycrystalline CaCu₃Ti₄O₁₂ (CCTO) was investigated. A Focused Ion Beam (FIB)/lift-out technique was used to prepare site-specific thin samples of the grain boundaries interface of CCTO ceramics. Scanning transmission electron microscopy (STEM) coupled with energy dispersive X-ray spectrometry (EDXS) and Electron Energy Loss Spectroscopy (EELS) systems were used to characterize the composition and nanostructure of the grain and grain boundaries region. It is known that during conventional sintering, discontinuous grain growth occurs and a Cu-rich phase appears at grain boundaries. This Cu-rich phase may affect the final dielectric properties of CCTO but its structure and chemical composition remained unknown. For the first time, this high-resolution FIB-TEM-STEM study of CCTO interfacial region highlights the composition of the phases segregated at grain boundaries namely CuO, Cu₂O and the metastable phase Cu₃TiO_4.     

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.     

靶面激光光斑尺寸原位测量的研究

提供了一种简便易行的靶面激光光斑尺寸原位测量的方法。从高斯光束的横向光强分布特性出发,建立了激光烧蚀斑半径与辐照激光能量、光斑尺寸、烧蚀阈值间的关系式,模拟分析发现辐照激光光斑尺寸对烧蚀斑半径随辐照能量变化曲线有较大影响。对于脉宽为2 ms,波长为1064 nm的激光,实验测量了不同能量激光辐照下相纸烧蚀斑半径,并用推导出的关系式拟合测量数据,获得了靶面处光斑尺寸和样品烧蚀阈值。同时,也测量了不同位置处的光斑尺寸和样品烧蚀阈值,对高斯光束束腰位置和样品烧蚀阈值的光斑尺寸效应进行了验证。研究结果表明该技术结果可靠,简单高效。该技术可以为高能激光与固体物质相互作用的基础研究和激光加工等应用领域中实现简单方便地测量靶面光斑尺寸提供帮助。     

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.     

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.     

Fatigue life improvement of 12Cr1МoV steel by irradiation with Zr+ ion beam

Cyclic tension and bend tests were performed on heat-resistant 12Cr1MoV steel specimens in as-supplied condition as well as after Zr⁺ ion beam surface irradiation. Distinct differences in strain induced relief, as well in cracking pattern of modified surface layer were observed by optical microscopy and interference profilometry. Changes in subsurface layer are characterized by means of nano- and microindentation and fractography of fracture surfaces (with the help of scanning electron microscopy). It is shown that the main influence on mechanical properties is mostly induced by thermal treatment during irradiation rather than formation of a 2 μm thick layer doped with Zr. The differences in deformation behavior may be explained by physical mesomechanics concepts.     

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.     

Geopolymer concrete-filled pultruded composite beams – Concrete mix design and application

The limited research on the geopolymer concrete mix design for targeting a specific strength is identified an obstacle for their effective design and wide use. In this paper, a mix design procedure has been proposed for fly-ash based geopolymer concrete and its use as infill hybrid composite beam is investigated. Then, the structural performance of geopolymer concrete filled hybrid composite beam is investigated to determine their possible application in civil infrastructure. Firstly, a detailed procedure of mix design for fly-ash based geopolymer concrete is presented. Secondly, three hybrid beams filled with geopolymer concrete were prepared and tested in a four-point bending setup to evaluate their flexural modulus and modulus of rupture. Numerical and analytical evaluation of the behaviour of hybrid beam were performed and results showed a good agreement with the experimental investigation. Thirdly, the suitability of the beam for a composite railway sleeper is evaluated and compared with existing timber and composite sleepers. Finally, the beams’ performance in a ballast railway track is analysed using Strand7 finite element simulation software and the results showed that the new concept of using geopolymer concrete as infill to pultruded composite section satisfied the stiffness and strength requirements for a railway sleeper.     

A Novel Beam Search to Improve Neural Machine Translation for English-Chinese

Neural Machine Translation (NMT) is an end-to-end learning approach for automated translation, overcoming the weaknesses of conventional phrase-based translation systems. Although NMT based systems have gained their popularity in commercial translation applications, there is still plenty of room for improvement. Being the most popular search algorithm in NMT, beam search is vital to the translation result. However, traditional beam search can produce duplicate or missing translation due to its target sequence selection strategy. Aiming to alleviate this problem, this paper proposed neural machine translation improvements based on a novel beam search evaluation function. And we use reinforcement learning to train a translation evaluation system to select better candidate words for generating translations. In the experiments, we conducted extensive experiments to evaluate our methods. CASIA corpus and the 1,000,000 pairs of bilingual corpora of NiuTrans are used in our experiments. The experiment results prove that the proposed methods can effectively improve the English to Chinese translation quality.