基于改进遗传算法对车间调度问题的研究
曲媛
刘庆阁
唐晓彬
魏骁
王硕
1.中国船舶重工集团公司第七○三研究所 哈尔滨 1500602.中国船舶重工集团公司第七○三研究所 哈尔滨 1500603.中国船舶重工集团公司第七○三研究所 哈尔滨 1500604.中国船舶重工集团公司第七○三研究所 哈尔滨 1500605.中国船舶重工集团公司第七○三研究所 哈尔滨 150060
摘要：论文着重针对大、中型工业自动化车间的调度问题进行分析,建立相应的数学模型,建立车间工艺流程调度问题的目标函数,提出了解决该问题的改进遗传算法.通过改进遗传算法的选择、交叉、变异,既满足了大、中型工业自动化车间对调度工作的约束条件,又能充分利用车间生产资源,减少生产耗时.通过该数学模型的仿真,利用C++对该算法进行验证,得到各工作在各机器的工作顺序结果,画出对应甘特图,结果表明该改进遗传算法全局搜索能力较好,证明了该改进遗传算法的稳定性.
关键词：遗传算法车间调度作业
分类号：TH162(机械制造工艺)
论文发表日期：2020-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 350-355 )
英文信息