Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem.

The solution to the job shop scheduling problem (JSSP) is of great significance for improving resource utilization and production efficiency of enterprises. In this paper, in view of its non-deterministic polynomial properties, a multi-agent genetic algorithm based on tabu search (MAGATS) is proposed to solve JSSPs under makespan constraints. Firstly, a multi-agent genetic algorithm (MAGA) is proposed. During the process, a multi-agent grid environment is constructed based on characteristics of multi-agent systems and genetic algorithm (GA), and a corresponding neighbor interaction operator, a mutation operator based on neighborhood structure and a self-learning operator are designed. Then, combining tabu search algorithm with a MAGA, the algorithm MAGATS are presented. Finally, 43 benchmark instances are tested with the new algorithm. Compared with four other algorithms, the optimization performance of it is analyzed based on obtained test results. Effectiveness of the new algorithm is verified by analysis results.

Preparation of soluble p-aminobenzoyl chitosan ester by Schiff's base and antibacterial activity of the derivatives.

Schiff's base of chitosan (BCTS) was obtained by the reaction of chitosan (CTS) and benzaldehyde. Then BCTS reacted with acyl chloride which was synthesized by p-aminobenzoic acid and thionyl chloride to get N-benzoyl-O-aminobenzoyl chitosan ester (BABCTSE), removing the groups of amino protection of BABCTSE to get the final product (ABCTSE). The structures of the derivatives were characterized by FT-IR, (1)H NMR, (13)C NMR and elemental analysis. The elemental analysis results indicated that the degrees of substitution (DS) of the products were 16.8% and 40.4%. The synthesized compounds exhibited an excellent solubility in organic solvents. TG and DTG results showed that thermal stability of the derivatives was lower than that of chitosan. In addition, the existence of two different amido in the molecular structures contributed to forming more -NH(3)(+) in the acid solution which could make the derivatives have a greater advantage in the field of bacteriostasis.