学科分类
/ 1
11 个结果
  • 简介:Ajobshopschedulingproblemwithacombinationprocessingincomplexproductionenvironmentisproposed.Basedonthedefiningof'non-elasticcombinationprocessingrelativity'and'virtualprocess',theproblemcanbesimplifiedandtransformedtoatraditionalone.Onthebasisofthedispatchingrulesselectengineandconsideredfactorsofcomplexproductionenvironment,aheuristicmethodisdesigned.ThealgorithmhasbeenappliedtoamouldenterpriseinShenzhenforhalfayear.Thepracticeshowedthatbyusingthemethodsuggestedthenumberofdelayedorderswasdecreasedabout20%andtheproductivitywasincreasedby10to20%.

  • 标签: 作业车间调度问题 启发式算法 联合处理 SHOP JOB 生产环境
  • 简介:Inflexiblejob-shopbatchschedulingproblem,theoptimallot-sizeofdifferentprocessisnotalwaysthesamebecauseofdifferentprocessingtimeandset-uptime.Evenforthesameprocessofthesameworkpiece,thechoiceofmachinealsoaffectstheoptimallot-size.Inaddition,differentchoicesoflot-sizebetweentheconstrainedprocesseswillimpactthemanufactureefficiency.Consideringthateachprocesshasitsownappropriatelot-size,weputforwardtheconceptofschedulingwithlot-splittingbasedonprocessandsetuptheschedulingmodeloflot-splittingtocriticalpathprocessasthecore.Themodelcouldupdatethesetofbatchprocessandmachineselectionstrategydynamicallytodetermineprocessingrouteandarrangeproperlot-sizefordifferentprocesses,toachievethepurposeofoptimizingthemakespanandreducingtheprocessingbatcheseffectively.Theexperimentresultsshowthat,comparingwithlot-splittingschedulingschemebasedonworkpiece,thismodeloptimizesthemakespanandimprovestheutilizationefficiencyofthemachine.Italsogreatlydecreasesthemachinedbatches(42%)andreducesthecomplexityofshopschedulingproductionmanagement.

  • 标签: 调度问题 分割 求解 建模 柔性作业车间 加工时间