scholarly journals An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Rongxin Zhan ◽  
Jinhui Zhang ◽  
Zihua Cui ◽  
Jin Peng ◽  
Dongni Li

In current environments, production systems need the ability of quick response to face the volatile markets. Seru production systems, as a new mode of the production system, have the advantages of quick response, high flexibility, and high efficiency. Seru scheduling, which refers to constructing serus with an exact sequence in limited workspace, is an important decision problem in the operational management of seru production systems and can reflect the reconfiguration nature of seru production systems. This study investigates a seru scheduling problem with resource conflicts, whose objective is to minimize the makespan. An automatic heuristic design approach that combines a genetic programming algorithm and structure similarity-based operators is proposed. Comparative experiments are conducted with human-made rules, basic genetic programming, genetic programming-based algorithm, and with some state-of-the-art scheduling algorithms. The results show the effectiveness and efficiency of the proposed algorithm.

2020 ◽  
Author(s):  
Su Nguyen ◽  
Yi Mei ◽  
Bing Xue ◽  
Mengjie Zhang

© 2018 Massachusetts Institute of Technology. Designing effective dispatching rules for production systems is a difficult and timeconsuming task if it is done manually. In the last decade, the growth of computing power, advanced machine learning, and optimisation techniques has made the automated design of dispatching rules possible and automatically discovered rules are competitive or outperform existing rules developed by researchers. Genetic programming is one of the most popular approaches to discovering dispatching rules in the literature, especially for complex production systems. However, the large heuristic search space may restrict genetic programming from finding near optimal dispatching rules. This article develops a new hybrid genetic programming algorithm for dynamic job shop scheduling based on a new representation, a new local search heuristic, and efficient fitness evaluators. Experiments show that the new method is effective regarding the quality of evolved rules. Moreover, evolved rules are also significantly smaller and contain more relevant attributes.


2020 ◽  
Author(s):  
Su Nguyen ◽  
Yi Mei ◽  
Bing Xue ◽  
Mengjie Zhang

© 2018 Massachusetts Institute of Technology. Designing effective dispatching rules for production systems is a difficult and timeconsuming task if it is done manually. In the last decade, the growth of computing power, advanced machine learning, and optimisation techniques has made the automated design of dispatching rules possible and automatically discovered rules are competitive or outperform existing rules developed by researchers. Genetic programming is one of the most popular approaches to discovering dispatching rules in the literature, especially for complex production systems. However, the large heuristic search space may restrict genetic programming from finding near optimal dispatching rules. This article develops a new hybrid genetic programming algorithm for dynamic job shop scheduling based on a new representation, a new local search heuristic, and efficient fitness evaluators. Experiments show that the new method is effective regarding the quality of evolved rules. Moreover, evolved rules are also significantly smaller and contain more relevant attributes.


2019 ◽  
Vol 27 (3) ◽  
pp. 467-496 ◽  
Author(s):  
Su Nguyen ◽  
Yi Mei ◽  
Bing Xue ◽  
Mengjie Zhang

Designing effective dispatching rules for production systems is a difficult and time-consuming task if it is done manually. In the last decade, the growth of computing power, advanced machine learning, and optimisation techniques has made the automated design of dispatching rules possible and automatically discovered rules are competitive or outperform existing rules developed by researchers. Genetic programming is one of the most popular approaches to discovering dispatching rules in the literature, especially for complex production systems. However, the large heuristic search space may restrict genetic programming from finding near optimal dispatching rules. This article develops a new hybrid genetic programming algorithm for dynamic job shop scheduling based on a new representation, a new local search heuristic, and efficient fitness evaluators. Experiments show that the new method is effective regarding the quality of evolved rules. Moreover, evolved rules are also significantly smaller and contain more relevant attributes.


2021 ◽  
Vol 13 (1) ◽  
Author(s):  
Juanyong Wan ◽  
Yonggao Xia ◽  
Junfeng Fang ◽  
Zhiguo Zhang ◽  
Bingang Xu ◽  
...  

AbstractNonfullerene organic solar cells (OSCs) have achieved breakthrough with pushing the efficiency exceeding 17%. While this shed light on OSC commercialization, high-performance flexible OSCs should be pursued through solution manufacturing. Herein, we report a solution-processed flexible OSC based on a transparent conducting PEDOT:PSS anode doped with trifluoromethanesulfonic acid (CF3SO3H). Through a low-concentration and low-temperature CF3SO3H doping, the conducting polymer anodes exhibited a main sheet resistance of 35 Ω sq−1 (minimum value: 32 Ω sq−1), a raised work function (≈ 5.0 eV), a superior wettability, and a high electrical stability. The high work function minimized the energy level mismatch among the anodes, hole-transporting layers and electron-donors of the active layers, thereby leading to an enhanced carrier extraction. The solution-processed flexible OSCs yielded a record-high efficiency of 16.41% (maximum value: 16.61%). Besides, the flexible OSCs afforded the 1000 cyclic bending tests at the radius of 1.5 mm and the long-time thermal treatments at 85 °C, demonstrating a high flexibility and a good thermal stability.


Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 398
Author(s):  
Yaroslav S. Derbenev ◽  
Yury N. Filatov ◽  
Anatoliy M. Kondratenko ◽  
Mikhail A. Kondratenko ◽  
Vasiliy S. Morozov

We present a review of the possibilities to conduct experiments of high efficiency in the nuclear and high energy physics with spin-polarized beams in a collider complex, configuration of which includes Siberian snakes or figure-8 collider ring. Special attention is given to the recently elicited advantageous possibility to conduct high precision experiments in a regime of the spin transparency (ST) when the design global spin tune is close to zero. In this regime, the polarization control is realized by use of spin navigators (SN), which are compact special insertions of magnets dedicated to a high flexibility spin manipulation including frequent spin flips.


2018 ◽  
Vol 47 (4) ◽  
Author(s):  
Krzysztof Cpalka ◽  
Krystian Łapa ◽  
Andrzej Przybył

Processes ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 117
Author(s):  
Yu-Kai Chen ◽  
Hong-Wen Hsu ◽  
Chau-Chung Song ◽  
Yu-Syun Chen

This paper proposes the design and implementation of inductor-inductor-capacitor (LLC) converters with modules connected in series with the power scan method and communication scan network (CSN) to achieve MPPT and regulate the output voltage for the PV micro-grid system. The Dc/Dc converters includes six isolated LLC modules in series to supply ±380 V output voltage and track the maximum power point of the PV system. The series LLC converters are adopted to achieve high efficiency and high flexibility for the PV micro-grid system. The proposed global maximum power scan technique is implemented to achieve global maximum power tracking by adjusting the switching frequency of the LLC converter. To improve the system flexibility and achieve system redundancy, module failure can be detected in real time with a communication scan network, and then the output voltage of other modules will be changed by adjusting the switching frequency to maintain the same voltage as before the failure. Additionally, the proposed communication scan network includes the RS-485 interface of the MPPT series module and the CAN BUS communication interface with other subsystems’ communication for the PV micro-grid application system. Finally, a 6 kW MPPT prototype with a communication scan network is implemented and the proposed control method is verified for the PV system.


2012 ◽  
Vol 03 (03) ◽  
pp. 601-609 ◽  
Author(s):  
Seyed Morteza Marandi ◽  
Seyed Mahmood VaeziNejad ◽  
Elyas Khavari

Sign in / Sign up

Export Citation Format

Share Document