论文部分内容阅读
根据某电子产品制造业的实现生产流程进行分析,建立数学模型,将其归纳为FSP。创新采用两点交叉与部分匹配交叉结合的遗传算子,并在交叉运算和变异运算后采用修正算子保证染色体的合法性,并将改进的算法应用在电子产品制造业的流水车间调度问题上,求解出M个工件在N个机器上的最优加工顺序,使最大流程时间最小。计算过程用VB.NET编程仿真实现,取得了较好的效果。
According to an electronic product manufacturing industry to achieve the production process analysis, the establishment of mathematical models, summarized as FSP. Innovative use of two-point crossover and partial match cross combination of genetic operators, crossover and mutation operation after the use of a modified operator to ensure the legitimacy of chromosomes, and the improved algorithm used in the electronics manufacturing flow shop scheduling problem , Solving the optimal machining sequence of M workpieces on N machines, minimizing the maximum process time. The calculation process is realized with VB.NET programming simulation and achieved good results.