Modelling, Simulation and Optimization of a Shipbuilding造船的建模、仿真与优化.pptVIP

Modelling, Simulation and Optimization of a Shipbuilding Workshop Frédéric Bair, ANAST (University of Liege), Belgium, F.Bair@ulg.ac.be Yves Langer, n-Side, Belgium, Yves.Langer@ulg.ac.be Philippe Rigo, ANAST (University of Liege), Belgium, Ph.Rigo@ulg.ac.be Summary : Welding Shipbuilding Workshop (ALSTOM, ??Chantiers de l’Atlantique??) Side A - Assembly 1 - Assembly 2 - Assembly 3 - Assembly 4 - Assembly 5 - … - Assembly n-1 - Assembly n - … - … - … - … - … - Assembly m Optimization and Engineering – Louvain-La-Neuve – Wednesday May 24th 2006 Software used: eM-Plant (Tecnomatix) Treatment of the huge database (Access) Very detailed model Stochastic Optimization: Genetic Algorithm Welding Workshop Kit 1 Kit 2 Kit i Group 1 Group 2 Side B - Assembly m+1 - Assembly m+2 - Assembly m+3 - Assembly m+4 - Assembly m+5 - … - … - … - … - … - … - … - … Group k Group k+1 Kit j Kit j+1 Group k+2 Group l Objective: minimize production time with following characteristics : Assemblies belong to fixed Kit Kits belong to fixed Group Orders of groups fixed Can optimize only position of kits among Groups Sequence optimization Useful for Genetic Algorithm (GA) 2 different sequences (functioning): half-workshop sequence ? avoid stack up Half-Cell 1 Half-Cell 2 Half-Cell 3 Half-cell sequence ? better to equilibrate both sides (saturation of welding robot) Half-Cell 1 Half-Cell 2 Half-Cell 3 Operation Time for each Kit : Preparation – Tacking – Welding – Finishing Other possible results of one simulation: Occupation Times of welding robots, mechanized gripper, crane bridges, workers Gantt diagram (for each half-cell) Total times of each operation (by assembly, by kit, by group) Storage Times … Optimization: Genetic Algorithm : 1 individual by a given sequence Low variance Not necessary to multiply simulations Half-cell sequence better than half-workshop sequence Evolution of the population :