Modern Smart Cities are highly dependent on an efficient energy service since electricity is used in an increasing number of urban activities. In this regard, Time-of-Use prices for electricity is a widely implemented policy that has been successful to balance electricity consumption along the day and, thus, diminish the stress and risk of shortcuts of electric grids in peak hours. Indeed, residential customers may now schedule the use of deferrable electrical appliances in their smart homes in off-peak hours to reduce the electricity bill. In this context, this work aims to develop an automatic planning tool that accounts for minimizing the electricity costs and enhancing user satisfaction, allowing them to make more efficient usage of the energy consumed. The household energy consumption planning problem is addressed with a multiobjective evolutionary algorithm, for which problem-specific operators are devised, and a set of state-of-the-art greedy algorithms aim to optimize different criteria. The proposed resolution algorithms are tested over a set of realistic instances built using real-world energy consumption data, Time-of-Use prices from an electricity company, and user preferences estimated from historical information and sensor data. The results show that the evolutionary algorithm is able to improve upon the greedy algorithms both in terms of the electricity costs and user satisfaction and largely outperforms to a large extent the current strategy without planning implemented by users.

Industry 4.0 is a modern approach that aims at enhancing the connectivity between the different stages of the production process and the requirements of consumers. This paper addresses a relevant problem for both Industry 4.0 and flow shop literature: the missing operations flow shop scheduling problem. In general, in order to reduce the computational effort required to solve flow shop scheduling problems only permutation schedules (PFS) are considered, i.e., the same job sequence is used for all the machines involved. However, considering only PFS is not a constraint that is based on the real-world conditions of the industrial environments, and it is only a simplification strategy used frequently in the literature. Moreover, non-permutation (NPFS) orderings may be used for most of the real flow shop systems, i.e., different job schedules can be used for different machines in the production line, since NPFS solutions usually outperform the PFS ones. In this work, a novel mathematical formulation to minimize total tardiness and a resolution method, which considers both PFS and (the more computationally expensive) NPFS solutions, are presented to solve the flow shop scheduling problem with missing operations. The solution approach has two stages. First, a Genetic Algorithm, which only considers PFS solutions, is applied to solve the scheduling problem. The resulting solution is then improved in the second stage by means of a Simulated Annealing algorithm that expands the search space by considering NPFS solutions. The experimental tests were performed on a set of instances considering varying proportions of missing operations, as it is usual in the Industry 4.0 production environment. The results show that NPFS solutions clearly outperform PFS solutions for this problem.