节点文献
一种求解flexible job-shop调度问题的混合遗传算法
【机构】 华南理工大学工商管理学院；
【摘要】 针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,利用混沌序列的随机性和遍历性特点,在遗传进化的过程中加入基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率。通过仿真实验验证了该算法的可行性和有效性。
【Abstract】 A genetic algorithm combined with local search is proposed to solve the FJSP with MAKESPAN criterion.To control the convergence to the global optimal solution,local search based on chaotic sequences is introduced.Representative flexible job shop scheduling benchmark problems are solved in order to test the effectiveness and efficiency of the proposed algorithm.
【关键词】 柔性作业车间调度问题；
混沌；
混沌序列；
遗传算法；
【Key words】 flexible job-shop scheduling problem； chaos； chaotic sequences； GA；
【Key words】 flexible job-shop scheduling problem； chaos； chaotic sequences； GA；
【基金】 国家自然科学基金资助项目(70872031);教育部“新世纪优秀人才支持计划”资助项目(NCET-08-0212)
- 【会议录名称】 系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集
- 【会议名称】第十届全国青年系统科学与管理科学学术会议
- 【会议时间】2009-10-17
- 【会议地点】中国陕西西安
- 【分类号】TP18
- 【主办单位】中国系统工程学会青年工作委员会、国家自然科学基金委员会管理科学部