简介:到期的日期引语并且安排是重要工具在MTO(make-to-order)环境与生产能力匹配需求。我们考虑安排在MTO环境操作的一个生产公司面对的问题的一份订单,在公司需要为顾客引用一个普通到期的日期的地方,并且同时控制顾客订单的处理时间(由分配额外的资源处理订单)以便在给定的截止时间前完成订单。目的是最小化早,缓慢,到期的日期任务和额外的资源消费的全部的费用。我们证明这个问题是NP难的,就算为控制处理时间的订单的费用重量是相同的。我们识别这个问题的几个polynomially可解决的盒子,并且开发一个分支和界限算法和三个禁忌搜索算法解决一般问题。我们然后进行计算实验评估他们以解决方案质量通常是有效的三个禁忌搜索算法和表演的性能。
简介:我们认为连续评论容易腐烂(s,S)有由有限能力和一个单身的服务者的一个等待的大厅组成的一台服务设备的库存系统。我们假定顾客的二种类型,平常、否定,根据一个Markovian到达过程(地图)到达。Anordinary顾客加入队列,一个否定顾客把一个平常的顾客从队列移开而不是加入队列。在这篇论文采用的移动规则是RCE(从结束的一个顾客的移动)。单个顾客的单位需求在被假定有阶段类型分布的服务的一随机的时间以后满足。每个项目的生活时间和reorders的铅时间被假定是独立指数的分布。在系统和库存水平的顾客的数字的Thejointprobability分发为稳定的州的盒子被获得。各种各样的静止系统性能措施被计算,全部的期望的费用率是计算的。结果数字地被说明。
简介:这份报纸学习排队的一连续时间有顾客和一个first-come-first-served服务学科的多重类型的系统。顾客们根据一个semi-Markov到达过程和顾客的单个类型的服务时间到达有PH分发。为顾客的批的一个概括年龄过程的一个官方补给的/M/1类型Markov过程被构造。官方补给的/M/1类型Markov过程的静止分发明确地并且因而在服务,在系统的全部的工作量,等待的时间,和不同的批的逗留时间被发现批的年龄的分布,顾客的不同类型被获得。纸给等待时间和逗留时间的PH分发的矩阵代表。一些结果在离开时代并且在一任意的时间为队列长度的分布被获得。这些结果能被用来分析队列的不仅队列长度,而且作文。计算方法为与队列长度,逗留时间,和等待的时间有关的精明的稳定的州的分布被开发。