Abstract:Prior studies are lacking which address permutation flow shop scheduling problems and hybrid flow shop scheduling problems together to help firms find the optimized scheduling strategy. The permutation flow shop scheduling problem and hybrid flow shop scheduling problems are important production scheduling types, which widely exist in industrial production fields. This study aimed to acquire the best scheduling strategy for making production plans. An improved fireworks algorithm is proposed to minimize the ma… Show more
“…Constraint (9) indicates that the weight of each batch cannot exceed the processing threshold of the batch machine. Constraint (10) indicates that the processing time of each batch set depends on the batch weight and basic melting time constant. Constraint (11) indicates that the start time of each batch process set is earlier than the completion time of all its predecessor processes.…”
“…This job first divides the job cluster based on the number of batch machines (each job cluster is processed on only one batch), and then groups batches according to the threshold method in each job cluster. The processing time of each batch machine is determined according to Constraint (10). Each job cluster, as shown in FIGURE 4, is grouped using the rules of Early Release Time Fit, assuming that there are a total of n jobs, where Oi,4 can be processed on the batch machine.…”
Section: Figure 3 Schematic Diagram Of Parallel Decodingmentioning
confidence: 99%
“…The method mainly includes a heuristic approach and hybrid intelligence optimization algorithm. For the integrated optimization model of permutation flow shop scheduling problems with HFS, Pang et al developed an improved fireworks algorithm to minimize the makespan [10]. Mirsanei et al proposed a novel simulated annealing algorithm to produce a reasonable manufacturing schedule within an acceptable computational time for solving the HFS with sequence-dependent setup times [11].…”
“…Constraint (9) indicates that the weight of each batch cannot exceed the processing threshold of the batch machine. Constraint (10) indicates that the processing time of each batch set depends on the batch weight and basic melting time constant. Constraint (11) indicates that the start time of each batch process set is earlier than the completion time of all its predecessor processes.…”
“…This job first divides the job cluster based on the number of batch machines (each job cluster is processed on only one batch), and then groups batches according to the threshold method in each job cluster. The processing time of each batch machine is determined according to Constraint (10). Each job cluster, as shown in FIGURE 4, is grouped using the rules of Early Release Time Fit, assuming that there are a total of n jobs, where Oi,4 can be processed on the batch machine.…”
Section: Figure 3 Schematic Diagram Of Parallel Decodingmentioning
confidence: 99%
“…The method mainly includes a heuristic approach and hybrid intelligence optimization algorithm. For the integrated optimization model of permutation flow shop scheduling problems with HFS, Pang et al developed an improved fireworks algorithm to minimize the makespan [10]. Mirsanei et al proposed a novel simulated annealing algorithm to produce a reasonable manufacturing schedule within an acceptable computational time for solving the HFS with sequence-dependent setup times [11].…”
“…Meanwhile, the way to improve solving algorithm is intensively studied recently [30][31][32][33][34]. In the literature, new algorithms or methods are proposed for more optimal scheduling results or more efficient computation.…”
“…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.…”
Section: Regulation Effect Of Flow Shopsmentioning
Electricity cost is one of main production costs for flow shops. Providing frequency regulation services can help electric loads reduce their electricity costs. Previous studies mostly focus on automatic generation control (AGC) strategies for other types of electric loads, such as air conditioners, EVs or battery storage. In this paper, we find flow shops competent to follow regulation signals and avoid interrupts of processing with the help of scheduling optimization. This finding may be an aid for flow shops by availing regulation services to the market and making a profit. Hence, we propose an AGC strategy for optimizing flow shop scheduling, without affecting the operation. To formulate the bidding strategy for flow shops in regulation market, we considered as many relevant factors as possible, including the regulation performance and yield of flow shops, constraints on load power, regulation reserve capacity and machines operation, inventory of each semi-finished product, AGC strategy-as well as the coupling between the bids in both energy market and regulation market. Our case study shows the potential of the methodology proposed in this paper to cut down the electric cost of flow shops and supplies of performance-qualified frequency regulation service.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.