萤火虫算法求解具有人员柔性的FSP问题  

Application of Firefly Algorithm in Flow Shop Scheduling Problem with Personnel Flexibility

作　　者：吴小康[1] 叶春明[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机与数字工程》2014年第11期2054-2058,共5页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:71271138);教育部人文社会科学规划基金项目(编号:10YJA630187);上海市教育委员会科研创新项目(编号:12ZS133);上海市一流学科项目(编号:S1201YLXK)资助

摘　　要：具有人员柔性的FSP问题较之于经典的FSP问题更具有现实性和应用前景。首先提出人员-机器关系图并引出度量人员柔性的PM矩阵和FI指数,然后对传统FSP模型进行补充和改进,以萤火虫算法为工具,通过人员模式的选择和对应模式下的问题寻优两大步骤进行求解并利用经典Car类问题进行仿真,最后将其应用于实例求解。仿真和实例求解结果都充分说明了算法的有效性和可行性。Personnel Flexibility Flow Shop Scheduling Problem is more realistic and practical than classical FSP. First, the personnel-machine diagram is proposed. Second, it extends the PM matrix and FI index to measure the personnel flexibil- ity. After improving the classical FSP model, it is used to solve the Car system problems and practical example through two steps by firefly algorithm at last. All of these prove that it is effective and feasible.

关 键 词：人员柔性 人员一机器关系图 流水车间调度 萤火虫算法 最大完工时间 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]