A new mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm

Jahromi, M.H.M.A.; Tavakkoli–Moghaddam, Reza; Makui, Ahmad; Saghaei, Abbas

doi:10.24200/sci.2017.4060

Cited by 5 publications

(5 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The results shown in Tables 2, 3 and 4 are also shown through plots in Figs. 8,9,10,11,12,13,14,15,16,17,18,19,20,21,22 and 23. From the simulation results, the performance of priority hybrid dispatching rules with shortest process sequence + shortest processing time (SPS + SPT) is observed to be best for all the performance parameters among all applied PHDRs. The performance of earliest creation Fig.…”

Section: Resultsmentioning

confidence: 99%

“…The application of AGVs can be widely observed for sustainable material handling operation in the FMS. The use of AGVs increases throughput and lowers makespan in the FMS [5,[8][9][10]. The performance of AGVs for material handling operations significantly depends on the appropriate selection of AGV flow path between pickup and delivery points of various work centers in the FMS [6,8,11,12].…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Effect of nature-inspired algorithms and hybrid dispatching rules on the performance of automatic guided vehicles in the flexible manufacturing system

Chawla

Chanda

Angra

et al. 2019

J Braz. Soc. Mech. Sci. Eng.

View full text Add to dashboard Cite

The application of nature-inspired algorithms and priority hybrid dispatching rules for simultaneous scheduling and dispatching of automatic guided vehicles (AGVs) are observed to be highly significant for the best utilization of the flexible manufacturing system (FMS) facility. The earlier studies on the use of AGVs in the FMS have generally focused on minimizing the complexity of AGV operations by optimizing their material handling schedule and their routing in different types of FMS configurations. However, this is achieved only by using an appropriate optimizing algorithm and dispatching rule under different FMS operating conditions. The aim of this paper is to use the simulation methodology so as to compare and analyze the combined effect of four experimental factors, namely four types of priority hybrid dispatching rules, three different nature-inspired algorithms, two levels of loading/unloading times and two levels of machine failures, on the different performance parameters of the FMS. The performance parameters of the FMS analyzed are simultaneous minimization in distance travel and backtracking of AGV, the total production rate of the FMS, mean AGV utilization and mean work center utilization in the FMS. Additionally, in order to find the mean and interaction effect of the experimental factors on the aforementioned performance parameters of the FMS, an analysis of variance (ANOVA) is also carried out. From the results, it is observed that the interaction between experimental factors, namely nature-inspired algorithms and loading-unloading time, has a significant effect on the performance measures, namely simultaneous reduction in distance travel and backtracking, mean work center utilization (%) and total production rate of the FMS. The interaction between aforesaid experimental factors has no significant effect on mean AGV utilization (%) in the FMS. However, the interaction between priority hybrid dispatching rules and loading/unloading times is found to have significant effect on the mean work center utilization (%) in the FMS facility.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Effect of nature-inspired algorithms and hybrid dispatching rules on the performance of automatic guided vehicles in the flexible manufacturing system

Chawla

Chanda

Angra

et al. 2019

J Braz. Soc. Mech. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…Scheduling of dynamic machine-tool selection in an FMS has been considered in a study [17]. Due to the NP-hard nature of the study, a modi ed EA has been used to solve the problem.…”

Section: Literature Surveymentioning

confidence: 99%

Application of simulated annealing algorithm for multi criteria operation planning in flexible manufacturing systems

2023

View full text Add to dashboard Cite

This paper considers a multi-objective model in which operation planning and tool assignment are simultaneously in a Flexible Manufacturing System (FMS). In this regard, the main characteristics of FMS have been analyzed. Then, a comprehensive model, including major system parameters and cost components, has been designed and presented. The proposed model contains cost factors, including machining cost, earliness or tardiness penalties, tool and part movement or switch costs, and idle time costs of tools and machines. Then, a multi-objective model for the problem has been proposed, in which the relative importance of each cost through weighting these costs based on the decision-making goals and the sum of the mentioned costs have been considered simultaneously. Based on the complex nature of the problem, standard solution techniques have yet to be employed. Therefore, to reduce computational times, the Simulated Annealing (SA) algorithm has been used for about 30 minutes (10,000 movements). The total production costs have been decreased from 7,000 to 4333 units using the SA algorithm. Based on the results, a 38% reduction in total production costs has been achieved. Computational results revealed that the proposed method is quite e cient in the multi-objective optimization of FMS within a short computational time.

show abstract

“…Ozpeynirci et al 5 provide a constraint programming approach considering the resource management issues. Jahromi et al 9 generalize that three policies can be used when tool roles are considered in dynamic scheduling system.…”

Section: Introductionmentioning

confidence: 99%

A Tabu-GA-based parallel machine scheduling with restrained tool resources

Wang

Zou

Wang

2020

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

In flexible manufacturing systems, disordered parallel machine scheduling may cause interruptions in the production line; thus, a reasonable scheduling plan beneﬁts proﬁts of manufacturing. In the literature, the operation sequence, the operation assignment, the tool scheduling, and the tool switching problems have been studied with unlimited resources. However, in practical manufacturing process, a scheduling problem along with these problems with restrained resources should be studied to make scheduling solutions more performable. There are a number of operations processed on a group of parallel machines, and each operation requires a set of tools where the tool copy number and tool service life are limited. The objective of this problem is to minimize the make-span with restrained resources. This article studies a parallel machine scheduling problem combining operation scheduling, tool scheduling and restrained resources, which benefit the real industry. A Tabu-Genetic Algorithm is proposed to find the optimal solution. In small size problem, the proposed method can achieve similar results whereas the mixed integer programming approach can obtain the exact solution. However, in large size problem, the latter cannot obtain the solutions within acceptable times, whereas the proposed method can ﬁnd solutions within reasonable times. This algorithm performs better when compared to Tabu search algorithm and genetic algorithm in selecting local and global optima.

show abstract

A new mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm

Cited by 5 publications

References 26 publications

Effect of nature-inspired algorithms and hybrid dispatching rules on the performance of automatic guided vehicles in the flexible manufacturing system

Effect of nature-inspired algorithms and hybrid dispatching rules on the performance of automatic guided vehicles in the flexible manufacturing system

Application of simulated annealing algorithm for multi criteria operation planning in flexible manufacturing systems

A Tabu-GA-based parallel machine scheduling with restrained tool resources

Contact Info

Product

Resources

About