具有设施容量选择的两阶段设施选址问题研究

设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。

基于目标分解的业务流程的分析与改进

本文提出了业务流程分析与改进中执行目标分解的框架和步骤。运用所提出的方法,对某公司子流程的示例进行了详细分析,将目标逐级分解,直到最底层的活动,并提出了改进方案。在此基础上,运用仿真软件(LGIP)建立了改进前后子流程的仿真模型,并做了仿真运行。仿真结果表明,流程改进不仅减少了流程的环节和流程中活动的人数,而且提高了流程的效率。

无重叠区的两抓钩周期性排序问题的一个搜索求解法

在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率。本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期。本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题。为了求解该问题,提出了一种基于线性规划模型和禁忌表的搜索算法。这个算法使用测试的周期长度作为控制参数以产生不同的运送顺序,对每个给定的运送顺序和抓钩分配,用线性规划模型求得子问题的最优解。在搜索中,为了避免相同序列的子问题模型的求解,采用了禁忌表。量化的示例表明所使用的方法是高效的。

一个改进的单抓钩周期性排序模型及其在自动化学处理线中的应用

计算机控制的抓钩广泛用于自动化学处理线的工件的运送。抓钩的排序直接影响系统的生产率,抓钩排序的目标是对运送进行排序以极大化生产率。当某工序处理时间非常长时,该工序成为瓶颈。为了去除该瓶颈,系统可以为该工序设计多个处理槽,这称为“多重处理槽”问题。本文提出一个改进的混合整数规划模型以求解有“多重处理槽”的单抓钩周期性排序问题的最优解。实例表明所提出的方法是有效的。

单抓钩周期性排序模型及其启发式算法

为了解决印刷电路板化学处理的排序问题，给出了一个新的单抓钩周期排序的混合整数规划模型，并针对该模型提出了结合线性规划模型的启发式算法．示例表明，该方法可以在短的计算时间内产生合理的排序，在适当条件下。

基于客户信息的电信企业客户流失问题分析

在数据挖掘的基础上 ,提出针对电信运营企业的客户流失问题的分析方法 ,通过某公司客户中已经流失客户的信息分析以寻找某些特征 。

无重叠区域两抓钩周期性排序问题的一个启发式算法

提出了一种启发式算法以求解无重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题 ,对每个序列建立和求解一个整体问题的线性规划模型 ,在序列空间中 ,通过寻找好的序列以得到最佳的排序。

有重叠的两抓钩周期性排序问题的启发式算法

抓钩排序问题不同于古典的排序问题 ,只有一个抓钩和一种产品 ,它仍然被证明为NP难题 .对于有重叠区域的两抓钩周期性排序问题 ,迄今尚无法用数学模型直接求解 .为了寻找出好的排序 ,提出了一种启发式算法以求解有重叠两抓钩周期性排序问题 .该方法把问题分解成相应序列的子问题 ,并对每个序列建立和求解一个整体问题的线性规划模型 .在序列空间中 ,通过寻找好的序列以得到最佳的排序 .量化的示例表明所使用的方法是高效的 .

无重叠区的双抓钩周期性排序问题的求解

在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的电镀线周期性排序问题。工件在每个工作站的处理时间在给定时间范围内,工作站之间没有缓冲槽,相同轨道上的两个抓钩用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出一个求解方法,所提出的方法首先将生产线分为两个无重叠的区域,并且为每个区域分配一个抓钩,然后,提出了一个给定抓钩分配下的混合整数线性规划模型。通过求解不同抓钩分配下模型的最优解,并且选择这些解中最好的一个,以便得到最优解,一个标杆示例被运行,以表明该方法的应用。另外,给出有多重处理槽工序问题的模型和求解方法。

具有材料搬运装置的机器排序问题综述

排序是把有限资源分配给一些任务以优化某个目标函数。对排序问题的最新研究主要集中在扩展模型到更实际的约束上。对排序问题的研究在实际应用中的新发展 ,特别是具有材料搬运装置的机器排序问题和抓钩排序问题作了综述。

单抓钩周期性排序的一种启发式算法

研究了自动处理线的单抓钩周期性排序问题 ,并提出了一种启发式的搜索方法以求解单抓钩周期性排序问题 ,该方法也被扩展于具有“多重处理槽”的单抓钩周期性排序问题的求解。

单油罐修理线的天车运送周期性排序问题的求解

作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

双油罐修理线的天车运送周期性排序问题的求解

作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的双油罐修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

集货送货一体化的物流配送车辆路线问题的标号算法

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。

经济批量排产问题的研究方法综述

如何安排产品的生产顺序以及生产数量,这一类问题通常称作经济批量排产问题,经济批量排产问题是生产库存中的经典问题。由于国内目前对这方面的研究很少,在综合国外大量文献的基础上,对经济批量排产问题的常用模型和算法进行了分类总结,分析了不同研究方法的优缺点,并在分类的基础上对近几年的研究进展进行了论述。

供应链中的多目标经济批量排产和运送问题的求解

当今供应链管理的目标已不再是只追求成本的最小化,越来越多的管理者和研究学者开始关注采用多个目标来对供应链的绩效进行优化。本文从一个供应商的角度出发,考虑了如何安排合理的生产排序来最小化生产周期和运送间隔以及最小化整条供应链中的单位时间的平均成本的批量排产和运送的问题。本文建立了该问题的多目标非线性混合整数规划模型,并提出了求解该问题的帕累托最优解集的方法。示例表明本文的算法是有效的。

多联票据订单调度问题的多目标优化算法

针对多联票据订单调度问题进行研究,考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数,提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法,使用随机变动的权重实现多维多方向的搜索,设计了基于非主导性比较的局部搜索算法以寻找更多更好的非主导解,建立与更新全局非主导解集档案以保留最好的Pareto近似最优解。采用Pareto兼容的衡量参数,将该算法与两种对照算法进行了比较。大量算例的试验结果表明,该算法能够得到更接近于Pareto前沿且多样性分布更好的Pareto近似最优解集。

混合模式下U型装配线平衡问题的目标规划求解

装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

移动通讯公司流失客户信息分析

以移动通讯公司为背景,从流失客户本身的特征和流失客户消费行为特征两方面进行了分析,从而为公司制定减少客户流失的措施提供依据。

考虑货架存放期的经济批量排产问题的求解

在化工、造纸、制药、钢铁等工业生产中,一台设备或一条生产线可以生产多种产品的情况很常见。在生产中,如何安排各类产品的生产顺序以及生产数量显得十分重要。这类问题通常称作经济批量排产问题,这类问题是生产库存中的经典问题。本文研究的经济批量排产问题考虑了产品货架存放期因素,针对以往研究的不足,本文提出用批量变动方法求解该类问题,由计算结果显示,按照这种排产方法花费的成本要低于其他两种经济批量排产问题常用的方法。