竞争环境中的截流选址与设计问题

研究了在竞争环境下同时优化选址和设计决策的截流选址问题。产生于网络路径上的顾客流按一定概率分布来选择各个设施,概率分布由设施服务台数量与偏移原路径距离共同决定。在已有竞争设施存在的情况下,通过选址和设计服务台数量的决策使净收益最大。采用一种带权重的贪婪算法来求解该问题,经过大量计算实验表明该方法求解质量和求解速度都比较理想。     

考虑顾客延误损失的配送中心选址双层规划问题研究

配送网络中存在潜在的延误风险。针对延误情景下配送中心选址问题,提出双层规划模型。上层是企业选址的0-1规划问题,下层是顾客对设施目标选择的0-1规划问题,并考虑配送距离、时间延误造成的损失等因素对顾客选择的影响。通过层次遗传算法,对具体案例进行分析。结果表明,选址成本与顾客损失效用之间的反比关系,有效选址可以缩短物资配送距离和配送时间,从而降低选址成本和减轻顾客损失。     

在生产网络中对工件的模糊调整

我们研究拥有两个并联异型机器的一个生产网络。每台机器拥有其自己的工件排队队列，两组工件遵循相互独立的泊松过程依次到达每个队列。每个机器的服务时间相互独立并服从指数分布。当一个工作抵达队列１的时候，这个工件可以通过付一笔安置费而被立即转移到队列２。每个排队中的工件每个单位时间都需要付一笔占位费。系统的控制目标是动态地确定最优的安置策略以保证平均费用最低。提出了一个模糊控制的新用以解决这个问题。模拟的     

考虑柔性面积需求的动态设施布局方法研究

考虑到实际生产活动中设施形状的不规则性和布局重构过程中设施面积的柔性变化,提出了一种动态设施布局的求解方法。首先,为保证设施布置不超出车间边界、不重叠和位置能够任意互换,引入空间填充曲线表征设施位置和占地面积;然后,在需求可预测的情况下,建立以成本(物料运输费用、设施重构费用和车间租赁费用)最小为目标的动态设施布局模型,并运用模拟退火算法和遗传算法对模型求解,最终得到企业需要合租车间生产多计划期产品时的最优布局策略和最优租赁方案;最后,用算例说明了该方法的可行性与有效性。     

基于排队理论的汽车租赁运营策略

将汽车租赁问题转化为即时排队系统M/M/n/n/∞模型,解决了在租赁模型中顾客需求与租期都是随机参数的难题。在租赁商独立经营的情况下,以利润最大化为目标建立模型,得到租赁商的最优车辆购置数;比较两家租赁商合作经营与独立经营情况下的利润,得出合作经营后总利润增加值与两租赁商均可以接受的转租价格,为租赁商选择有利的运营策略提供了理论依据;通过算例验证了模型的有效性。     

服务员休假的生产服务库存模型的稳态分析及最优生产策略

将服务员休假与生产服务库存相结合，研究带有服务员休假的 M/M/1 生产服务库存系统模型。需求 (顾客) 的到达过程服从 Poisson 过程，顾客的服务时间和每个产品的生产时间都服从指数分布。当系统库存为零时，服务员开始随机长度的休假。假设休假时间服从指数分布。首先，利用拟生灭过程理论给出了系统的稳态平衡条件。其次，对忽略服务时间的生产服务库存系统模型进行了稳态分析，得到了此系统的稳态概率的明显的解析表达式，进而证明了系统的稳态概率分布具有乘积解形式的结构。在此基础上，进一步得到了系统的一些稳态性能指标和费用函数的计算公式，数值求解了模型的最优 $(s,S)$ 库存策略，并研究系统的一些参数对性能指标、最优策略和最优费用的影响。     

DVD在线租赁问题研究

本文为在线租赁DVD服务的网站设计一种分配方案。该方案保证顾客的满意度最大且DVD购买量最少。对于问题一我们首先根据会员租赁DVD的频率及其概率，算出会员租DVD频率的期望值，从而求出各种DVD满足条件的最少需求量。问题二是一个单目标优化问题。我们以顾客满意度为目标函数，建立0-1规划模型，利用Lingo软件求得最大满意度。经过检验，用此方法得到的结果是比较合理的。     

基于动态价格激励机制的租赁车辆配置研究

有效的租赁车辆配置能够帮助汽车租赁企业平衡顾客需求与车辆供给,基于动态价格激励机制,在顾客需求服从非齐次泊松过程的条件下,构建了具有滚动周期优化特征的动态随机模型,能够实现租赁车辆长期配置,并用算例验证了动态价格激励机制模型的可行性与有效性,结果表明模型可以帮助企业向顾客提供实时动态的价格激励决策,完成租赁车辆的有效配置,提高租赁车辆利用率的同时提升顾客的满意度。     

质量成本分析--企业质量创效的关键

质量成本是指将产品或服务保持在规定质量水平上所需的费用,包括防止出现质量问题与产生质量问题而引起的一切费用。质量成本分为预防成本、鉴定成本和失败成本。预防成本包括一切采取预防性措施的费用,例如员工培训、流程分析、设计改良、质量管理活动;鉴定成本是指鉴定材料、产品、操作系统等产生的费用,包括鉴定材料、产品、配件、零件等费用;失败成本包括内部和外部两类,因为产品或服务不合格而返工、修理、改装、报废费用,包括不合格产品或服务到顾客手中后发生的赔偿、减价、维修,甚至打官司费用,还包括因不良品而导致组织形象损失,未…     

两个带有分批费用的平行分批排序问题的算法

本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件,每批的加工时间等于该批中最大的加工时间.假设每分一批都产生一个固定的分批费用,本文目标是将工件分成若干批且排出各批的加工顺序,使目标值最优.这里假定工件和批处理机都在零时刻到达,一旦开始加工就不允许中断.本文利用动态规划方法分别给出下面两个问题的多项式时间算法:一是最小化总加权完工时间与分批费用之和;二是最小化最大延迟与分批费用之和.     

DDIS：一种新的支持快速相似检索的高维索引结构

基于内容的图像检索是一种典型的相似检索问题，在海量高维的数据集中进行相似匹配，一般认为距离计算费用很高。因此，需要建立有效的索引结构，以减少每个查询中的距离计算次数。为此，针对K最近邻查询（KNN）算法．提出了一种新的高维空间数据索引方法——层次距离索引（DepthDistanceIn—dexStructure，DDIS）。详细讨论了这种索引结构的建立与检索等问题，并给出了相应的算法，实验结果显示了这种索引技术的有效性。     

DVD租赁问题的模型设计及求解

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下，如何分配DVD使得满意的人数最多，且总的满意度最大。模型Ⅲ解决了在已知订单的情况下，在一定的满意率与总满意度最大的约束下，如何以最小的成本购买各种DVD，并确定分配方案。模型Ⅴ对原问题作了更深入的推广，解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题，但是各题的约束条件均不相同，本文对各个问题建立不同的网络模型，经过严密的理论论证，并用统一的费用流算法在微机上实现，充分利用了网络流模型适用面广，结果精确，计算简单的优点，对DVD租赁的现实问题提供了高效的解决方案。     

具有Bernoulli反馈的负顾客M／G／1休假排队系统

本文研究具有Bernoulli反馈和负顾客到达的多重休假M／G／1排队系统，负顾客抵消队首的正顾客，完成服务的正顾客以概率θ（0〈θ≤1）离开系统，以概率1—θ反馈到队尾寻求再次服务。利用补充变量法求得了稳态队长分布的概率母函数的表达式。     

基于顾客选择行为的租赁车辆存量动态控制稳健模型

汽车租赁系统运营状态可划分为可租赁状态和无法租赁状态。考虑顾客到达站点无法租赁车辆的情况,为提高车辆的平均收益,减少期望利润的预测误差,构建租赁状态转移状态空间。应用连续短时段实时顾客行为变化检测策略和马尔可夫决策过程建立存量控制模型,得到租赁商的最优库存车辆数。算例分析表明,模型可以提高汽车租赁商的存量控制精度,实现对车辆的柔性控制。     

基于排队理论的超市收银系统的分析与改善

将超市收银服务系统优化问题转化为M/M/S/∞的泊松输入-指数服务排队模型，解决了超市收银服务系统模型中顾客人数和到达时间都是随机参数的难题。利用直方图与泊松分布概率密度曲线、负指数概率密度曲线分布进行初步对比，判定数据的分布形式，使用极大似然法对参数进行估计，然后利用卡方(χ²)-检验法对参数进行检验，通过使用排队论分析技术分析系统的现状，最后运用事情调度法对系统进行优化。通过收银系统的优化，提升了顾客满意度和服务质量。     

服务时间累积量控制的GeoX/G/1排队的稳态队长

考虑服务台的启动由服务台闲期所有到达的服务时间累积之和(即顾客即将被服务的时间累积量)控制的离散时间批到达Geo^X/G/1排队服务系统。顾客成批到达系统,当顾客的被服务时间累积量超过某个非负整数D时,服务台立刻为顾客提供服务直到忙期结束(此策略被称为D策略)。该模型可为无线传感网络的从业者提供一些理论基础。首先,在准备工作中,讨论了忙期开始时刻的顾客数、服务时间累积量以及服务台的忙期和闲期分布;然后,通过闲、忙期到达顾客的分类和概率分析方法,研究了系统的离去时刻稳态队长和任意时刻n⁺的稳态队长分布的概率母函数。作为特例,分析得到了离散时间Geo^X/G/1排队和D策略离散时间Geo/G/1排队的队长分布结果。最后,模拟分析了一类无线传感节点,并在数值上获得了节点的最低能耗。     

考虑顾客有限理性的汽车租赁需求无约束估计方法

租车系统的预订数据不能代表顾客真实需求,库存控制导致供需不匹配,也会产生需求的“溢出”和“再现”。无约束估计多以短视型或策略型为假设,导致顾客的有限理性行为没有被充分考虑。以多价格等级车型的租赁需求为研究对象,基于顾客的有限理性形成租赁决策,用Logit模型分析顾客选择行为,结合前景理论的价值函数求得顾客效用,以分析需求转移行为,实现无约束估计。算例表明,多车型Spill改进模型能有效避免需求高估,并解释真实需求对收益的影响程度,存量控制收益提高了0.81%。     

提高废水处理效率 选择合适的空气流量计以提高废水处理效率

在废水处理设施及工厂中，空气压缩机的运行费用往往是最大的能源开支之一。随着燃料价格的上涨，产生压缩空气所消耗的能源费用也不断上涨。因此，使用适合的流量计对曝气池空气流量进行测量和控制可以降低能源费用。[编者按]     

考虑政府多政策和第三方回收的闭环供应链协调机制研究

分析政府多政策情形下第三方回收模式闭环供应链的协调问题。考虑政府多政策以及零售商主导,建立3种不同情形的供应链模型,并比较分析各情形下的供应链最优定价决策和利润。研究表明,政府多政策能够有效提高回收量并使逆向供应链中第三方利润和顾客效用增加,但正向供应链成员利润和顾客效用会减小;利润共享?费用分担契约和授权?最优回收数量契约都可以实现有效协调;协调后供应链中各主体企业的利润和顾客效用得到改善。     

基于顾客有限理性的自提点选址研究

针对最后一公里配送情形下顾客选择行为是否对自提点选址产生影响,研究了基于顾客有限理性的自提点选址问题。考虑顾客取货距离和自提点的吸引力,重新构造了顾客对自提点的分段效用函数。在此基础上,采用Erlang-B模型描述自提点拥堵情形,并用MNL模型刻画顾客的有限理性行为,构建了基于顾客有限理性的自提点选址模型。运用免疫算法、贪婪取走算法和上升算法求解模型,不同随机算例验证了算法的有效性。最后,通过分析一个小规模的算例,结果显示:顾客有限理性行为影响自提点选址方案,顾客理性程度、自提点处理容量、自提点运营总成本、自提点覆盖距离是自提点选址的重要影响因素。