...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Stability measure for a generalized assembly line balancing problem
【24h】

Stability measure for a generalized assembly line balancing problem

机译：广义流水线平衡问题的稳定性测度

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

摘要

A generalized formulation for assembly line balancing problem (GALBP) is considered, where several workplaces are associated with each workstation. Thus, all tasks assigned to the same workstation have to be partitioned into blocks: each block regroups all tasks to be performed at the same workplace. The product items visit all workplaces sequentially, therefore, all blocks are proceeded in a sequential way. However, the tasks grouped into the same block are executed simultaneously. As a consequence, the execution of a block takes only the time of its longest task. This parallel execution modifies the manner to take into account the cycle time constraint. Precedence and exclusion constraints also exist for workstations and their workplaces. The objective is to assign all given tasks to workstations and workplaces while minimizing the line cost estimated as a weighted sum of the number of workstations and workplaces. The goal of this article is to propose a stability measure for feasible and optimal solutions of this problem with regard to possible variations of the processing time of certain tasks. A heuristic procedure providing a compromise between the objective function and the suggested stability measure is developed and evaluated on benchmark data sets.
机译：考虑了装配线平衡问题（GALBP）的通用公式，其中每个工作站都有多个工作场所。因此，必须将分配给同一工作站的所有任务划分为多个块：每个块将要在同一工作场所执行的所有任务重新分组。产品项顺序访问所有工作场所，因此，所有块均按顺序进行。但是，分组到同一块中的任务将同时执行。结果，块的执行仅花费其最长任务的时间。这种并行执行修改了考虑循环时间约束的方式。工作站及其工作场所也存在优先和排除约束。目的是将所有给定的任务分配给工作站和工作场所，同时将估计为工作站和工作场所数量的加权总和的生产线成本最小化。本文的目的是针对某些任务的处理时间的可能变化，提出一种稳定性措施，用于对该问题的可行和最佳解决方案。在基准数据集上开发和评估一种启发式程序，该程序在目标函数和建议的稳定性度量之间进行折衷。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号