学科分类
/ 1
6 个结果
  • 简介:这份报纸在相同平行用机器制造最小化最大的流动时间的m上与拒绝考虑安排问题。甚至当有一台单个机器,所有工作有二个不同出版日期时,作者证明这个问题是NP难的。而且,在场的作者一个动态编程算法和二个近似算法到解决他们。

  • 标签: 近似算法 NP 难 拒绝惩罚 安排
  • 简介:Thispaperstudiesatwostagesupplychainwithadominantupstreampartner.ManufactureristhedominantpartnerandoperatesinaJust-in-Timeenvironment.Productionisdoneinasinglemanufacturinglinecapableofproducingtwoproductswithoutstoppingtheproductionforswitchingfromoneproducttotheother.Themanufacturerimposesconstraintsonthedistributorbyadheringtohisfavorableproductionschedulewhichminimizeshismanufacturingcost.Distributorontheotherhandcaterstoretailers'orderswithoutincurringanyshortagesandisresponsibleformanagingtheinventoryoffinishedgoods.Adheringtomanufacturer'sschedulemayleadtohighinventorycarryingcostsforthedistributor.Distributor'sproblem,whichistofindanoptimaldistributionsequencewhichminimizesthedistributor'sinventorycostundertheconstraintimposedbythemanufacturerisprovedNP-HardbyManojetal.(2008).Therefore,solvinglargesizeproblemsrequireefficientheuristics.Wedevelopalgorithmsforthedistributionproblembyexploitingitsstructuralproperties.Weproposetwoheuristicsandusetheirsolutionsintheinitialpopulationofageneticalgorithmtoarriveatsolutionswithanaveragedeviationoflessthan3.5%fromtheoptimalsolutionforpracticalsizeproblems.

  • 标签: 库存成本 合作伙伴 生产成本 供应链 上游 序列
  • 简介:TheternarycompoundbariumaluminosilicateBaAl2Si2O8,knownascelsian,anon-wettingadditivethatincreasesthecorrosionresistanceofrefractorymaterialsagainstmoltenaluminum,wasincorporatedintothematrixofahigh-aluminalowcementcastableafteritssynthesisusingbariteandalowcostsourceofaluminaandsilica.Thispaperpresentstheinfluenceofthisphaseonthewettingangleformedbetweenliquidaluminumalloyandsolidrefractorycastablesurface.

  • 标签: 耐火材料 润湿角 熔融铝 添加剂 腐蚀 低水泥浇注料
  • 简介:这篇文章调查与家庭安装时间安排的相同平行机器。是结束的加权的和预定的客观功能,这个问题被知道强烈NP难。我们建议一个建设性的启发式的算法和三互补更低的界限。二这些界限由安装时间的消除或由散布他们中的每到相应家庭的工作继续,当第三基于lagrangian松驰时。界限并且启发式被合并到一个branch-and-bound算法。获得的试验性的结果在以前的工作介绍的方法超过那些,以解决的问题的尺寸。

  • 标签: 并行机 调度安排 目标函数 分支跳跃算法