In this paper, a distributed no-wait permutation flowshop scheduling problem with a preventive maintenance operation (PM/DNWPFSP) is investigated. A mixed-integer linear programming model for the PM/DNWPFSP is established. The problem characteristics and preventive maintenance characteristics of the PM/DNWPFSP are analyzed, and an accelerated calculation method of the completion time is proposed. A hybrid artificial bee colony (HABC) algorithm with an iterated local search mechanism for neighborhood search is proposed. To improve the quality of the solution, the shift, the swap and the hybrid operators are conducted in the critical factory. A local search operator based on the shift, the swap and the hybrid operators is proposed to jump out of local optima. A large number of experiments are conducted to evaluate the performance of the proposed HABC. The experimental results show that the proposed HABC algorithm has many promising advantages in solving the PM/DNWPFSP.

The distributed permutation flowshop scheduling is a critical issue in various industries, involving jobs allocation and scheduling among multiple flowshops. This paper extends the research to explore the Distributed Mixed No-Wait Permutation Flowshop Scheduling Problems (DMNWPFSP) with minimizing makespan. The innovation lies in an optimized mathematical model, hybrid heuristic algorithms, an improved iterated greedy algorithm (IIG), and high-quality solutions. Extensive experimental results demonstrate the effectiveness and superiority of the proposed IIG in terms of scheduling quality, computational efficiency, and robustness compared to existing approaches. The outcomes of this work contribute to the field of distributed flowshop scheduling, providing valuable insights for practitioners seeking to enhance production efficiency and competitiveness.

This paper investigates a novel problem concerning material delivery in a matrix manufacturing workshop, specifically the multi-automated guided vehicle (AGV) dispatching problem with unloading setup time (MAGVDUST). The objective of the problem is to minimize transportation costs, including travel costs, time penalty costs, AGV costs, and unloading setup time costs. To solve the MAGVDUST, this paper builds a mixed-integer linear programming model and proposes an improved genetic algorithm (IGA). In the IGA, an improved nearest-neighbor-based heuristic is proposed to generate a high-quality initial solution. Several advanced technologies are developed to balance local exploitation and global exploration of the algorithm, including an optimal solution preservation strategy in the selection process, two well-designed crossovers in the crossover process, and a mutation based on Partially Mapped Crossover strategy in the mutation process. In conclusion, the proposed algorithm has been thoroughly evaluated on 110 instances from an actual electronic factory and has demonstrated its superior performance compared to state-of-the-art algorithms in the existing literature.

This paper addresses the permutation flowshop scheduling problem with peak power consumption constraints (PFSPP). The real-time power consumption of the PFSPP cannot exceed a given peak power at any time. First, a mathematical model is established to describe the concerned problem. The sequence of operations is taken as a solution and the characteristics of solutions are analyzed. Based on the problem characteristics, eight heuristics are proposed, including balanced machine-job decoding method, balanced machine-job insert method, balanced job-machine insert method, balanced machine-job group insert method, balanced job-machine group insert method, greedy algorithm, beam search algorithm, and improved beam search algorithm. Similarly, the canonical artificial bee colony algorithm and iterated local search algorithm are modified based on the problem characteristics to solve the PFSPP. A large number of experiments are carried out to evaluate the performance of new proposed heuristics and metaheuristics. The results and discussion show that the proposed heuristics and metaheuristics perform well in solving the PFSPP.