Time-window-based combined objective DE algorithm for hybrid flow-shop

Han, Zhonghua; Shi, Haibo; Yao, Lili

doi:10.1504/ijmic.2014.060733

Cited by 4 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As an important area of operation research, the production scheduling, has been attractive for a long time (Han et al, 2012(Han et al, , 2014Cao and Shi, 2015). The flexible flow shop scheduling problem (FFSP) is a class of the well-known problems in the production scheduling area (Zandieh et al, 2009).…”

Section: Introductionmentioning

confidence: 99%

Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times

Han

Zhu

et al. 2016

IJMIC

Self Cite

View full text Add to dashboard Cite

This paper studies the flexible flow shop scheduling problem with component altering times (FFSP-CAT), which is a specific form of the flexible flow shop scheduling problem with sequence dependent setup times in the practical scenario. Dealing with FFSP-CAT includes the jobs' machine assignment determination and the globe optimisation. We develop six rules for jobs' machine assignment, and since these rules will easily conflict with one another if they are used with the same priorities, we construct a repeated cooperative model and provide a game theoretical analysis, then derive a Nash equilibrium machine assignment scheme (NEMAS) to effectively manage these rules for jobs' machines assignment at each stage. Furthermore, to achieve the global optimum, we design an advanced compact genetic algorithm (ACGA). By combining NEMAS and ACGA, an approach named advanced compact genetic algorithm with Nash equilibrium machine assignment scheme (ACGA-NEMAS) is used for minimising the makespan of FFSP-CAT. Through extensive comparison experiments with different scales of instances, we show that the algorithm with NEMAS acquires 56.85% improvement over the algorithm without NEMAS, and ACGA-NEMAS performs 80.28% better than genetic algorithm.

show abstract

Section: Introductionmentioning

confidence: 99%

Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times

Han

Zhu

et al. 2016

IJMIC

Self Cite

View full text Add to dashboard Cite

show abstract

Prediction model of blast furnace molten iron temperature based on GRA-DE-KELM

Liu

et al. 2019

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

Aiming at the inherent defects of the traditional blast furnace temperature model, a prediction model of blast furnace molten iron temperature based on GRA-DE-KELM is proposed. Because the blast furnace ironmaking process is extremely complex and has the characteristics of multivariable, nonlinear, and strong coupling, the traditional modeling method cannot meet the requirements of high precision prediction of molten iron temperature. Firstly, because the parameters affecting the temperature of molten iron have strong correlation, in order to reduce the complexity of modeling and improve the performance of the model, it is necessary to extract the main parameters affecting the temperature of molten iron. In this paper, the GRA (gray relation analysis) method is used to analyze the input variables and determine the input variables of the model. Then the KELM (kernel extreme learning machine) prediction model is established by combining the analyzed variables, and DE (differential evolution) algorithm is used to optimize the model kernel parameters. Finally, the model is trained and tested using field-acquired data and compared to traditional predictive models. The results show that the model can quickly and accurately predict the molten iron temperature, and has a good guiding significance for the actual regulation of blast furnace temperature.

show abstract

Flexible flow shop equipment utilization rate with time window constraints scheduling optimization problems

Han

Sun

et al. 2016

2016 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER)

View full text Add to dashboard Cite

Time-window-based combined objective DE algorithm for hybrid flow-shop

Cited by 4 publications

References 10 publications

Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times

Multiple rules with game theoretic analysis for flexible flow shop scheduling problem with component altering times

Prediction model of blast furnace molten iron temperature based on GRA-DE-KELM

Flexible flow shop equipment utilization rate with time window constraints scheduling optimization problems

Contact Info

Product

Resources

About