文化算法在越库作业调度中的应用.pdfVIP

JournalofComputer ISSN1001．908l 2013—04．01 Applications CODEN 计算机应用，2013，33(4)：980—983 JYIIDU http：／／www．joca．cn 文章编号：1001—9081(2013)04—0980—04 文化算法在越库作业调度中的应用 毛道晓’，徐克林，张志英 (同济大学机械与能源工程学院，上海201804) (}通信作者电子冉5箱maodaoxiao@126．corn) 摘要：研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂 存成本和换车成本总和最小化为目标，建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。 算法的种群空间采用遗传算法作为进化模式，信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操 作。通过在大、小规模情形下进行数值实验，验证了文化算法的有效性。 关键词：文化算法；越库；调度；动态规划；遗传算法；贪婪算法 中图分类号：TP301文献标志码：A ofcultural in Application algorithmcross-dockingscheduling MA0Daoxiao’．XUKelin．ZHANG Zhiying (SchoolofMechanicalEngineering,TongiiUniversity，Shanghai201804，China) Abstract：Thisstudiedonthe ina centerofa anda paper operationalschedulingproblemCROSS—docking singlereceiving single doorwithfinite modelwasbuiltwiththe tominimizethe shipping temporarystorage．Adynamicprogramming objective costs additional andtruck cost．Acultural withtwo including storage replacement algorithm layer handing，temporary mechanismwas tosolvethe evolutionof evolutionary proposed problem．The spaceadoptedgeneticalgorithm，and population thebelief receivedindividualfrom toform whichWasusedto evolutioninturn． space good populationspace knowledge guide Numerical undersmalland scalesituationsthe of cultural experiments big provevalidityproposed algorithm． words：cul