Solving Scheduling Problem in a Distributed Manufacturing System Using a Discrete Fruit Fly Optimization Algorithm

Abstract

This study attempts to optimize the scheduling decision to save production cost (e.g., energy consumption) in a distributed manufacturing environment that comprises multiple distributed factories and where each factory has one flow shop with blocking constraints. A new scheduling optimization model is developed based on a discrete fruit fly optimization algorithm (DFOA). In this new evolutionary optimization method, three heuristic methods were proposed to initialize the DFOA model with good quality and diversity. In the smell-based search phase of DFOA, four neighborhood structures according to factory reassignment and job sequencing adjustment were designed to help explore a larger solution space. Furthermore, two local search methods were incorporated into the framework of variable neighborhood descent (VND) to enhance exploitation. In the vision-based search phase, an effective update criterion was developed. Hence, the proposed DFOA has a large probability to find an optimal solution to the scheduling optimization problem. Experimental validation was performed to evaluate the effectiveness of the proposed initialization schemes, neighborhood strategy, and local search methods. Additionally, the proposed DFOA was compared with well-known heuristics and metaheuristics on small-scale and large-scale test instances. The analysis results demonstrate that the search and optimization ability of the proposed DFOA is superior to well-known algorithms on precision and convergence.

Energy and Resource Efficiency in Apatite-Nepheline Ore Waste Processing Using the Digital Twin Approach

“…Resource consumption optimization is an important condition for ensuring the economic efficiency of various technological systems [17][18][19][20][21]. The optimization of energy and resource consumption in individual CETS units for the production of phosphorus is the subject of works by a number of authors, e.g., [5,15,16].…”

Global Resources Management: A Systematic Review and Framework Proposal for Collaborative Management of CPPS

“…Zhang et al in 2019 [44] put forward an optimization algorithm centered on a discrete fruit fly optimization algorithm (DFOA), integrating an evolutionary optimization model for costs minimization, namely energy consumption, for scheduling jobs in a distributed manufacturing system that comprises multiple factories, each one integrating a flow shop with blocking constraints. According to the authors, their proposed approach outperforms some well-known precision and convergence algorithms.…”

Flow Shop Providing Frequency Regulation Service in Electricity Market

“…Besides, in [28], idle time for total machine, total device availability, total machine setup times and total job blocking time are also evaluation indexes of the scheduling result. Production cost is considered as an available evaluation index in [29].…”

“…Analysis and discussion are presented below. Give that most research [26][27][28][29][30][31][32][33][34] defines both optimizations to be nonlinear programming and addresses them by heuristic algorithms, we also adopted genetic algorithm to solve them.…”