基于蚁群算法的3D打印批次规划.pdfVIP

201 7年第3期 基于蚁群算法的3D打印批次规划 郝南海 (北京信息科技大学机电工程学院，北京100192) 摘要：针对3D打印批次规划问题，提出一种基于蚁群算法的3D打印批次规划方法。结合3D打印工艺 特点。将批次规划目标设定为总打印批次及各批次内打印件高度差值最小化。采用顺序编码方式 对打印件进行编号。由全部打印件编号组成的整数序列构成问题的可行解集。解码时按照编码顺 序将打印件排布于打印机工作台面。当前台面再无法排入时排入下一打印批次，最终得到3D打印 批次方案。将打印件水平面投影形状简化为矩形，采用布排点法进行矩形布排。使用蚁群算法搜 索问题的最优解，通过算例验证了所提方法的有效性。 关键词：作业调度；3D打印；蚁群算法；批次规划；排样 中图分类号：THl66 文献标识码：A DoI：10．19287／j．cnki．1005—2402．2017．03．028 Batch of3D withant schedulingprinting colonyalgorithm HAONanhai ofMechanical Information 100192，CHN) (School Engineering，BeijingScienceTechnologyUniversity，Beijing the ofbatch of3D methodbasedonant was Abstract：For colonyalgorithmproposed． problem planningprinting，a tothefeaturesof3D ofbatch wassettominimizethe According printingprocess．theobjective planning the in batch．The were total batchesandthe differenceof each printing height printingparts printedpans codedwith numbersin andthe ofthe numberformedthefeasible integer sequence permutationssequence solutionsetofthe werelaidintothemachine’S table problem．Indecodingstage，theprintedparts printing the themachine’S tablewasnotwith to to ofsolution．If enough orderlyaccordingsequence printing space the further next batchwas