学科分类
/ 1
6 个结果
  • 简介:在这篇论文,我们考虑安排有缺点的项目在每个产品的任何生产跑在被生产的问题的单个机器多产品许多。在在每个产品的正常生产以后的每个周期,机器是为一样的产品然后rework过程开始的有缺陷者的rework的安装。我们假设安装预定因为象rework进程一样的正常生产进程是非零。进一步,我们认为等待的时间有缺陷者花费了为重做。这篇论文有二个目的。第一个目的是为一个单个产品获得经济批数量(EBQ)。第二个目的是扩大第一个目的结果到多产品盒子。采用安排我们获得的政策的普通周期最佳的批为每个产品缩放以便每统一时间系统花费的总数被最小化。

  • 标签: 工作进度 总量分配模型 总量控制 生产控制
  • 简介:到期的日期引语并且安排是重要工具在MTO(make-to-order)环境与生产能力匹配需求。我们考虑安排在MTO环境操作的一个生产公司面对的问题的一份订单,在公司需要为顾客引用一个普通到期的日期的地方,并且同时控制顾客订单的处理时间(由分配额外的资源处理订单)以便在给定的截止时间前完成订单。目的是最小化早,缓慢,到期的日期任务和额外的资源消费的全部的费用。我们证明这个问题是NP难的,就算为控制处理时间的订单的费用重量是相同的。我们识别这个问题的几个polynomially可解决的盒子,并且开发一个分支和界限算法和三个禁忌搜索算法解决一般问题。我们然后进行计算实验评估他们以解决方案质量通常是有效的三个禁忌搜索算法和表演的性能。

  • 标签: 可控加工时间 客户订单 调度问题 期限 交货期 禁忌搜索算法
  • 简介:我们认为连续评论容易腐烂(s,S)有由有限能力和一个单身的服务者的一个等待的大厅组成的一台服务设备的库存系统。我们假定顾客的二种类型,平常、否定,根据一个Markovian到达过程(地图)到达。Anordinary顾客加入队列,一个否定顾客把一个平常的顾客从队列移开而不是加入队列。在这篇论文采用的移动规则是RCE(从结束的一个顾客的移动)。单个顾客的单位需求在被假定有阶段类型分布的服务的一随机的时间以后满足。每个项目的生活时间和reorders的铅时间被假定是独立指数的分布。在系统和库存水平的顾客的数字的Thejointprobability分发为稳定的州的盒子被获得。各种各样的静止系统性能措施被计算,全部的期望的费用率是计算的。结果数字地被说明。

  • 标签: 易腐货物库存系统 服务设施 马尔可夫到货过程 PH服务时间 正引导时间
  • 简介:这篇文章调查与家庭安装时间安排的相同平行机器。是结束的加权的和预定的客观功能,这个问题被知道强烈NP难。我们建议一个建设性的启发式的算法和三互补更低的界限。二这些界限由安装时间的消除或由散布他们中的每到相应家庭的工作继续,当第三基于lagrangian松驰时。界限并且启发式被合并到一个branch-and-bound算法。获得的试验性的结果在以前的工作介绍的方法超过那些,以解决的问题的尺寸。

  • 标签: 并行机 调度安排 目标函数 分支跳跃算法
  • 简介:这份报纸学习排队的一连续时间有顾客和一个first-come-first-served服务学科的多重类型的系统。顾客们根据一个semi-Markov到达过程和顾客的单个类型的服务时间到达有PH分发。为顾客的批的一个概括年龄过程的一个官方补给的/M/1类型Markov过程被构造。官方补给的/M/1类型Markov过程的静止分发明确地并且因而在服务,在系统的全部的工作量,等待的时间,和不同的批的逗留时间被发现批的年龄的分布,顾客的不同类型被获得。纸给等待时间和逗留时间的PH分发的矩阵代表。一些结果在离开时代并且在一任意的时间为队列长度的分布被获得。这些结果能被用来分析队列的不仅队列长度,而且作文。计算方法为与队列长度,逗留时间,和等待的时间有关的精明的稳定的州的分布被开发。

  • 标签: 队列长度 连续时间 年龄分布 FCFS 长度分析 停留时间