基于遗传算法的流水线型JSP优化问题的研究.pdfVIP

总第 16卷 184期 大 众 科 技 V01．16 N0．12 2014年 12月 PopularScience＆Technology December 2014 基于遗传算法的流水线型JSP优化问题的研究 张学龙 李 军 王军进 (桂林电子科技大学商学院，广西 桂林 541004) 【摘 要】生产过程的时间组织是现代企业生产管理的重要组成部分，由整体优化的原则，应用遗传算法对编制流水线型 生产作业计划问题进行分析与设计，优化作业车间的调度，实现生产系统成本的降低和生产周期的缩短，提高企业运作效率。 该算法利用标准问题测试能够得到最优解，这为求解流水型车间作业调度问题提供了一种有效的方法。 【关键词】JSP；流水线型作业；遗传算法 【中图分类号】F274 【文献标识码】A 【文章编号】1008．1151(2014)12．0005．02 ResearchonwaterlineJSPoptimizationproblem basedongeneticalgorithm Abstract：Itisan importantpartoftimearrangementduring thecourseofenterpriseproducemanagement．Accordingtothe principleofthewholeoptimum，thispaperputsintouseGeneticAlgorithm toworkoutanalysisanddesignofhtewaterlnieJSPproblem in ordertooptimizehtisproblem．So thecostofproductionsystem isreduced，andproduction cycleisshortened，and finallythe enterpriseoperationalefficiencyisimproved．Thatthisalgorithm makesuseofstandardtestproblem cangettheoptimalsolution．The findingsofthisPaDerhaveofferedaneffectiveapproachforsolvingwaterlineJSPproblem． Keywords：JSP；waterlinejob；geneticalgorithm 1 引言 其中包括 Yamada等 (1992)Ⅲ，Holsapple等 (1993)，Gen等 (1994)，Groce等 (1995)的著作。本文将在此基础上，进 在生产过程的时间组织中，作业车间调度问题 (JobShop 一 步探索和发展这种优化技术在求解这类复杂问题时的实用 SchedulingProblem，简称JSP)是最困难的组合优化问题之 性和有效性，并给出具体的实现。 一 ， 虽在理论上求解该问题的模型丰富，但由于其本身属于 NP—HARD问题，求解困难，至今还没有适合各种问题的一般算 2 流水线型JSP问题的遗传算法描述 法。早期的JSP问题主要是凭借生产管理人员的经验，采用 自从Johnson在 1954年发表第一篇关于流水车间调度问 试排的方法解决的。随着运筹学的发展及其在生产管理中的 题的文章以来，流水车间调度问题引起了许多学者的关注。 应用，人们对JSP问题作了大量的理论研究，在20世纪五六