A novel heuristic method for the energy-efficient flexible job-shop scheduling problem with sequence-dependent set-up and transportation time

Zhang, Hongliang; Xu, Gongjie; Pan, Ruilin; Ge, Haijiang

doi:10.1080/0305215x.2021.1949007

Cited by 30 publications

(11 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The energy required to transport the jobs around the shop floor is also accounted for by six papers addressing the JSP and by 28 papers addressing the FJSP. However, since no limitation and/or scheduling decisions are considered, job transport time is equivalent to sequence-dependent setup time, and thus the job transport energy could be considered as setup energy (e.g., [11,16,73,[83][84][85][86]). Nevertheless, there are a few exceptions.…”

Section: Pp = Maxmentioning

confidence: 99%

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

2022

View full text Add to dashboard Cite

Energy efficiency has become a major concern for manufacturing companies not only due to environmental concerns and stringent regulations, but also due to large and incremental energy costs. Energy-efficient scheduling can be effective at improving energy efficiency and thus reducing energy consumption and associated costs, as well as pollutant emissions. This work reviews recent literature on energy-efficient scheduling in job shop manufacturing systems, with a particular focus on metaheuristics. We review 172 papers published between 2013 and 2022, by analyzing the shop floor type, the energy efficiency strategy, the objective function(s), the newly added problem feature(s), and the solution approach(es). We also report on the existing data sets and make them available to the research community. The paper is concluded by pointing out potential directions for future research, namely developing integrated scheduling approaches for interconnected problems, fast metaheuristic methods to respond to dynamic scheduling problems, and hybrid metaheuristic and big data methods for cyber-physical production systems.

show abstract

Section: Pp = Maxmentioning

confidence: 99%

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

2022

View full text Add to dashboard Cite

show abstract

“…Li and Lei [32] reported an ESFJSP with transportation and sequence-dependent setup times and proposed an imperialist competitive algorithm with feedback to minimize the makespan, total tardiness and total energy consumption simultaneously. Zhang et al [33] studied an ESFJSP aiming to minimize makespan and total energy consumption. A multi-objective model was formulated with the consideration of sequence-dependent setup and transportation times.…”

Section: Introductionmentioning

confidence: 99%

“…Some research endeavors have been undertaken to narrow the gap between the scheduling problem and production application. Various practical factors have been investigated in the previous work, e.g., job deterioration effect [26,38], new job arrivals and turning on/off strategy [27], job transportation constraints [28,30,32,33,35,38], flexible machining speed [29,37], machine setup times [31][32][33] and double-resource constraint [34][35][36]39]. However, the above previous ESFJSP problems usually assume that the processing of the successful operation of a job cannot be started until its predecessor is finished completely.…”

Section: Introductionmentioning

confidence: 99%

“…As far as we know, up to now, an ESFJSP with overlapping operations is seldom studied in the published literature. Furthermore, according to the above review, job transportation has been frequently considered in the ESFJSP [28,30,32,33,35,38]. The main reason for this situation is that there exist some strong interactions between production and transportation tasks in practical manufacturing.…”

Section: Introductionmentioning

confidence: 99%

“…Afterward, an effective algorithm is designed to solve the problem. For the ESFJSPs models, some were built as standard mathematical program models, e.g., mixed-integer linear programming [27,28,33], mixed-integer programming [29,30]; others were not converted to standard forms or the authors did not state the model type clearly [26,31,32,[34][35][36][37][38][39]. In general, the solution methods for workshop scheduling problems fall into two main categories: exact and approximate methods [43].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A New Interior Search Algorithm for Energy-Saving Flexible Job Shop Scheduling with Overlapping Operations and Transportation Times

Liu

Jiang

Zhu

et al. 2022

Axioms

View full text Add to dashboard Cite

Energy-saving scheduling has been pointed out as an interesting research issue in the manufacturing field, by which energy consumption can be effectively reduced through production scheduling from the operational management perspective. In recent years, energy-saving scheduling problems in flexible job shops (ESFJSPs) have attracted considerable attention from scholars. However, the majority of existing work on ESFJSPs assumed that the processing of any two consecutive operations in a job cannot be overlapped. In order to be close to real production, the processing overlapping of consecutive operations is allowed in this paper, while the job transportation tasks are also involved between different machines. To formulate the problem, a mathematical model is set up to minimize total energy consumption. Due to the NP-hard nature, a new interior search algorithm (NISA) is elaborately proposed following the feature of the problem. A number of experiments are conducted to verify the effectiveness of the NISA algorithm. The experimental results demonstrate that the NISA provides promising results for the considered problem. In addition, the computational results indicate that the increasing transportation time and sub-lot number will increase the transportation energy consumption, which is largely responsible for the increase in total energy consumption.

show abstract

Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic

Amirteimoori

Kia

2022

Flex Serv Manuf J

View full text Add to dashboard Cite

A novel heuristic method for the energy-efficient flexible job-shop scheduling problem with sequence-dependent set-up and transportation time

Cited by 30 publications

References 44 publications

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

A New Interior Search Algorithm for Energy-Saving Flexible Job Shop Scheduling with Overlapping Operations and Transportation Times

Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic

Contact Info

Product

Resources

About