Optimization Method And Tool For Spatial Resource Constrained Project Scheduling Problem In Shipbuilding

In the process o f s hipb uild ing, b lock erec tio n p la n and b lockma nufacturing p la n is a n importa nt sta ge whic h invo lved a wide variety o fresources whic h ha ve comp licated rules. The large number o f tasks andcomp le x depende nc ies betwee n the m makes it a time-cons uming job toge nerate a n optima l sc hed uling. If o nly to re ly on ma npowe r, effic ie nc y willbe very lo w and it is d iffic ult to ac hie ve good res ults. The e ntire shipb uild ingefficiency will be affected.Based on this reality, we firstly d id some deta iled b us iness ana lys is onblock erectio n a nd block ma nufacturing. A resource constra ined projectsched uling prob le m mode l has bee n provided by a na lyzing the bus inessprocesses. In terms o f resources, we ha ve a na lyzed the c haracteristics o f eac hcategory o f resources, constra ints a nd us ing rules in deta il. The n we created ama the matica l represe ntatio n o f the reso urce, espec ia lly for the spatia l reso urcewhich occ urs as a bottleneck reso urce. At last a re so urce constra ined projectsched uling prob le m with spatia l mode l was estab lished thro ugh introd uc ingthe concept of task group.Second ly, the co mp le xity o f the prob le m brought b y the d iffere ncesbetween task groups was d isc ussed a nd ana lyzed under the back gro und o f theraised mode l. Differe nt approaches for d iffere nt s ituatio ns in the task gro upwere proposed, like meta-he uristic spatia l sc hed uling a lgorithm based onartific ia l bee co lo ny a nd he uris tic spatia l sc heduling a lgorithm based onpriority rules. And thro ugh a large numbe r of e xperime nts, the va lid ity a ndeffective nes s o f the a lgorithms ha ve bee n verified. We a lso made a deta ileddescrip tio n about the reso urce a llocatio n p art whic h e xis ts as the twoalgorithms co mmon part, partic ula rly the ha nd ling o f the spa tia l reso urce. Ahe uris tic space la yo ut method based on configuratio n space theory wasdesigned whic h has reac hed good res ults a nd it ca n e ns ure e ffic ie nc ysimultaneously.Fina lly, we des igned a nd imp le me nted the spatia l reso urce cons tra inedproject sc heduling prob le m optimiza tio n too l under the s hipb uild ingbackground. In this too l we focused o n the co nfiguratio n e ngine and the results vis ua lizatio n mod ule, a nd the n we d isc ussed the c haracteristic s o f thesemodules by some examples.