工人技能部分柔性的流水车间调度问题  

Flow shop scheduling problem with partial skill flexibility of workers

作　　者：郭艳东[1] 伦淑娴[2] 

机构地区：[1]渤海大学数理学院,辽宁锦州121013 [2]渤海大学新能源学院,辽宁锦州121013

出　　处：《渤海大学学报（自然科学版）》2013年第2期232-236,共5页Journal of Bohai University:Natural Science Edition

基　　金：辽宁省教育厅项目(No:L2010007);教育部新世纪优秀人才支持计划项目(No:NCET-11-1005);辽宁省自然科学基金项目(No:201102005);辽宁省第一批次科学计划项目(No:2011402001);辽宁省高等学校优秀人才支持计划(No:LR201002)

摘　　要：本文针对工人技能部分柔性的流水车间调度问题(FSPPSF),建立了目标为最小化完工时间的FSPPSF模型,利用分支定界法求解给定技能矩阵的FSPPSF(S).针对不同工人技能的柔性度进行计算实验,得出柔性度和相对运行效益率的关系,为决策者如何制定培训新工人方案提供重要依据.It researches flow shop scheduling problem with partial skill flexibility of workers.This research establishes a model for FSPPSF to minimize makespan,solve FSPPSF（S） for given skill matrices with branch and bound.We obtain relation of relative operational benefit and flexibility by computational experiments for different flexibility of skill,and provide the basis for policymakers to how to draw up a plan for training new workers.

关 键 词：流水车间 工人技能 部分柔性 调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]