Search

Given that a U-shaped assembly line is usually regarded as a serial flow production system, preventive maintenance (PM) on machines in any station of the line may lead to stoppage of the whole line and sequentially cause great loss of production cost. To improve production continuity during PM, this paper proposes multiple alternative assignment plans with interchangeable abilities to ascertain the production recovery from changes of line structure. A mixed-integer mathematical model is further formulated to make decisions on alternative assignment plans. In this model, cycle time and total assignment plan alteration cost are minimised simultaneously. And an enhanced JAYA algorithm is developed to obtain well-distributed Pareto frontier solutions effectively and efficiently. The proposed algorithm suggests a similarity-based selection and various crossover/neighbourhood search operators to enhance its search ability for global optima. Numerical experiment results prove the effectiveness of the proposed model and enhanced JAYA. This novel methodology of integration optimisation bridges assembly line balancing and PM, and thus promotes production continuity and achieves economic benefits under maintenance within large-scaled assembly lines in real situations. Furthermore, a real-world case study is conducted to illustrate the significance of this novel methodology. [ABSTRACT FROM AUTHOR]

Decentralized storage of data is one of the typical applications in the blockchain network. However, most of the existing works neglected the storage balancing problem in the blockchain network, which has an immediate impact on the availability and stability of the network. Therefore, this paper proposes a storage balancing problem for non-local data storage in the blockchain network and proves that the problem is non-deterministic polynomial (NP)-hard. The criterion of the storage balance is established by a balanced coefficient in the proposed scheme. A heuristic matching algorithm (HMA), a genetic algorithm (GA) and a tabu search algorithm (TSA) are customized to solve the problem of imbalanced storage formalized in this paper. Compared with our previous algorithm fast matching algorithm (FMA), experimental results demonstrate that HMA achieves better performance in terms of accuracy, computation overhead and storage overhead. Specifically, the computation overhead of HMA is lower than that of FMA by 84.45% on average, whereas the storage overhead of HMA is lower than that of FMA by 32.26% on average. By using the initial solution of HMA, TSA achieves the highest accuracy among GA, TSA and moth-flame optimization (MFO). Meanwhile, by using the initial solution of FMA, TSA achieves the highest accuracy among GA, TSA and MFO. [ABSTRACT FROM AUTHOR]

Energy-saving, one of the most significant strategies for green manufacturing, has become the focus of more and more scholars and enterprise managers. Hence, this work addresses the minimization of energy and cost requirements on mixed-model multi-manned assembly line balancing with multi-skilled workers. A new mixed-integer linear programming model is proposed to define the problem. Additionally, a novel multi-objective co-evolutionary algorithm is designed to achieve the trade-off between energy and cost requirements. This algorithm includes a two-layer solution representation to achieve full coverage of the solution space and a new decoding mechanism with idle time reduction. A collaborative initialization as the first stage of the algorithm is extended to get high-quality and great-diversity initial solutions. A self-learning evolution for each sub-population with four problem-specific evolutionary operators is developed to explore task or worker assignment sequences, and a dual-cooperation strategy is proposed to enhance the interaction between sub-populations. The final experiments, based on 269 instances, demonstrate that the improvement components are effective and the proposed algorithm is superior to seven latest multi-objective evolutionary algorithms from numerical, statistical and differential analyses. • Define the MALBP-MW by a MILP model to minimize the energy and cost requirements. • Design a new decoding with idle time reduction and a collaborative initialization. • Propose four problem-specific evolutionary operators for MOCEA. • Develop MOCEA with a self-learning selection and dual-cooperation. [ABSTRACT FROM AUTHOR]

Considering preventive maintenance (PM) scenarios in assembly line balancing (ALB) problem has been proven to be an effective way to promote line efficiency. However, previous research only focused on the single-model assembly line and ignored the mixed-model assembly line, resulting in the line cannot meet the growing customization needs of customers. This paper addresses the mixed-model ALB considering PM scenarios (MALB_PMs). A mixed-integer mathematical formulation is proposed to optimize the cycle time and task alteration. The cooperative co-evolutionary algorithm is introduced to simplify the large-scaled cases via the powerful divide-and-conquer architecture and is enhanced with four improvements. An archive is generated to save complete solutions with better performance and evaluate the fitness of solutions. A mixed-model variable step-size decoding method is designed to speed up the decoding process of the algorithm. One inter-population crossover operator is designed to enhance the communication among sub-problems. Four objective-oriented neighbor search operators are proposed to promote the convergence performance of the algorithm. Finally, three small-scale instances are employed to illustrate the application of the mathematical model, and 39 cases are designed to test the performance of the developed algorithm. Experiment results demonstrate that the proposed mathematical formulation can obtain the Pareto solutions of small-scaled instances; The developed algorithm outperforms other algorithms on three criteria; The Pareto front obtained by this algorithm is closer to the True Pareto front. • MALBP considering PM scenarios promotes productivity and smoothness. • An archive is generated to transfer useful collaborative information. • A mixed model decoding method is designed to reduce the running time. • Four neighbor search operators are designed to expedite the convergence speed. • Statistical results indicate ECCEA with four improvements outperforms others. [ABSTRACT FROM AUTHOR]

Steelmaking and the continuous-casting (SCC) scheduling problem is a realistic hybrid flow shop scheduling problem with continuous-casting production at the last stage. This study considers the SCC scheduling problem with diverse products, which is a vital and difficult problem in steel plants. To tackle this problem, this study first presents the mixed-integer linear programming (MILP) model to minimize the objective of makespan. Then, an improved migrating birds optimization algorithm (IMBO) is proposed to tackle this considered NP-hard problem. In the proposed IMBO, several improvements are employed to achieve the proper balance between exploration and exploitation. Specifically, a two-level decoding procedure is designed to achieve feasible solutions; the simulated annealing-based acceptance criterion is employed to ensure the diversity of the population and help the algorithm to escape from being trapped in local optima; a competitive mechanism is developed to emphasize exploitation capacity by searching around the most promising solution space. The computational experiments demonstrate that the proposed IMBO obtains competing performance and it outperforms seven other implemented algorithms in the comparative study. [ABSTRACT FROM AUTHOR]

The current assembly line balancing studies ignore the preventive maintenance (PM) of machines in some workstations, implying that the already-known PM information has been completely missed. Moreover, PM may bring about a production stoppage for a considerable time. Hence, this paper considers PM scenarios into the assembly line balancing problem to improve the production efficiency and smoothness simultaneously. For this multi-objective problem, a heuristic rule relying on the tacit knowledge is dug up via gene expression programming to obtain an acceptable solution quickly. Then, an enhanced grey wolf optimizer algorithm with two improvements is proposed to achieve Pareto front solutions. Specifically, a variable step-size decoding mechanism accelerates the speed of the algorithm; the specially-designed neighbor operators prevent the algorithm from trapping in local optima. Experiment results demonstrate that the discovered heuristic rule outperforms other existing rules; the joint of improvements endows the proposed meta-heuristic with significant superiority over three variants and other six well-known algorithms. Besides, a real-world case study is conducted to validate the discovered rule and the proposed meta-heuristic. • ALBP considering PM scenarios promotes the productivity and smoothness. • The heuristic rule mined by GEP can obtain an acceptable solution quickly. • The variable step-size decoding method can speed up the solution procedure. • Specially-designed neighbor operators can balance exploration and exploitation. • Statistical results indicate EGWO with two improvements outperforms others. [ABSTRACT FROM AUTHOR]