In this paper, an improved Two-Stage Simulated Annealing algorithm is presented for the Minimum Linear Arrangement Problem for Graphs. This algorithm integrates several distinguished features including an efficient heuristic to generate good quality initial solutions, a highly discriminating evaluation function, a special neighborhood function and an effective cooling schedule. The algorithm is...

The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of...

This paper describes an investigation into the use of building thermal capacitance as a means of reducing the operating costs associated with maintaining adequate comfort conditions in buildings (termed "dynamic building control"). The state of the building thermal storage can be controlled through variations of the zone temperatures over time within the thermal comfort region. The primary oppo...

Exercising in the heat induces thermoregulatory and other physiological strain that can lead to impairments in endurance exercise capacity. The purpose of this consensus statement is to provide up-to-date recommendations to optimize performance during sporting activities undertaken in hot ambient conditions. The most important intervention one can adopt to reduce physiological strain and optimi...

We address the problem of constructing a linear parameter varying (LPV) model for a nonlinear marine cooling system with flow dependent delays. We focus on the choice of scheduling variables for the LPV model to represent important nonlinear dynamics, and to preserve the flow dependency of the transport delays in the system. To this end, we redefine one of the system inputs to obtain a scheduli...

In today’s dynamic market, organizations must be adaptive to market fluctuations. In addition, studies show that material-handling cost makes up between 20 and 50 percent of the total operating cost. Therefore, this paper considers the problem of arranging and rearranging, when there are changes in product mix and demand, manufacturing facilities such that the sum of material handling and rearr...

This paper presents an optimal dispatch model of an ice storage air-conditioning system for participants to quickly and accurately perform energy saving and demand response, and to avoid the over contact with electricity price peak. The schedule planning for an ice storage air-conditioning system of demand response is mainly to transfer energy consumption from the peak load to the partial-peak ...

Simulated annealing is one of the most important metaheuristics or general-purpose algorithms of combinatorial optimization, whose properties of convergence towards high quality solutions are well known, although with a high computational cost. Due to that, it has been produced a quite number of research works on the convergence speed of the algorithm, especially on the treatment of the tempera...

The paper attempts to solve the generalized “Assignment problem” through genetic algorithm and simulated annealing. The generalized assignment problem is basically the “N menN jobs” problem where a single job can be assigned to only one person in such a way that the overall cost of assignment is minimized. While solving this problem through genetic algorithm (GA), a unique encoding scheme is us...

3D Stacked IC fabrication, using Through-SiliconVias, is a promising technology for future integrated circuits. However, large temperature gradients may exacerbate early-lifefailures to the extent that the commercialization of 3D Stacked ICs is challenged. The effective detection of these early-lifefailures requires that burn-in is performed when the IC’s temperatures comply with the thermal ma...