This paper analyzes practical production characteristics, including customer's stringent quality requirements and uncertain processing time in aircraft shaft parts manufacturing. Considering the above characteristics, we propose a multi-objective fuzzy aircraft shaft parts production scheduling problem considering the maximization of production quality. We define this problem as a multi-objective fuzzy flexible job shop scheduling problem (MO-fFJSP) with fuzzy processing time. To address this problem, we developed an improved multi-objective spider monkey optimization (IMOSMO) algorithm. IMOSMO integrates strategies such as genetic operators, variable neighborhood search and Pareto optimization theory on the framework of the conventional Spider Monkey Optimization (SMO) framework and discretize the continuous SMO algorithm to solve MO-fFJSP. To enhance the efficiency of the algorithm, we further adjust the sequence of the local leader learning phase and the global leader learning phase within the proposed IMOSMO framework. We conduct a comparative analysis between the performance of IMOSMO and NSGA-Ⅱ using 28 cases of varying scales. The computational results demonstrate the superiority of our algorithm over NSGA-Ⅱ in terms of both solution diversity and quality. Moreover, the performance of the proposed algorithm upgrades as the problem scale increases.

In multi-stage machining-assembly production, collaborative scheduling for multiple production lines can effectively improve the execution efficiency of production planning and increase the effective output of the production system. In this paper, a production scheduling mathematical model was constructed for the collaborative scheduling problem of machining-assembly multi-production lines with kitting constraints, with the optimization objectives of minimizing assembly completion time and tardiness time. For the scheduling model, the product assembly process is constrained by the machining sequence of the jobs on the machining lines. Only by collaborating on the production scheduling schemes of the machine line and the assembly line as a whole can the output efficiency of the product on the assembly line be improved. An improved hybrid multi-objective optimization algorithm named SMOEA/D is designed to solve this scheduling model. The algorithm uses adaptive parents’ selection and mutation rate strategies and integrates the Tabu search strategy for the search process in the solution space when the solution of the sub-problem has not been improved after specified search generations, to improve the local search ability and search accuracy of MOEA/D algorithm. To verify the performance of the SMOEA/D algorithm in solving machining-assembly collaborative scheduling problems in production systems with different resource configurations and scales, two sets of numerical experiments were designed, corresponding to situations where the number of operations on each production line is equal or unequal. The running results of the proposed algorithm were compared with three other well-known multi-objective algorithms. The comparison results indicate that the SMOEA/D algorithm is effective and superior for solving such problems.

Production plans based on Material Requirement Planning (MRP) frequently fall short in reflecting actual customer demand and coping with demand fluctuations, mainly due to the rising complexity of the production environment and the challenge of making precise predictions. At the same time, MRP is deficient in effective adjustment strategies and has inadequate operability in plan optimization. To address material management challenges in a volatile supply-demand environment, this paper creates a make-to-stock (MTS) material production planning model that is based on customer demand and the demand-driven production planning and control framework. The objective of the model is to optimize material planning output under resource constraints (capacity and storage space constraints) to meet the fluctuating demand of customers. To solve constrained optimization problems, the demand-driven material requirements planning (DDMRP) management concept is integrated with the grey wolf optimization (GWO) algorithm and proposed the DDMRP-GWO algorithm. The proposed DDMRP-GWO algorithm is used to optimize the inventory levels, shortage rates, and production line capacity utilization simultaneously. To validate the effectiveness of the proposed approach, two sets of customer demand data with different levels of volatility are used in experiments. The results demonstrate that the DDMRP-GWO algorithm can optimize the production capacity allocation of different types of parts under the resource constraints, enhance the material supply level, reduce the shortage rate, and maintain a stable production process.

This research focuses on production releasing and routing allocation problems in re-entrant mixed-flow shops. Since re-entrant mixed flow shops are complex and dynamic, many studies evaluate release plans by developing discrete event simulation models and selecting the optimal solution according to the estimation results. However, a high-accurate discrete event simulation model requires a lot of computation time. In this research, we develop an effective multi-fidelity optimization method to address product release planning problems for re-entrant mixed-flow shops. The proposed method combines the advantages of rapid evaluation of analytical models and accurate evaluation of simulation models. It conducts iterative optimization using a low-fidelity mathematical estimation model to find good solutions and searches for the optimal solution via a high-fidelity simulation estimation model. Computational results of large-scale production releasing and routing allocation problems illustrate that the proposed approach is good at addressing large-scale problems in re-entrant mixed-flow shops.

This paper investigates an identical parallel machine scheduling problem with flexible maintenance and job release times and attempts to optimize two objectives: the minimization of the makespan and total tardiness simultaneously. A mixed-integer programming (MIP) model for solving small-scale instances is presented first, and then a modified NSGA-Ⅱ (M-NSGA-Ⅱ) algorithm is constructed for solving medium- and large-scale instances by incorporating several strategies. These strategies include: (ⅰ) the proposal of a decoding method based on dynamic programming, (ⅱ) the design of dynamic probability crossover and mutation operators, and (ⅲ) the presentation of neighborhood search method. The parameters of the proposed algorithm are optimized by the Taguchi method. Three scales of problems, including 52 instances, are generated to compare the performance of different optimization methods. The computational results demonstrate that the M-NSGA-Ⅱ algorithm obviously outperforms the original NSGA-II algorithm when solving medium- and large-scale instances, although the time taken to solve the instances is slightly longer.

Aiming at distribution logistics planning in green manufacturing, heterogeneous-vehicle vehicle routing problems are identified for the first time with multiple time windows that meet load constraints, arrival time window constraints, material demand, etc. This problem is expressed by a mathematical model with the characteristics of the vehicle routing problem with split deliveries by order. A hybrid ant colony optimization algorithm based on tabu search is designed to solve the problem. The search time is reduced by a peripheral search strategy and an improved probability transfer rule. Parameter adaptive design is used to avoid premature convergence, and the local search is enhanced through a variety of neighborhood structures. Based on the problem that the time window cannot be violated, the time relaxation rule is designed to update the minimum wait time. The algorithm has the best performance that meets the constraints by comparing with other methods.