×

Genetic algorithm with constraint model for sequencing workingsteps on machining center. (Chinese. English summary) Zbl 1174.90464

Summary: Aiming at the sequencing workingsteps on a machining center, by taking the assistant machining time as the optimization object, a constraint model is established based on polychromatic sets theory, where the contour matrix is used to formalize the conditioned restrictions visually and comprehensively. A genetic algorithm combined with the constraint model is designed to sequence workingsteps on machining center, and the process of encoding, mutation and variation are described. The searching is among the valid solutions by searching the contour matrix, thus the searching range is reduced to ensure the solution validity, and the convergency rate is improved. An example demonstrates the efficiency of this algorithm for sequencing workingsteps on machining center.

MSC:

90B35 Deterministic scheduling theory in operations research
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite