An energy-efficient bi-objective no-wait permutation flowshop scheduling problem to minimize total tardiness and total energy consumption

Yüksel, Damla; Taşgetiren, M. Fatih; Kandiller, Levent; Gao, Liang

doi:10.1016/j.cie.2020.106431

Cited by 36 publications

(12 citation statements)

References 66 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the same manufacturing context, total energy consumption and the total tardiness were considered as objective functions and three metaheuristic algorithms (an ant colony algorithm, a genetic algorithm, and a genetic algorithm with local search) are provided in [73].…”

Section: Permutation Flow Shopmentioning

confidence: 99%

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

Renna

Materi

2021

Applied Sciences

View full text Add to dashboard Cite

Climate change mitigation, the goal of reducing CO2 emissions, more stringent regulations and the increment in energy costs have pushed researchers to study energy efficiency and renewable energy sources. Manufacturing systems are large energy consumers and are thus responsible for huge greenhouse gas emissions; for these reasons, many studies have focused on this topic recently. This review aims to summarize the most important papers on energy efficiency and renewable energy sources in manufacturing systems published in the last fifteen years. The works are grouped together, considering the system typology, i.e., manufacturing system subclasses (single machine, flow shop, job shop, etc.) or the assembly line, the developed energy-saving policies and the implementation of the renewable energy sources in the studied contexts. A description of the main approaches used in the analyzed papers was discussed. The conclusion reports the main findings of the review and suggests future directions for the researchers in the integration of renewable energy in the manufacturing systems consumption models.

show abstract

Section: Permutation Flow Shopmentioning

confidence: 99%

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

Renna

Materi

2021

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…One may also find the just-in-time variant, where operations within jobs have due dates and where completing an operation either early or late leads to a penalty [10]. Some other examples include the works of [11]- [14].…”

Section: Index Termsmentioning

confidence: 99%

“…We now focus on altering the objective function to search for instances that favor or hinder a given heuristic, but up to a desired degree. So, we use Equation (14) and Equation ( 15) respectively. Striving for a broader analysis, we execute tests for both sets of previously obtained parameters.…”

Section: Bounded Instancesmentioning

confidence: 99%

Tailoring Job Shop Scheduling Problem Instances Through Unified Particle Swarm Optimization

et al. 2021

View full text Add to dashboard Cite

“…Huang [15] proposed a new and concise Four-Tuple Scheme (FTS) for modelling a job with operation and processing flexibility and an enhanced GA through a more efficient encoding strategy. Yüksel [16] proposed a novel multiobjective discrete artificial bee colony algorithm (MO-DABC), a traditional multiobjective genetic algorithm (MO-GA), and a variant of multiobjective GA with a local search (MO-GALS) for the biobjective no-wait permutation flow-shop scheduling problem. Wu [17] considered an energy-efficient biobjective no-wait permutation flow-shop scheduling problem in the presence of dynamic speed-scaling technique to minimize makespan and total energy consumption through the proposed AM-VNS works by operating some local search on the solutions in WS and updating the corresponding AS iteratively.…”

Section: Introductionmentioning

confidence: 99%

“…Finally, the conclusions of this paper and future research work are given. [14] Flexible job shop Makespan and total setup time NSGAII Huang [15] Flexible job shop Makespan GA Wang [18] Dynamic job shop Makespan PSO Nagano [8] No-wait flow shop Makespan Iterated greedy algorithm Ali [11] No-wait flow shop Total tardiness SA Yüksel [16] No-wait permutation flow shop Total tardiness and energy consumption ABC and NSGAII Wu [17] No-wait permutation flow shop Makespan and energy consumption Multiobjective VNS Dong [19] No-wait two-stage flow shop Makespan Linear-time combinatorial algorithm Xu [20] No-wait permutation flow shop Makespan Self-adaptive memetic algorithm Ying [3,21,30] No-wait job shop Makespan Multistart SA Deng [22] No-wait job shop Total flow time Iterated greedy algorithm Shi [7] Assembly job shop Makespan GA Lei [23] Integrated scheduling problem Makespan GA Zhao [29] Integrated scheduling problem Makespan GA…”

Section: Introductionmentioning

confidence: 99%

Hybrid Algorithm Based on Genetic Simulated Annealing Algorithm for Complex Multiproduct Scheduling Problem with Zero-Wait Constraint

Liang

Liu

Zhong

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Aiming at the complex multiproduct scheduling problem with 0-wait constraint, a hybrid algorithm based on genetic algorithm (GA) and simulated annealing (SA) algorithm was studied. Based on the results of pruning and grading to the operation tree of complex multiproduct, the design structure matrix (DSM) with precedence constraints was established. Then, an initial population coding method based on DSM was proposed and three strategies to optimize the initial population were proposed to improve the quality of the initial population for the situation of multiple operations in the same grade which need to be processed on the same machine. The specific process flow and the setting method of related parameters for the hybrid algorithm were given out. For the infeasible solution produced in the crossover operation, the repair method was proposed. In the decoding process with makespan as the optimization objective, the chromosome genes were classified and the decoding for complex multiproduct scheduling problem with 0-wait constraint was realized through the analysis of its characteristics. The effectiveness of the proposed algorithm for complex multiproduct scheduling problem with 0-wait constraint is verified by the test of related examples in the existing literature.

show abstract

An energy-efficient bi-objective no-wait permutation flowshop scheduling problem to minimize total tardiness and total energy consumption

Cited by 36 publications

References 66 publications

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

Tailoring Job Shop Scheduling Problem Instances Through Unified Particle Swarm Optimization

Hybrid Algorithm Based on Genetic Simulated Annealing Algorithm for Complex Multiproduct Scheduling Problem with Zero-Wait Constraint

Contact Info

Product

Resources

About