MOS工人指派优化决策研究.pdfVIP

第 10期 组合 机床 与 自动化 加工 技术 No．10 2014年 10月 M odularM achineTool＆ AutomaticM anufacturingTechnique oct．2014 文章编号 ：1001—2265(2014)10—0154—04 DOI：10．13462／j．cnki．mmtamt．2014．10．042 非线性流水线的MTO／MOS工人指派优化决策研究术 张毕西，程 硕 (广东工业大学 管理学院，广州 510520) 摘要：文章就如何对多产品、小批量订单式生产模式下有着工人技能差异性的非线性流水线工人指 派问题进行研究，通过利用改进的遗传算法和线性规划相结合的方法，对拥有不同技能、不同工序完 成时间的工人进行指派和调度 ，实现非线性流水线生产系统下的成本较优的 目标，并通过算例证 明 该方法的有效性。 关键词 ：非线性流水线 ；技能差异 ；工人指派 中图分类号：TH164；TG65 文献标识码 ：A ResearchonOptimizationofW orkers-assigmentwithNonLinearPipelineinM TO ／M OS ZHANG Bi-xi，CHENG Shuo (SchoolofManagement，GuangdongUniversityofTechnology，Guangzhou510520，China) Abstract：Thispaperresearchtheoptimizationofworker—assignmentproblem wiht differentskillsinnonlin— era pipelineforthemadetoorderproductionofmulti—productandsmall—batch ，throughusingthecombina— tionofimprovedgeneticalgorihtm andlinera programmingphase，tooptimisehteworkersassignmentand scheduling，achievinghtecostoptimaltargetinoptimisesystem ，anddemonstratetheresultseffectiveness byhtemethod． Keywords：non linera pipeline；differentskills；workers—assignment O 引言 ： 种智能启发算法相结合的方法 ，都会明显的感觉到 与企业实际生产应用存在着较大差距，造成先进 的作 在订单式生产的人工作业系统中，工人指定工序 业方法在实际应用中产生了限制。针对上述情况 ，不 的完成时间会受较多因素的影响，例如：工人工序操作 少研究者提出新的解决途径与方法，文献 [9]通过建 的熟练程度、工人学习率和工人工作疲劳度 ，都会对工 立0—1整数规划模型，提出了两种遗传算法的进化策 人的工序操作产生较大 的影响，从而影响到工人 的工 略，对拥有全技能、有异质效率的员工进行最小化总误 序完工时间…。非线性流水线 MTO／MOS的工人指派 工时间的项 目调度优化研究，文献[10]根据生产线上 问题 ，可以看作是典型的NP难题 ，由于其动态性和复 全技能工人 的工序技能的效率不同，提出满足平衡生 杂性 ，当拥有不同技能工人数和产品生产所需的工序 产线和提高瓶颈工序效率的0—1规划的优化算法，对 数较大时，其工人指派的方案数将 比 (n!) 还要大得 算例进行了较为明显的优化。但文献 叫都忽视了一 多，想通过普通的解析方法几乎不太现实，即使通过变