A multi-objective scatter search for the ladle scheduling problem

Tan, Yuanyuan; Cheng, T.C.E.; Ji, Min

doi:10.1080/00207543.2014.939238

Cited by 10 publications

(8 citation statements)

References 34 publications

(28 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [24], the authors generalized the work from [18] and developed an efficient method based on the Simulated Annealing approach for its solution. In [7], [8], the authors studied a formulation based on the vehicle routing problem with soft time windows. They consider more detailed emptyladle operations, such as changing the sliding plate after some charges.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Ruela,

Van Beurden,

Sinnema

et al. 2023

IEEE Access

View full text Add to dashboard Cite

The discussion of energy efficiency in the steel ladle dispatching literature is currently limited to indirectly minimizing waiting and heating times. Not considering the ladle's thermal balance explicitly may lead to sub-optimal solutions and safety concerns regarding the condition of the refractory lining. Hence, this paper studies the energy-efficient ladle dispatching problem with refractory temperature control. A mixed integer linear problem for ladle dispatching that integrates its energy balance is presented. It enables the global solution of the problem using state-of-the-art mixed integer programming solvers. This is achieved by applying piecewise linear models with logarithmic coding to approximate the energy balance. Computational results show that the number of breakpoints employed significantly affects the approximation quality and solution time. However, we show that the error does not affect the feasibility of the problem and yields a negligible difference of 1.4% in the objective function. Hence, this viable approach enables a proper discussion on the energy efficiency of ladle dispatching decisions. For a small but representative production scenario from Tata Steel, IJmuiden, we design and execute an experiment to define a set of operational rules and discuss the potential energy savings. We conclude by presenting the existing compromise between the CO 2 emissions from re-heating the ladles and the reduction in the steel temperature losses from the improved thermal management of the ladles. We show that the average steel temperature losses can be reduced up to 3 °C depending on the refractory temperature requirement. This has the potential to unlock further savings for steelmakers.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Considering the ladles for the SCC schedule calculation is essential for its applicability [6]. In [7], the authors formulate the ladle dispatching problem as a vehicle routing problem with soft time windows. [8] extends this formulation by adding extra constraints regarding ladle maintenance operations.…”

mentioning

confidence: 99%

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Ruela,

Van Beurden,

Sinnema

et al. 2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…(2) To avoid the production disorder due to the lack of ladles, the current solution of reserving a relatively large number of ladles not only causes huge startup energy consumption, but also consumes considerable energy consumption to keep the ladles at the prescribed temperature [1,3,11].…”

Section: Figure 1 Production Scheduling and Ladle Dispatching In Sccmentioning

confidence: 99%

“…Tan, et al selected a limited number of ladles from the available ones and scheduled them with the goal of minimizing the total gas consumption [12]. Based on this, Tan, et al further proposed a high-temperature-ladle matching rule to further reduce the total gas consumption [11]. Huang, et al considered the ladle scheduling as the key problems of temperature drop in the transportation of hot metal and investigated the influencing factors of steel ladles exchange during the steelmaking and continuous casting process [13].…”

Section: Figure 1 Production Scheduling and Ladle Dispatching In Sccmentioning

confidence: 99%

Energy-Efficient Integration Optimization of Production Scheduling and Ladle Dispatching in Steelmaking Plants

2020

View full text Add to dashboard Cite

The existing production scheduling mode ignores ladle dispatching resulting in the increase of energy consumption in ladle heating and instability in production. Hence, we study the energy-efficient integration optimization of production scheduling and ladle dispatching in this paper. Specifically, a mixed integer linear programming model is formulated to coordinate the time-dependent correlations between them and quantify the energy consumption of them. Moreover, an enhanced migrating birds optimization algorithm (EMBO) is proposed to tackle this NP-hard integration optimization problem. In this proposed algorithm, a three-level rule-based heuristic decoding is designed to achieve the optimal solutions at the given production sequence; well-designed neighborhood structures are appended to intensify exploration; a simulated annealing-based acceptance criterion is hired to escape from local optima. Additionally, a novel competitive mechanism for birds regrouping is developed to increase the population diversity by information exchange between the left and right lines of Vformation. Mass experimental results demonstrate that the proposed EMBO observably outperforms all the compared algorithms, and the proposed integration optimization decreases the energy-consumption by 1.21% in the context of constant production efficiency.

show abstract

“…The main aim of task scheduler is decreasing the total cost, completion time and the computational complexity. 30,31 However, most of the existing research has focused on a single objective task scheduling in cloud systems. However, in real cases, more than one factor should be considered.…”

mentioning

confidence: 99%

A fuzzy logic‐based method for solving the scheduling problem in the cloud environments using a non‐dominated sorted algorithm

Wakil

Badfar

Dehghani

et al. 2019

Concurrency and Computation

View full text Add to dashboard Cite

Cloud computing as a new model of delivering IT services on the Internet has attained high attention recently. In this new paradigm, efficient service management causes the high quality of provided services. Scheduling as one of the most important duties of service management is a key problem in cloud computing that affects the total system performance. In most cases, the meta-heuristic methods are used for optimizing the scheduling issues instead of traditional methods. One of the influential evolutionary algorithms for optimizing the complicated problems is a non-dominated sorting particle swarm optimization (NSPSO) technique. In this paper, we propose a meta-heuristic technique using the NSPSO model for decreasing total cost and consumed total time. Furthermore, fuzzy set theory is applied to select the best solution.Simulation results have indicated that the efficiency of NSPSO is improved. In the many types of experiment, the proposed NSPSO algorithm was appropriate to keep a good spread of solutions and good converge. In addition, the diversity preserving mechanism applied in NSPSO has improvement against the other two investigated algorithms. KEYWORDScloud computing, multi-objective optimization, particle swarm optimization algorithm, task scheduling INTRODUCTIONCloud computing as an innovative distributed computing can provide dynamic resources, which are highly virtualized. 1,2 In addition, cloud providers deliver their services (such as software, hardware, platform, and storage) over the Internet. 3,4 Therefore, there are no shrink-wrapped boxes containing discs or hardware for users to buy. The cloud providers typically charge monthly recurring fees based on usage. 5-7 Many benefits, including the cost reduction and flexibility, make cloud computing to be superior technology in computing. 8 Due to the numerous benefits of cloud computing, many users have been attracted to use cloud-based services. 9,10 There are some issues in the cloud computing that must be addressed, such as resource discovery, 11,12 trust evaluation, 13-15 task, 16-18 resource allocation, 19-21 and so on. 22 Among them, task scheduling has a primary role in reaching the efficiency of distributed computing systems such as clouds and grids. [23][24][25] In the cloud systems, a task scheduler allocates the submitted tasks to proper resources for performing. 26-28 From the creation of cloud computing, task scheduling has gained significant attention, and many researchers have investigated many methods based on artificial intelligence-based algorithms to solve it. 29 It is responsible for finding potential cloud resources for satisfying the users' requests in the cloud environment. The main aim of task scheduler is decreasing the total cost, completion time and the computational complexity. 30,31 However, most of the existing research has focused on a single objective task scheduling in cloud systems. However, in real cases, more than one factor should be considered. 29 Since task scheduling is an NP-hard issue, many meta-heuristic algo...

show abstract

A multi-objective scatter search for the ladle scheduling problem

Cited by 10 publications

References 34 publications

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

A Global Solution Approach to the Energy-Efficient Ladle Dispatching Problem With Refractory Temperature Control

Energy-Efficient Integration Optimization of Production Scheduling and Ladle Dispatching in Steelmaking Plants

A fuzzy logic‐based method for solving the scheduling problem in the cloud environments using a non‐dominated sorted algorithm

Contact Info

Product

Resources

About