Search results

The purpose of this paper is to develop novel preventive maintenance (PM) modeling methods for a cold standby system subject to two types of failures: random failure and deterioration failure.

The system consists of two components and a single repair shop, assuming that the repair shop can only service for one component at a time. Based on semi-Markov theory, transition probabilities between all possible system states are discussed. With the transition probabilities, Markov renewal equations are established at regenerative points. By solving the Markov regenerative equations, the mean time from the initial state to system failure (MTSF) and the steady state availability (SSA) are formulated as two reliability measures for different reliability requirements of systems. The optimal PM policies are obtained when MTSF and SSA are maximized.

The result of simulation experiments verifies that the derived maintenance models are effective. Sensitivity analysis revealed the significant influencing factors for optimal PM policy for cold standby systems when different system reliability indexes (i.e. MTSF and SSA) are considered. Furthermore, the results show that the repair for random failure has a tremendous impact on prolonging the MTSF of cold standby system and PM plays a greater role in promoting the system availability of a cold standby system than it does in prolonging the MTSF of system.

In practical situations, system not only suffers normal deterioration caused by internal factors, but also undergoes random failures influenced by random shocks. Therefore, multiple failure types are needed to be considered in maintenance modeling. The result of the sensitivity analysis has an instructional role in making maintenance decisions by different system reliability indexes (i.e. MTSF and SSA).

This paper presents novel PM modeling methods for a cold standby system subject to two types of failures: random failure and deterioration failure. The sensitivity analysis identifies the significant influencing factors for optimal maintenance policy by different system reliability indexes which are useful for the managers for further decision making.

The purpose of this paper is to cut down energy consumption and eliminate production waste on mixed-model assembly lines. Therefore, a supermarket integrated dynamic cyclic kitting system with the application of electric vehicles (EVs) is introduced. The system resorts to just-in-time (JIT) and segmented sub-line assignment strategies, with the objectives of minimizing line-side inventory and energy consumption.

Hybrid opposition-based learning and variable neighborhood search (HOVMQPSO), a multi-objective meta-heuristics algorithm based on quantum particle swarm optimization is proposed, which hybridizes opposition-based learning methodology as well as a variable neighborhood search mechanism. Such algorithm extends the search space and is capable of obtaining more high-quality solutions.

Computational experiments demonstrated the outstanding performance of HOVQMPSO in solving the proposed part-feeding problem over the two benchmark algorithms non-dominated sorting genetic algorithm-II and quantum-behaved multi-objective particle swarm optimization. Additionally, using modified real-life assembly data, case studies are carried out, which imply HOVQMPSO of having good stability and great competitiveness in scheduling problems.

The feeding problem is based on static settings in a stable manufacturing system with determined material requirements, without considering the occurrence of uncertain incidents. Current study contributes to assembly line feeding with EV assignment and could be modified to allow cooperation between EVs.

The dynamic cyclic kitting problem with sub-line assignment applying EVs and supermarkets is solved by an innovative HOVMQPSO, providing both novel part-feeding strategy and effective intelligent algorithm for industrial engineering.

This paper aims to investigate the part feeding scheduling problem with electric vehicles (EVs) for automotive assembly lines. A point-to-point part feeding model has been formulated to minimize the number of EVs and the maximum handling time by specifying the EVs and sequence of all the delivery tasks.

First, a mathematical programming model of point-to-point part feeding scheduling problem (PTPPFSP) with EVs is presented. Because the PTPPFSP is NP-hard, an improved multi-objective cuckoo search (IMCS) algorithm is developed with novel search strategies, possessing the self-adaptive Levy flights, the Gaussian mutation and elite selection strategy to strengthen the algorithm’s optimization performance. In addition, two local search operators are designed for deep optimization. The effectiveness of the IMCS algorithm is verified by dealing with the PTPPFSP in different problem scales.

Numerical experiments are used to demonstrate how the IMCS algorithm serves as an efficient method to solve the PTPPFSP with EVs. The effectiveness and feasibility of the IMCS algorithm are validated by approximate Pareto fronts obtained from the instances of different problem scales. The computational results show that the IMCS algorithm can achieve better performance than the other high-performing algorithms in terms of solution quality, convergence and diversity.

This study is applicable without regard to the breakdown of EVs. The current research contributes to the scheduling of in-plant logistics for automotive assembly lines, and it could be modified to cope with similar part feeding scheduling problems characterized by just-in-time (JIT) delivery.

Both limited electricity capacity and no earliness and tardiness constraints are considered, and the scheduling problem is solved satisfactorily and innovatively for an efficient JIT part feeding with EVs applied to in-plant logistics.

The use of multiple-capacity rail-guided vehicles (RGVs) has made automated storage and retrieval system (AS/RS) optimization more complex. The paper performs dual-RGV scheduling considering loading/unloading and collision-avoidance constraints simultaneously as these issues have only been considered separately in the previous literature.

This paper proposes a novel model for dual-RGV scheduling with two-sided loading/unloading operations and collision-avoidance constraints. To solve the proposed problem, a hybrid harmony search algorithm (HHSA) is developed. To enhance its performance, a descent-based local search with eight move operators is introduced.

A group of problem instances at different scales are optimized with the proposed algorithm and the results are compared with those of two other high-performance methods. The results demonstrate that the proposed method can efficiently solve realistically sized cases of dual multi-capacity RGV scheduling problems in AS/RSs.

For the first time in the research on dual multi-capacity RGV scheduling in an AS/RS, two-sided loading/unloading operations and collision avoidance constraints are simultaneously considered. Furthermore, a mathematical model for minimizing the makespan is developed and the HHSA is developed to determine solutions.

In a kitting supply system, the occurrence of material-handling errors is unavoidable and will cause serious production losses to an assembly line. To minimize production losses, this paper aims to present a dynamic scheduling problem of automotive assembly line considering material-handling mistakes by integrating abnormal disturbance into the material distribution problem of mixed-model assembly lines (MMALs).

A multi-phase dynamic scheduling (MPDS) algorithm is proposed based on the characteristics and properties of the dynamic scheduling problem. In the first phase, the static material distribution scheduling problem is decomposed into three optimization sub-problems, and the dynamic programming algorithm is used to jointly optimize the sub-problems to obtain the optimal initial scheduling plan. In the second phase, a two-stage rescheduling algorithm incorporating removing rules and adding rules was designed according to the status update mechanism of material demand and multi-load AGVs.

Through comparative experiments with the periodic distribution strategy (PD) and the direct insertion method (DI), the superiority of the proposed dynamic scheduling strategy and algorithm is verified.

To the best of the authors’ knowledge, this study is the first to consider the impact of material-handling errors on the material distribution scheduling problem when using a kitting strategy. By designing an MPDS algorithm, this paper aims to maximize the absorption of the disturbance caused by material-handling errors and reduce the production losses of the assembly line as well as the total cost of the material transportation.

This paper aims to investigate a multi-objective electric vehicle’s (EV’s) synergetic scheduling problem in the automotive industry, where a synergetic delivery mechanism to coordinate multiple EVs is proposed to fulfill part feeding tasks.

A chaotic reference-guided multi-objective evolutionary algorithm based on self-adaptive local search (CRMSL) is constructed to deal with the problem. The proposed CRMSL benefits from the combination of reference vectors guided evolutionary algorithm (RVEA) and chaotic search. A novel directional rank sorting procedure and a self-adaptive energy-efficient local search strategy are then incorporated into the framework of the CRMSL to obtain satisfactory computational performance.

The involvement of the chaotic search and self-adaptive energy-efficient local search strategy contributes to obtaining a stronger global and local search capability. The computational results demonstrate that the CRMSL achieves better performance than the other two well-known benchmark algorithms in terms of four performance metrics, which is inspiring for future researches on energy-efficient co-scheduling topics in manufacturing industries.

This research fully considers the cooperation and coordination of handling devices to reduce energy consumption, and an improved multi-objective evolutionary algorithm is creatively applied to solve the proposed engineering problem.

The cross-docking strategy has a significant influence on supply chain and logistics efficiency. This paper aims to investigate the most suitable and efficient way to schedule the transfer of logistics activities and present a meta-heuristic method of the truck scheduling problem in cross-docking logistics. A truck scheduling problem with products time window is investigated with objectives of minimizing the total product transshipment time and earliness and tardiness cost of outbound trucks.

This research proposed a meta-heuristic method for the truck scheduling problem with products time window. To solve the problem, a lower bound of the problem is built through a novel two-stage Lagrangian relaxation problem and on account of the NP-hard nature of the truck scheduling problem, the novel red deer algorithm with the mechanism of the heuristic oscillating local search algorithm, as well as adaptive memory programming was proposed to overcome the inferior capability of the original red deer algorithm in the aspect of local search and run time.

Theory analysis and simulation experiments on an industrial case of a cross-docking center with a product’s time window are conducted in this paper. Satisfactory results show that the performance of the red deer algorithm is enhanced due to the mechanism of heuristic oscillating local search algorithm and adaptive memory programming and the proposed method efficiently solves the real-world size case of truck scheduling problems in cross-docking with product time window.

The consideration of products time window has very realistic significance in different logistics applications such as cold-chain logistics and pharmaceutical supply chain. Furthermore, the novel adaptive memory red deer algorithm could be modified and applied to other complex optimization scheduling problems such as scheduling problems considering energy-efficiency or other logistics strategies.

For the first time in the truck scheduling problem with the cross-docking strategy, the product’s time window is considered. Furthermore, a mathematical model with objectives of minimizing the total product transshipment time and earliness and tardiness cost of outbound trucks is developed. To solve the proposed problem, a novel adaptive memory red deer algorithm with the mechanism of heuristic oscillating local search algorithm was proposed to overcome the inferior capability of genetic algorithm in the aspect of local search and run time.

This paper aims to investigate the scheduling and loading problems of tow trains for mixed-model assembly lines (MMALs). An in-plant milk-run delivery model has been formulated to minimize total line-side inventory for all stations over the planning horizon by specifying the departure time, parts quantity of each delivery and the destination station.

An immune clonal selection algorithm (ICSA) combined with neighborhood search (NS) and simulated annealing (SA) operators, which is called the NSICSA algorithm, is developed, possessing the global search ability of ICSA, the ability of SA for escaping local optimum and the deep search ability of NS to get better solutions.

The modifications have overcome the deficiency of insufficient local search and deepened the search depth of the original metaheuristic. Meanwhile, good approximate solutions are obtained in small-, medium- and large-scale instances. Furthermore, inventory peaks are in control according to computational results, proving the effectiveness of the mathematical model.

This study works out only if there is no breakdown of tow trains. The current work contributes to the in-plant milk-run delivery scheduling for MMALs, and it can be modified to deal with similar part feeding problems.

The capacity limit of line-side inventory for workstations as well as no stock-outs rules are taken into account, and the scheduling and loading problems are solved satisfactorily for the part distribution of MMALs.

Facing the challenge of increasing energy cost and requirement of reducing the emissions, identifying the potential factors of them in the manufacturing factories is an important prerequisite to control energy consumption. This paper aims to present a bi-objective green in-house transportation scheduling and fleet size determination problem (BOGIHTS&FSDP) in automobile assembly line to schedule the material delivery tasks, which jointly take the energy consumption into consideration as well.

This research proposes an optimal method for material handling in automobile assembly line. To solve the problem, several properties and definitions are proposed to solve the model more efficiently. Because of the non-deterministic polynomial-time-hard nature of the proposed problem, a Multi-objective Discrete Differential Evolution Algorithm with Variable Neighborhood Search (VNS-MDDE) is developed to solve the multi-objective problem.

The performances of VNS-MDDE are evaluated in simulation and the results indicate that the proposed algorithm is effective and efficient in solving BOGIHTS&FSDP problem.

This study is the first to take advantage of the robot's interactive functions for part supply in automobile assembly lines, which is both the challenge and trend of future intelligent logistics under the pressure of energy and resource. To solve the problem, a VNS-MDDE is developed to solve the multi-objective problem.

The purpose of this paper is to develop a condition-based maintenance (CBM) model for those systems subject to the two-stage deterioration including a deterioration pitting initiation process and a deterioration pitting growth process.

Regarding environmental changes as random shocks, the effect of environmental changes on the deterioration process is considered. Then, non-homogeneous Poison process and non-stationary gamma process are introduced to model the deterioration pitting initiation process and the deterioration pitting growth process, respectively. Finally, based on the deterioration model, a CBM policy is put forward to obtain the optimal inspection interval by minimizing the expected maintenance cost rate. Numerical simulations are given to optimize the performance of the deteriorating system. Meanwhile, comparisons between a single-stage deterioration model and a two-stage deterioration model are conducted to demonstrate the application of the proposed approach.

The result of simulation verifies that the deterioration rate is not constant in the life cycle and is affected by the environment. Furthermore, the result shows that the two-stage deterioration model proposed makes up for the shortage of single-stage deterioration models and can effectively reduce system failures and unreasonable maintenance caused by optimistic prediction using single-stage deterioration models.

In practical situations, except for normal deterioration caused by internal factors, many systems are also greatly influenced by the random shocks during operation, which are probably caused by the environmental changes. What is more, most systems have self-protection ability in some extent that protects them to keep running as new ones for some time. Under such circumstances, the two-stage deterioration model proposed can effectively reduce system failures and unreasonable maintenance caused by optimistic prediction using single-stage deterioration models. In the combination with the bootstrap estimation, the paper obtains the life distributions with approximate 95 percent confidence intervals which can provide valuable information for practical system maintenance scheduling.

This paper presents a new CBM model for those systems subject to the two-stage deterioration including a deterioration pitting initiation process and a deterioration pitting growth process. Considering the effect of the environmental change on the system deterioration process, a two-stage deterioration model with environmental change factors is proposed to describe the system deterioration.