分支定界法在制丝多线排产优化中的应用.pdfVIP

分支定界法在制丝多线排产优化中的应用 金剑，等 分支定界法在制丝多线排产优化中的应用 ofBranchandBound inProduction AppIication AIgorithm SchedulingOptimization Of LjnesfOrCutTObaccO MultipIePrimaryProcessing 舍 剑1 畲 纠2 祁跃季1 (红塔集团玉溪卷烟厂1，云南玉溪653l∞；云南大学信息学院2，云南昆明650091) 摘要：为优化制丝多生产线排产，设计了带约束限制、以总生产成本为优化目标的排产数学模型。该模型使用分支界定优化算法 进行求解，并针对实际的制丝任务排产，改进了算法流程和求解策略。采用．NET编程实现了制丝多线生产的整数规划优化。通过制 丝生产任务分配实例，验证了分支定界算法的有效性。该算法在满足实际生产约束条件下，获得了优化的制丝多线任务分配方案，从 而降低了制丝生产总成本和烟丝库存。 关键词：生产排产分支定界整数规划 目标函数遗传算法 中图分类号：TP315 文献标志码：A Inorder the of Iinesforcut the Abstract： to叩timizeproductionschedulingmultipleprimaryprocessing tobacco，productionscheduli“g mathematicalmodelwi山constraints1im“and total costsas isestablished．Thebranchandbound production ta唱et using optimization isusedthemodeIto schedulethe inaccordancewith taskofcut 叩timizationalgorithmby getsolution，and production practicalmanufacturing andsolution is of for tobacco，thealgorithmprocess strategyimpmved．Byusing．NETprogmmming，theoptimizationintegerpIanningmultiple is of lines task e妊bctivenessofthebranchandbound processingimplemented．Thmughpracticalexamplepmductionallocation，the optimization is the faskallocab。nscheme。f linesisobtainedand出eeonslraintsof verified，and algorithm optimized mul￡ipleprimaryprocessing prae右eal are thetotaI costsandinvento打esofcuttobaccoarereduced． satisfied。thus pmduction production Branchandbound functionGenetic Keywords：PmductionscheduIing Intege。pIanning0bje