Chaoyong Zhang

A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem

Tabu search (TS) algorithms are among the most effective approaches for solving the job shop scheduling problem (JSP) which is one of the most difficult NP-complete problems. However, neighborhood structures and move evaluation strategies play the central role in the effectiveness and efficiency of the tabu search for the JSP. In this paper, a new enhanced neighborhood structure is proposed and applied to solving the job shop scheduling problem by TS approach. Using this new neighborhood structure combined with the appropriate move evaluation strategy and parameters, we tested the TS approach on a set of standard benchmark instances and found a large number of better upper bounds among the unsolved instances. The computational results show that for the rectangular problem our approach dominates all others in terms of both solution quality and performance.

Integration of process planning and scheduling-A modified genetic algorithm-based approach

Traditionally, process planning and scheduling for parts were carried out in a sequential way, where scheduling was done after process plans had been generated. Considering the fact that the two functions are usually complementary, it is necessary to integrate them more tightly so that performance of a manufacturing system can be improved greatly. In this paper, a new integration model and a modified genetic algorithm-based approach have been developed to facilitate the integration and optimization of the two functions. In the model, process planning and scheduling functions are carried out simultaneously. In order to improve the optimized performance of the modified genetic algorithm-based approach, more efficient genetic representations and operator schemes have been developed. Experimental studies have been conducted and the comparisons have been made between this approach and others to indicate the superiority and adaptability of this method. The experimental results show that the proposed approach is a promising and very effective method for the integration of process planning and scheduling.

An agent-based approach for integrated process planning and scheduling

Traditionally, process planning and scheduling were performed sequentially, where scheduling was done after process plans had been generated. Considering the fact that these two functions are usually complementary, it is necessary to integrate them more tightly so that the performance of a manufacturing system can be improved greatly. In this paper, an agent-based approach has been developed to facilitate the integration of these two functions. In the approach, the two functions are carried out simultaneously, and an optimization agent based on an evolutionary algorithm is used to manage the interactions and communications between agents to enable proper decisions to be made. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show the proposed approach has achieved significant improvement.

Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling

Traditionally, process planning and scheduling were performed sequentially, where scheduling was implemented after process plans had been generated. Considering their complementarity, it is necessary to integrate these two functions more tightly to improve the performance of a manufacturing system greatly. In this paper, a mathematical model of integrated process planning and scheduling has been formulated. And, an evolutionary algorithm-based approach has been developed to facilitate the integration and optimization of these two functions. To improve the optimized performance of the approach, efficient genetic representation and operator schemes have been developed. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show that the integrated process planning and scheduling is necessary and the proposed approach has achieved significant improvement.

A review on Integrated Process Planning and Scheduling

Traditionally, process planning and scheduling for parts were carried out in a sequential way, where scheduling was done after process plans had been generated. Considering the fact that the two functions are usually complementary, it is necessary to integrate them more tightly so that performance of a manufacturing system can be improved greatly. In this paper, we present a review of the reported research in Integrated Process Planning and Scheduling (IPPS), discuss the extent of applicability of various approaches and suggest some future research trends.

Integrated process planning and scheduling using an imperialist competitive algorithm

Effective performance of modern manufacturing systems requires integrating process planning and scheduling more tightly, which is consistently challenged by the intrinsic interrelation and intractability of these two problems. Traditionally, these two problems are treated sequentially or separately. Integration of process planning and scheduling (IPPS) provides a valuable approach to improve system performance. However, IPPS is more complex than job shop scheduling or process planning. IPPS is strongly NP-hard in that, compared to an NP-hard job shop scheduling problem with a determined process plan, the process plan for each job in IPPS is also to be optimised. So, an imperialist competitive algorithm (ICA) is proposed to address the IPPS problem with an objective of makespan minimisation. An extended operation-based representation scheme is presented to include information on various flexibilities of process planning with respect to determined job shop scheduling. The main steps of the proposed ICA, including empires construction, assimilation, imperialistic competition, revolution and elimination, are elaborated using an illustrative example. Performance of the proposed ICA was evaluated on four sets of experiments taken from the literature. Computational results of the ICA were compared with that of some existing algorithms developed for IPPS, which validates the efficiency and effectiveness of the ICA in solving the IPPS problem.

A new hybrid GA/SA algorithm for the job shop scheduling problem

Among the modern heuristic methods, simulated annealing (SA) and genetic algorithms (GA) represent powerful combinatorial optimization methods with complementary strengths and weaknesses. Borrowing from the respective advantages of the two paradigms, an effective combination of GA and SA, called Genetic Simulated Algorithm (GASA), is developed to solve the job shop scheduling problem (JSP). This new algorithm incorporates metropolis acceptance criterion into crossover operator, which could maintain the good characteristics of the previous generation and reduce the disruptive effects of genetic operators. Furthermore, we present two novel features for this algorithm to solve JSP. Firstly, a new full active schedule (FAS) based on the operation-based representation is presented to construct schedule, which can further reduce the search space. Secondly, we propose a new crossover operator, named Precedence Operation Crossover (POX), for the operation-based representation. The approach is tested on a set of standard instances and compared with other approaches. The Simulation results validate the effectiveness of the proposed algorithm.

A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem

Implementation of mixed-model U-shaped assembly lines (MMUL) is emerging and thriving in modern manufacturing systems owing to adaptation to changes in market demand and application of just-in-time production principles. In this study, the line balancing and model sequencing (MS) problems in MMUL are considered simultaneously, which results in the NP-hard mixed-model U-line balancing and sequencing (MMUL/BS) problem. A colonial competitive algorithm (CCA) is developed and modified to solve the MMUL/BS problem. The modified CCA (MCCA) improves performance of original CCA by introducing a third type of country, independent country, to the population of countries maintained by CCA. Implementation details of the proposed CCA and MCCA are elaborated using an illustrative example. Performance of the proposed algorithms is tested on a set of test-bed problems and compared with that of existing algorithms such as co-evolutionary algorithm, endosymbiotic evolutionary algorithm, simulated annealing, and genetic algorithm. Computational results and comparisons show that the proposed algorithms can improve the results obtained by existing algorithms developed for MMUL/BS.

A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints

Two-sided assembly lines are widely applied to produce the large-sized high-volume products, such as buses and trucks. Balancing the lines is a vital design problem for the industries, and the problem is NP-hard. Besides the fundamental constraints of the conventional line balancing problem, some specific constraints may occur in the two-sided assembly line problem, including the zoning constraints, the positional constraints, and the synchronism constraints, which make the problem more complex. In this paper, an integer programming (IP) model is constructed and solved for the two-sided assembly line balancing problem which contains the above three constraints. A novel metaheuristic named late acceptance hill-climbing (LAHC) is also proposed to solve the problem effectively. The proposed algorithm is tested on several sets of instances. The computational results of the LAHC algorithm are compared with those of IP and the lower bounds of the instances. The experiment validates the effectiveness of the LAHC algorithm.

Interface properties and thermodynamic analysis of laser–arc hybrid welded Al/steel joint

Abstract Fibre laser–cold metal transfer hybrid welding was introduced to join AA 6061 aluminium alloy with AISI 304 stainless steel using Al–12Si filler wire. Interface properties and microstructure of welded joints were observed by optical microscope, scanning electron microscope, energy dispersive spectrometry and X-ray diffraction techniques. A serrated intermetallic compound (IMC) layer was found at the interface between fusion zone and stainless steel. The morphology of IMC layer was uniform from the top to the bottom, and its average thickness was 3 μm. The IMC layer consisted of two layers: Al8(Fe,Cr)2Si layer close to fusion zone and (Al,Si)13Fe4 layer close to stainless steel. The joint fractured at the IMC layer and presented a tensile strength of 165 MPa. The formation of the IMC layer was closely related with the thermodynamic and kinetic behaviours of the interface and fast cooling rate of hybrid welding.