...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >A polynomial time algorithm for solving a quality control station configuration problem
【24h】

A polynomial time algorithm for solving a quality control station configuration problem

机译：解决质控站配置问题的多项式时间算法

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

摘要

We study unreliable serial production lines with known failure probabilities for each operation. Such a production line consists of a series of stations; existing machines and optional quality control stations (QCS). Our aim is to simultaneously decide where and if to install the QCSs along the line and to determine the production rate, so as to maximize the steady state expected net profit per time unit from the system. We use dynamic programming to solve the cost minimization auxiliary problem where the aim is to minimize the time unit production cost for a given production rate. Using the above developed O(N-2) dynamic programming algorithm as a subroutine, where N stands for the number of machines in the line, we present an O(N-4) algorithm to solve the Profit Maximization QCS Configuration Problem. (C) 2007 Elsevier B.V. All rights reserved.
机译：我们研究每项操作具有已知故障概率的不可靠的串行生产线。这样的生产线由一系列站组成;现有机器和可选的质量控制站（QCS）。我们的目标是同时决定在生产线上和何处安装QCS并确定生产率，以使系统每单位时间的稳态预期净利润最大化。我们使用动态规划来解决成本最小化辅助问题，其目的是在给定生产率下最小化单位时间的生产成本。使用上面开发的O（N-2）动态编程算法作为子例程，其中N代表生产线中的机器数，我们提出一种O（N-4）算法来解决利润最大化QCS配置问题。 （C）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号