求解混流装配线调度问题的蚁群算法
杨田田
蔡洌
李世其
1.华中科技大学机械科学与工程学院工业工程系,武汉,4300742.华中科技大学机械科学与工程学院工业工程系,武汉,4300743.华中科技大学机械科学与工程学院工业工程系,武汉,430074
摘要：以最小化总的传送中断时间为目标函数的混流装配线调度问题是丰田生产方式中自动化概念的一个重要问题,而新颖的蚁群算法具有通用性、鲁棒性、并行搜索以及易于与其他启发式算法结合的优点,可以解决多种组合优化问题,对其进行了改进,以便更适于求解混流装配线的调度问题.实验表明:改进的蚁群算法解决了混流装配线的调度问题,得到了优于分支定界法、模拟退火法和遗传算法的可行解.
关键词：混流装配线自动化调度蚁群算法
分类号：O22(运筹学)
资助基金：国家自然科学基金(804-5-15.3)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 5-9,29 )
英文信息