Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems

  title={Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems},
  author={Miguel A. Salido and Joan Escamilla and Federico Barber and Adriana Giret and Dunbing Tang and Min Dai},
  journal={Artificial Intelligence for Engineering Design, Analysis and Manufacturing},
  pages={300 - 312}
  • M. Salido, J. Escamilla, M. Dai
  • Published 9 June 2015
  • Business
  • Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Abstract Many real-world problems are known as planning and scheduling problems, where resources must be allocated so as to optimize overall performance objectives. The traditional scheduling models consider performance indicators such as processing time, cost, and quality as optimization objectives. However, most of them do not take into account energy consumption and robustness. We focus our attention in a job-shop scheduling problem where machines can work at different speeds. It represents… 
Conflict Between Energy, Stability, and Robustness in Production Schedules
A systematic method to evaluate the conflict between robustness, stability, and energy consumption is proposed and shows that an increase in energy efficiency comes at a cost of reducing stability and robustness and hence becoming more sensitive to disruptions.
Minimizing energy consumption in a Job Shop problem with unidirectional transport constraint
In this work, we introduce the objective of minimizing energy consumption in a job shop scheduling problem with unidirectional transport constraint. In this problem, it is planned to process a set of
Job-shop like manufacturing system with variable power threshold and operations with power requirements
The Greedy Randomised Adaptive Search Procedure hybridised with an Evolutionary Local Search (GRASP × ELS) metaheuristic is designed and is compared with two other metaheuristics: a Variable Neighbourhood Search and a Memetic Algorithm.
A review of energy-efficient scheduling in intelligent production systems
This paper aims to provide a comprehensive literature review of production scheduling for intelligent manufacturing systems with the energy-related constraints and objectives, and to give useful insight into future research, especially intelligent strategies for solving theEnergy-efficient scheduling problems.
Multi-objective energy-saving scheduling for a permutation flow line
The computation results show that a significant trade-off between total flowtime and fixed energy consumption for the permutation flow line scheduling problem is shown, and there would be potential for saving energy consumption by using the proposed method.
A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0
A comprehensive review of centralized and decentralized/distributed JSSP techniques in the context of the Industry 4.0 environment is provided and futuristic approaches in the JSSP research and application are highlighted in light of the robustness of JSSP and the current pandemic situation.
Scheduling problems with energy consideration: State of the art and opportunities
This study is handled in the framework where job transactions are interrupted at the similar time by set of technological, environmental and especially energetic constraints that has been previously little discussed in the literature.
An Effective Two-Stage Optimization Method Based on NSGA-II for Green Multi-objective Integrated Process Planning and Scheduling Problem
The experimental results show that the proposed two-stage optimization method can effectively solve the GMOIPPS problem.
Exact Methods and Heuristics for Order Acceptance Scheduling Problem under Time-of-Use Costs and Carbon Emissions
Two fix-and-relax heuristics based on different time-indexed (TI) formulations and a metaheuristic based on the Dynamic Island Model (DIM) framework are proposed to tackle an Order Acceptance Scheduling problem under time-of-use tariffs and taxed carbon emissions periods.


A framework to minimise total energy consumption and total tardiness on a single machine
A great amount of energy is wasted in industry by machines that remain idle due to underutilisation. A way to avoid wasting energy and thus reducing the carbon print of an industrial plant is to
Understanding Performance Tradeoffs in Algorithms for Solving Oversubscribed Scheduling
A series of problem instances are constructed that increasingly incorporate characteristics of a second real-world scheduling problem, where TS has been found to outperform SWO, and insights are provided into when schedule-space methods and permutation-based methods may be most appropriate.
An Advanced Tabu Search Algorithm for the Job Shop Problem
A new approximate algorithm is provided that is based on the big valley phenomenon, and uses some elements of so-called path relinking technique as well as new theoretical properties of neighbourhoods.
A job-shop problem with one additional resource type
This work considers a job-shop scheduling problem with n jobs and the constraint that at most p<n jobs can be processed simultaneously, and gives a pseudopolynomial dynamic programming algorithm and a fully polynomial time approximation scheme (FPTAS).
Processing of Undesirable Business Events in Advanced Production Planning Systems
A novel predictive-reactive planning and scheduling framework in which both approaches are combined to complement each other in a reasonably balanced way is proposed, based on application of risk mitigation techniques and combines various simulation techniques extended by optimization procedures.
Ant colony optimization combined with taboo search for the job shop scheduling problem
Heuristic Methods for Solving Job-Shop Scheduling Problems
A more flexible heuristic technique is obtained, which improves empirical efficiency and allows early detection of unfeasible problems.