基于树搜索的一种动态空间调度方法-物流产业大数据平台.pdf

180 2007，43(14) and ComputerEngineeringApplications计算机工程与应用 基于树搜索的一种动态空间调度方法 郭美娜，李波 GUO Bo Mei-na，LI 天津大学管理学院物流工程系，天津300072 Schoolof 300072，China Management，TianjinUniversity，Tianjin E-mail：guomeina3 10@gmail．con GUOMei—na．LI basedon and Bo．Dynamicspatialschedulingapproach tree—search．ComputerEngineering 2007，43(14)：180-183． Abstract：This a basedontree—searchto solvetheassemblingspatial paperproposesdynamicspatialschedulingapproach inthe discrete considersthe andthetime si— schedulingproblem large-sizedcompanies．Theapproach spatiallayout scheduling intotwo firstisthe in thewhole isdivided algorithm parts：the multaneously，and schedulingplanperiod，the theblockcandidatesetis viathetime timeis intothecontinualtime-slices，and schedulingseparated got stage，the initial atthesame secondisthe the first the statusis time；the scheduling depth search，weper— layout given partial stage，with to the formthe searchthe schedule in order spatiallayout by partial algorithmeverytime—slice，in get optimalschedulingplan． This is and simulated illustratesthe ofthis approachsimpleuseful．Finally，theexperiment validity approach． firstsearch Keywords：spatiallayout；dynamicspatialscheduling；depth 摘 要：针对大型离散企业产品组装空间调度问题．提出了一种基于树搜索的