萤火虫算法求解具有人员柔性的 FSP 问题*
吴小康
叶春明
1.上海理工大学管理学院 上海 2000932.上海理工大学管理学院 上海 200093
摘要:具有人员柔性的FS P问题较之于经典的FS P问题更具有现实性和应用前景。首先提出人员‐机器关系图并引出度量人员柔性的PM矩阵和FI指数,然后对传统FSP模型进行补充和改进,以萤火虫算法为工具,通过人员模式的选择和对应模式下的问题寻优两大步骤进行求解并利用经典Car类问题进行仿真,最后将其应用于实例求解。仿真和实例求解结果都充分说明了算法的有效性和可行性。
关键词:人员柔性人员-机器关系图流水车间调度萤火虫算法最大完工时间
分类号:TP301.6(计算技术、计算机技术)
资助基金:国家自然科学基金(71271138)教育部人文社会科学研究项目(10YJA630187)上海市教委科研创新项目(12ZS133)上海市一流学科建设项目(S1201YLXK)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 2054-2058 )
英文信息
