Energy Efficient Manufacturing Scheduling: A Systematic Literature Review

The social context in relation to energy policies, energy supply, and sustainability concerns as well as advances in more energy-efficient technologies is driving a need for a change in the manufacturing sector. The main purpose of this work is to provide a research framework for energy-efficient scheduling (EES) which is a very active research area with more than 500 papers published in the last 10 years. The reason for this interest is mostly due to the economic and environmental impact of considering energy in production scheduling. In this paper, we present a systematic literature review of recent papers in this area, provide a classification of the problems studied, and present an overview of the main aspects and methodologies considered as well as open research challenges

Multicriteria hybrid flow shop scheduling problem: literature review, analysis, and future research

This research focuses on the Hybrid Flow Shop production scheduling problem, which is one of the most difficult problems to solve. The literature points to several studies that focus the Hybrid Flow Shop scheduling problem with monocriteria functions. Despite of the fact that, many real world problems involve several objective functions, they can often compete and conflict, leading researchers to concentrate direct their efforts on the development of methods that take consider this variant into consideration. The goal of the study is to review and analyze the methods in order to solve the Hybrid Flow Shop production scheduling problem with multicriteria functions in the literature. The analyses were performed using several papers that have been published over the years, also the parallel machines types, the approach used to develop solution methods, the type of method develop, the objective function, the performance criterion adopted, and the additional constraints considered. The results of the reviewing and analysis of 46 papers showed opportunities for future researchon this topic, including the following: (i) use uniform and dedicated parallel machines, (ii) use exact and metaheuristics approaches, (iv) develop lower and uppers bounds, relations of dominance and different search strategiesto improve the computational time of the exact methods,  (v) develop  other types of metaheuristic, (vi) work with anticipatory setups, and (vii) add constraints faced by the production systems itself

An estimation of distribution algorithm for combinatorial optimization problems

This paper considers solving more than one combinatorial problem considered some of the most difficult to solve in the combinatorial optimization field, such as the job shop scheduling problem (JSSP), the vehicle routing problem with time windows (VRPTW), and the quay crane scheduling problem (QCSP). A hybrid metaheuristic algorithm that integrates the Mallows model and the Moth-flame algorithm solves these problems. Through an exponential function, the Mallows model emulates the solution space distribution for the problems; meanwhile, the Moth-flame algorithm is in charge of determining how to produce the offspring by a geometric function that helps identify the new solutions. The proposed metaheuristic, called HEDAMMF (Hybrid Estimation of Distribution Algorithm with Mallows model and Moth-Flame algorithm), improves the performance of recent algorithms. Although knowing the algebra of permutations is required to understand the proposed metaheuristic, utilizing the HEDAMMF is justified because certain problems are fixed differently under different circumstances. These problems do not share the same objective function (fitness) and/or the same constraints. Therefore, it is not possible to use a single model problem. The aforementioned approach is able to outperform recent algorithms under different metrics for these three combinatorial problems. Finally, it is possible to conclude that the hybrid metaheuristics have a better performance, or equal in effectiveness than recent algorithms

Application of an evolutionary algorithm-based ensemble model to job-shop scheduling

In this paper, a novel evolutionary algorithm is applied to tackle job-shop scheduling tasks in manufacturing environments. Specifically, a modified micro genetic algorithm (MmGA) is used as the building block to formulate an ensemble model to undertake multi-objective optimisation problems in job-shop scheduling. The MmGA ensemble is able to approximate the optimal solution under the Pareto optimality principle. To evaluate the effectiveness of the MmGA ensemble, a case study based on real requirements is conducted. The results positively indicate the effectiveness of the MmGA ensemble in undertaking job-shop scheduling problems

Cuckoo Search Algorithm untuk Menyelesaikan Bi-Objective Permutation Flowshop Scheduling Problem

Tujuan dari penelitian ini adalah menyelesaikan permasalahan Bi-objective Permutation Flowshop Scheduling Problem (BPFSP) menggunakan Cuckoo Search Algorithm (CSA). BPFSP memiliki lebih dari satu fungsi tujuan yaitu meminimalkan makespan dan total tardiness. Program penerapan CSA untuk menyelesaikan BPFSP diimplementasikan dalam kasus dengan tiga jenis data yaitu data kecil dengan 5-pekerjaan 4-mesin, data sedang dengan 20-pekerjaan 10-mesin, dan data besar 50-pekerjaan 20-mesin dengan penggunaan beberapa nilai parameter yang bervariasi diantaranya maksimum iterasi, banyaknya sarang serta probabilitas pergantian sarang. Berdasarkan hasil running pada ketiga jenis data diperoleh bahwa semakin banyak jumlah sarang serta iterasi maka akan memberikan nilai fungsi tujuan BPFSP yang cenderung lebih baik. Sebaliknya, nilai fungsi tujuan BPFSP akan cenderung lebih baik jika nilai probabilitas pergantian sarang semakin kecil

Swarm intelligence for scheduling: a review

Swarm Intelligence generally refers to a problem-solving ability that emerges from the interaction of simple information-processing units. The concept of Swarm suggests multiplicity, distribution, stochasticity, randomness, and messiness. The concept of Intelligence suggests that problem-solving approach is successful considering learning, creativity, cognition capabilities. This paper introduces some of the theoretical foundations, the biological motivation and fundamental aspects of swarm intelligence based optimization techniques such Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and Artificial Bees Colony (ABC) algorithms for scheduling optimization

Particle Swarm Optimization

Particle swarm optimization (PSO) is a population based stochastic optimization technique influenced by the social behavior of bird flocking or fish schooling.PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field