...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
【24h】

Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled

机译：解决装配线工人分配和平衡问题的分支和界线程序：适用于残疾人庇护工作中心

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper a new problem called Assembly Line Worker Assignment and Balancing Problem (ALWABP) is introduced. This problem arises in those assembly lines where we have certain limited resources available (normally workers) in which the operation time for every task is different depending on who executes the task, and where there are also some task-worker incompatibilities defined. The problem consists of providing a simultaneous solution to a double assignment: (1) tasks to stations; and (2) available workers to stations. After defining the mathematical model for this problem, a basic Branch and Bound approach with three possible search strategies and different parameters is presented. We also propose the use of a Branch and Bound-based heuristic for large problems and analyse the behaviour of both exact and heuristic methods through experimental studies. Finally the implementation of these procedures in a Sheltered Work centre for Disabled-the real environment which has inspired this research-is described. In these centres the adoption of assembly lines provide many advantages, since the traditional division of work in single tasks may become a perfect tool for making certain worker disabilities invisible. Efficiently applying this configuration helps these centres to achieve their primary aim: growth in order to provide more jobs for more disabled people, but always considering the specific limitations that the disabled workers have. In this sense this paper shows one of the possible real applications where Operations Research can help not only to get economic and productive benefits but also certain social aims. (c) 2007 Elsevier B.V. All rights reserved.
机译：本文介绍了一个新问题，称为流水线工人分配和平衡问题（ALWABP）。这个问题出现在以下装配线中，在这些装配线上，我们有一定的可用资源（通常是工人），其中每个任务的操作时间根据执行任务的人员而有所不同，并且在其中还定义了一些任务-工人不兼容之处。问题包括为双重分配提供同时解决方案：（1）站的任务; （2）派驻人员。在定义了该问题的数学模型之后，提出了具有三种可能的搜索策略和不同参数的基本“分支定界”方法。我们还建议对大问题使用基于分支和边界的启发式方法，并通过实验研究来分析精确方法和启发式方法的行为。最后，介绍了在残疾人庇护工作中心（这些工作启发了这项研究的真实环境）中如何执行这些程序。在这些中心中，采用组装线具有许多优势，因为传统的将工作分工完成单个任务可能成为使某些工人残疾不可见的理想工具。有效地应用此配置有助于这些中心实现其主要目标：增长以便为更多的残疾人提供更多的工作，但始终要考虑残疾人的特殊限制。从这个意义上讲，本文显示了运筹学不仅可以帮助获得经济和生产利益，而且可以达到某些社会目标的可能的实际应用之一。 （c）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号