Production environment in modern industries, like integrated circuits manufacturing, fiberglass processing, steelmaking, and ceramic frit, is characterized by zero idle-time between inbound and outbound jobs on every machine; this technical requireme...
Hybrid flowshop scheduling problems are encountered in many real-world manufacturing scenarios. With increasingly fierce market competition, the production mode of multiple varieties and small batches has gradually been accepted by enterprises, where...
In recent years, integration of production scheduling and machine maintenance has gained increasing attention in order to improve the stability and efficiency of flowshop manufacturing systems. This paper proposes a Q-learning-based aquila optimizer...
Dynamic scheduling problems have been receiving increasing attention in recent years due to their practical implications. To realize real-time and the intelligent decision-making of dynamic scheduling, we studied dynamic permutation flowshop scheduli...
In this paper, we address a two-stage hybrid flowshop scheduling problem with identical parallel machines in each stage. The problem assumes that the queue (Q)-time for each job, which represents the waiting time to be processed in the current stage,...
In distributed manufacturing systems, minimizing completion time and improving resource utilization are critical for enhancing operational efficiency. Conventional scheduling models for centralized flowshops struggle to capture the complexity of dist...
Since its creation by Nawaz, Enscore, and Ham in 1983, NEH remains the best heuristic method to solve flowshop scheduling problems. In the large body of literature dealing with the application of this heuristic, it can be clearly noted that results d...
Due to increasing energy consumption, green scheduling in the manufacturing industry has attracted great attention. In distributed manufacturing involving heterogeneous plants, accounting for complex work sequences and energy consumption poses a majo...
The production of multiple types of satellites based on a common manufacturing platform represents a permutation flowshop scheduling problem (PFSP) with complex constraints. This is a highly complex scheduling problem, yet there is still a gap betwee...
This study presents a graph knowledge-enhanced iterated greedy algorithm that incorporates dual directional decoding strategies, disjunctive graphs, neighborhood structures, and a rapid evaluation method to demonstrate its superior performance for th...
Metaheuristics are powerful optimization techniques that are well-suited for addressing complex combinatorial problems across diverse scientific and industrial domains. However, their application to computationally expensive problems remains challeng...
In this paper, a hybrid bat optimization algorithm based on variable neighbourhood structure and two learning strategies is proposed to solve a three-stage distributed assembly permutation flowshop scheduling problem to minimize the makespan. The alg...
In recent years, the permutation flowshop scheduling problem (PFSP) with sequence-dependent setup times has been widely investigated in the literature, most focusing on the single-objective optimization problem. However, in a practical production env...
As multi-factory production models are more widespread in modern manufacturing systems, a distributed blocking flowshop scheduling problem (DBFSP) is studied in which no buffer between adjacent machines and setup time constraints are considered. To a...
Energy conservation, emission reduction, and green and low carbon are of great significance to sustainable development, and are also the theme of the transformation and upgrading of the manufacturing industry. This paper concentrates on studying the...
The permutation flow-shop scheduling problem is a classical problem in scheduling that aims at identifying the optimal sequence of jobs that should be processed in a number of machines in an effort to minimize makespan or some other performance crite...
The iron and steel industry is energy-intensive due to the large volume of steel produced and its high-temperature and high-weight characteristics, sensors such as high-temperature application sensors can be utilized to collect production data and su...
Hybrid flow-shop scheduling based on the parallel sequential movement mode (HFSP-PSMM) is an extended application of hybrid flow-shop scheduling that ensures that the equipment works continuously during the processing cycle. However, current research...
The goal of manufacturing scheduling is to allocate a set of jobs to the machines in the shop so these jobs are processed according to a given criterion (or set of criteria). Such criteria are based on properties of the jobs to be scheduled (e.g., th...
The scheduling problems in mass production, manufacturing, assembly, synthesis, and transportation, as well as internet services, can partly be attributed to a hybrid flow-shop scheduling problem (HFSP). To solve the problem, a reinforcement learning...
This study aims to minimize the makespan objective function in a Flow-Shop environment, considering two crucial temporal constraints: “Waiting time” and “Release date”. Given the NP-hardness of this scheduling problem, we empl...
It is estimated that 1 billion waste tires are generated every year across the globe, yet only 10% are being processed, and much rubber waste is yielded during manufacturing. These waste tires and rubber scraps are poisonous to the environment when p...
This research work addresses the integrated scheduling of jobs and flexible (non-systematic) maintenance interventions in permutation flowshop production systems. We propose a coordinated model in which the time intervals between successive maintenan...
Flow-shop scheduling problems are classic examples of multi-resource and multi-operation scheduling problems where the objective is to minimize the makespan. Because of the high complexity and intractability of the problem, apart from some exceptiona...
Permutation flow-shop scheduling is the strategy that ensures the processing of jobs on each subsequent machine in the exact same order while optimizing an objective, which generally is the minimization of makespan. Because of its NP-Complete nature,...
Manufacturing sites encounter various scheduling problems, which must be dealt with to efficiently manufacture products and reduce costs. With the development of smart factory technology, many elements at manufacturing sites have become unmanned and...
The integrated scheduling problem in automated storage and retrieval systems (AS/RS) and the hybrid flowshop is critical for the realization of lean logistics and just-in-time distribution in manufacturing systems. The bi-objective model that minimiz...
Though many techniques were proposed for the optimization of Permutation Flow-Shop Scheduling Problem (PFSSP), current techniques only provide a single optimal schedule. Therefore, a new algorithm is proposed, by combining the k-means clustering algo...
This paper delves into the scheduling of the two-machine flow-shop problem with step-learning, a scenario in which job processing times decrease if they commence after their learning dates. The objective is to optimize resource allocation and task se...
In the literature, several approaches have been proposed to integrate and optimize product supply and construction processes associated with demand management. However, in Industry 4.0, there needs to be more studies related to applying techniques th...
Amidst the backdrop of energy transition, scheduling problems in offshore manufacturing have emerged as critical challenges in marine engineering. However, the inherently coupled constraints of sequence-dependent setup times (SDST) and limited buffer...
This paper addresses a distributed permutation flowshop scheduling problem with an order acceptance strategy in heterogeneous factories. Each order has a related revenue and due date, and several flowshop machines are operated in each factory, and th...
Distributed permutation flowshop scheduling is an NP-hard problem that has become a hot research topic in the fields of optimization and manufacturing in recent years. Multimodal optimization finds multiple global and local optimal solutions of a fun...
Highly customized requirements in smart manufacturing result in the unavoidable manual execution of complex operational procedures. Physical and mental fatigue from long work periods for assembly-line operators induces production issues, such as defe...
This paper focuses on the flowshop scheduling problem with sequence dependent setup times (FSSP-SDST), which has been an investigated object for decades as one of the most popular scheduling problems in manufacturing systems. A novel hybrid local sea...
The No-wait Flowshop Scheduling Problem (NWFSP) has always been a research hotspot because of its importance in various industries. This paper uses a matheuristic approach that combines exact and heuristic algorithms to solve it with the objective to...
In bakery production, to perform a processing task there might be multiple alternative machines that have the same functionalities. Finding an efficient production schedule is challenging due to the significant nondeterministic polynomial time (NP)-h...
Scheduling problems for the sustainability of manufacturing firms in the era of the fourth industrial revolution is addressed in this research. In terms of open innovation, innovative production scheduling can be defined as scheduling using big data,...
In this paper, we present a variable block insertion heuristic (VBIH) algorithm to solve the blocking flowshop scheduling problem with the total flowtime criterion. In the VBIH algorithm, we define a minimum and a maximum block size. After constructi...
With the development of the customization concept, small-batch and multi-variety production will become one of the major production modes, especially for fast-moving consumer goods. However, this production mode has two issues: high production cost a...
In this paper, a Distributed Mixed No-Idle Permutation Flowshop Scheduling Problem with Sequence-Dependent Setup Times (DMNIPFSP/SDST) is studied. Firstly, a multi-objective optimization model with completion time (makespan), Total Energy Consumption...
This paper deals with dynamic industry scheduling problem in agri-food production. The decision-making study in this paper is articulated around the management of perishable products under constrained resources. The scheduling of logistics operations...
For a no-wait flow shop with continuous-flow characteristics, this study simultaneously considers machine setup times and rated processing speed constraints, aiming to minimize the sum of the maximum completion time and the maximum tardiness. First,...
This paper introduces a novel scheduling model that integrates weather-based productivity coefficients into multi-unit construction projects, aiming to enhance profit and reduce delays. The method is suitable especially for renewable energy, open-are...
This study developed a simple genetic algorithm (SGA) enhanced by a random forest (RF) surrogate model, namely
This paper is aimed at studying a two-machine flowshop scheduling where the processing times are linearly dependent on the waiting times of the jobs prior to processing on the second machine. That is, when a job is processed completely on the first m...
The increasing integration of automation and intelligent sensing technologies in daily-use ceramic manufacturing poses new challenges for efficient scheduling under hybrid flow-shop and shared-kiln constraints. To address these challenges, this study...
This paper presents a comprehensive approach for minimizing makespan in the challenging two-stage hybrid flowshop with dedicated machines, a problem known to be strongly NP-hard. This study proposed a constraint programming approach, a novel heuristi...
A hybrid flow shop scheduling model with missing and re-entrant operations was designed to minimize the maximum completion time and the reduction in energy consumption. The proposed dual-population genetic algorithm was enhanced with a range of impro...
With the increasing influence of climate change, green development has become an important trend. Since manufacturing represents approximately one-half of total energy consumption, reducing the amount of energy consumed within this industry is impera...
of 2