A research survey: review of flexible job shop scheduling techniques

Chaudhry, Imran Ali; Khan, Abid Ali

doi:10.1111/itor.12199

Cited by 335 publications

(168 citation statements)

References 176 publications

Supporting

Mentioning

138

Contrasting

Unclassified

Order By: Relevance

“…Scheduling is a critical means for achieving the aim of cloud manufacturing. Scheduling has been a research topic in various domains for decades such as process and threat scheduling in operating systems (Tanenbaum and Woodhull 1987), job shop scheduling (Chaudhry and Khan 2016;Sharma and Jain 2016) and flow shop scheduling (Yenisey and Yagmahan 2014) in production environments, and task scheduling in computing and manufacturing systems such as in computing grid (Rahman et al 2013), cloud computing (Singh and Chana 2016) and manufacturing grid (Tao et al 2009). …”

Section: Introductionmentioning

confidence: 99%

Scheduling in cloud manufacturing: state-of-the-art and research challenges

Liu

Wang

et al. 2018

International Journal of Production Research

209

View full text Add to dashboard Cite

For the past eight years, cloud manufacturing as a new manufacturing paradigm has attracted a large amount of research interest worldwide. The aim of cloud manufacturing is to deliver on-demand manufacturing services to consumers over the Internet. Scheduling is one of the critical means for achieving the aim of cloud manufacturing. Thus far, about 158 articles have been published on scheduling in cloud manufacturing. However, research on scheduling in cloud manufacturing faces numerous challenges. Thus, there is an urgent need to ascertain the current status and identify issues and challenges to be addressed in the future. Covering articles published on the subject over the past eight years, this article aims to provide a state-of-the-art literature survey on scheduling issues in cloud manufacturing. A detailed statistical analysis of the literature is provided based on the data gathered from the Elsevier's Scopus abstract and citation database. Typical characteristics of scheduling issues in cloud manufacturing are systematically summarised. A comparative analysis of scheduling issues in cloud manufacturing and other scheduling issues such as cloud computing scheduling, workshop scheduling and supply chain scheduling is also carried out. Finally, future research issues and challenges are identified.

show abstract

Section: Introductionmentioning

confidence: 99%

Scheduling in cloud manufacturing: state-of-the-art and research challenges

Liu

Wang

et al. 2018

International Journal of Production Research

209

View full text Add to dashboard Cite

show abstract

“…Some of the very recent approaches include biogeography based optimization [227], firefly algorithm [228], heuristics [229], invasive weed optimization [230], and differential evolution [231]. However, GA remains the most used algorithm for the FJSSP [3,232]. This section presents the literature survey of the FJSSP solved using GA. First the methodology and scope are defined and then the literature survey is presented in following three areas:…”

Section: Fjssps Involving Gamentioning

confidence: 99%

“…(iv) Chaudhry and Khan [232] have presented a survey on all available solution strategies for FJSSP. They have segregated the literature based upon the solution techniques and provided insight to the research directions in FJSSP.…”

Section: Available Reviewsmentioning

confidence: 99%

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Amjad

Butt

Kousar

et al. 2018

Mathematical Problems in Engineering

113

View full text Add to dashboard Cite

Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop Scheduling Problem (JSSP). The FJSSP is known to be NP-hard problem with regard to optimization and it is very difficult to find reasonably accurate solutions of the problem instances in a rational time. Extensive research has been carried out in this area especially over the span of the last 20 years in which the hybrid approaches involving Genetic Algorithm (GA) have gained the most popularity. Keeping in view this aspect, this article presents a comprehensive literature review of the FJSSPs solved using the GA. The survey is further extended by the inclusion of the hybrid GA (hGA) techniques used in the solution of the problem. This review will give readers an insight into use of certain parameters in their future research along with future research directions.

show abstract

“…The only violated constraint in the solution illustrated in Figure 5(a) is the number of ATCos used (14) which is greater than the available number of ATCos (13). All working conditions are met.…”

Section: Illustrative Examplementioning

confidence: 99%

“…Different approaches can also be found in the literature concerning other timetabling problems, including operational research, metaheuristics, or novel intelligent methods, such as university course timetabling problems [12], job shop scheduling problems [13][14][15], and sports scheduling problems [16].…”

Section: Introductionmentioning

confidence: 99%

The Air Traffic Controller Work-Shift Scheduling Problem in Spain from a Multiobjective Perspective: A Metaheuristic and Regular Expression-Based Approach

Tello

Mateos

Jiménez-Martín

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

We address an air traffic control operator (ATCo) work-shift scheduling problem. We consider a multiple objective perspective where the number of ATCos is fixed in advance and a set of ATCo labor conditions have to be satisfied. The objectives deal with the ATCo work and rest periods and positions, the structure of the solution, the number of control center changes, or the distribution of the ATCo workloads. We propose a three-phase problem-solving methodology. In the first phase, a heuristic is used to derive infeasible initial solutions on the basis of templates. Then, a multiple independent run of the simulated annealing metaheuristic is conducted aimed at reaching feasible solutions in the second phase. Finally, a multiple independent simulated annealing run is again conducted from the initial feasible solutions to optimize the objective functions. To do this, we transform the multiple to single optimization problem by using the rank-order centroid function. In the search processes in phases 2 and 3, we use regular expressions to check the ATCo labor conditions in the visited solutions. This provides high testing speed. The proposed approach is illustrated using a real example, and the optimal solution which is reached outperforms an existing template-based reference solution.

show abstract

A research survey: review of flexible job shop scheduling techniques

Cited by 335 publications

References 176 publications

Scheduling in cloud manufacturing: state-of-the-art and research challenges

Scheduling in cloud manufacturing: state-of-the-art and research challenges

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

The Air Traffic Controller Work-Shift Scheduling Problem in Spain from a Multiobjective Perspective: A Metaheuristic and Regular Expression-Based Approach

Contact Info

Product

Resources

About