共查询到20条相似文献,搜索用时 154 毫秒
1.
考虑到多级库存管理是供应链管理的重要形式,研究了外部需求确定环境下的允许缺货且部分延期交货的多级库存系统管理问题,建立了含缺货费用和销售损失费用的费用模型,推导出了最优订货策略的算法。算例分析表明,延期交货率增大,最小费用减小;销售损失成本增大,最小费用增大。 相似文献
2.
静态非流水型作业排序方法研究 总被引:4,自引:0,他引:4
本文分析了非流水型作业排序的特点,提出在单件小批生产条件下,以最小延期交货损失费、最小在制品占用成本和最大设备利用率为排序目标,采用新的优化规则及算法求近优排序结果.实例分析表明,非流水型作业排序具有实际意义的方案数远小于理论方案数,为n·m/RND/T问题求最优解提供了依据 相似文献
3.
针对现实库存中发生缺货并且有部分延期交货的问题,建立了延期交货率同时受价格和提前期影响的可控提前期连续盘点库存模型。揭示了库存费用期望函数的性质,得到了最优的库存策略解。算例分析结果表明,延期交货产品的单位价格折扣大约为其原边际收益的一半。 相似文献
4.
讨论了自由延期交货受时间限制的单一变质性物品的存储问题,通过假定定常需求、常数变质率以及短缺量完全拖后,而得到了该库存系统的最优定货策略·自由延期交货受时间限制的单一变质性物品的最优存储模型@黄会然@张小洪@潘德惠 相似文献
5.
研究了仅知提前期内需求的矩信息的可控提前期连续盘点库存系统。通过将延期交货率作为提前期的函数以及安全因子作为决策变量,建立了提前期、订货量和安全因子均为决策变量的成本模型,推到了成本函数的性质;设计了其最优库存策略算法。算例表明:将安全因子作为决策变量,可节省成本,增加延期交货率,以及缩短提前期。 相似文献
6.
供应链中基于延期交货的批量订货策略 总被引:1,自引:0,他引:1
对1个卖方、2个买方的供应链系统,买方的地位相等,其需求为固定的常量.在通常的数量折扣模型的基础上允许缺货或延期交货,并以此来研究卖方定价对买方订货策略的影响,但先决条件是不损害供应链所有成员的利益.从其结果看,适当时长的缺货或延期交货对卖方以及买方都有很大的好处,与没有缺货的情形相比,虽然某些时候订货数量少了一些、价格高了一些,但链中所有成员的成本节省却大大增加. 相似文献
7.
考虑到替代策略在实际销售过程中的重要作用,研究了产品可替代的经济订货批量(EOQ)问题,建立了允许延期交货情况下产品1可部分替代产品2的EOQ模型,设计了获得了其最优订货策略的算法。结合算例,分析了产品2的存储成本和替代率对最优策略的影响。 相似文献
8.
9.
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法. 相似文献
10.
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。 相似文献
11.
Job Shop单机多目标调度 总被引:1,自引:0,他引:1
研究了Job Shop生产系统的单机调度问题,提出并建立了单机总的流通时间,延误工作数量、最大延误时间、总的延误时间、总的提前时间、总的准备时间、优衔关系等多目标通式模型,应用模拟退火方法进行了仿真实验。 相似文献
12.
模糊遗传算法在机器调动问题运用 总被引:4,自引:0,他引:4
单机器调度问题是研究工件在多道工序进行加工的加工活动排序的组合最优化问题.由于调度问题中绝大多数属于NP难类问题,不存在有效的最优求解算法.针对用智能优化算法-遗传算法求解单机器调度问题中交叉率和变异率难以确定的问题,设计了一种模糊算法以便自动确定交叉率和变异率.通过数值实验,嵌入模糊规则的遗传算法比简单的遗传算法要好,说明在实际生产中,此算法具有强大的发展前途. 相似文献
13.
宽容交货加权超前延误单机排序问题 总被引:3,自引:0,他引:3
该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP-Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP-Completeness的,也使该类问题的复杂性界限更清楚. 相似文献
14.
Moore-Hodgson算法最优性的新证明
总被引:7,自引:0,他引:7经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(nlogn)内得到误工问题的最优解。虽然经过改进,然而Moore-Hodgson算法最优性的证明仍然非常复杂。本文给出Moore-Hodgson算法最优性的一个非常简洁的新的证明。由于误工问题在排序论里的重要性,本文给出的新的证明在理论上是有重要意义的,是可以为排序论的专著和教材所采纳的。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,也可能有简洁的证明。 相似文献
15.
贾春福 《南开大学学报(自然科学版)》1997,30(2):9-13
本文讨论了机器随机故障时,使拖后工件数最少的的单机调度问题,结果表明,确定情况下的Moore-Hodgson算法,在机器随机故障时,能以概率1确定最优工件排序。 相似文献
16.
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(n/m)^2m)的动态规划算法. 相似文献
17.
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的;然后对最小化加权误工工件数问题给出了一个拟多项式时间算法;最后对几种特殊情形给出了多项式时间算法。 相似文献
18.
为了解决单机总误工问题,提出了一种分解启发式算法。该算法是将解决这一问题最好的优化方法(Lawler分解算法)和非常有效的启发式算法(MDD)有机结合,在每一次迭代过程中均利用MDD算法估计Lawler分解算法中不同分解位置对应的误工,确定具有最大加工时间的工件在获得最小总误工的分解位置处加工。从理论上证明了该算法得到的排序结果优于MDD排序,仿真实验也表明该算法得到的结果99%以上为最优排序,而且可以求解多达1000个工件的问题。该算法以较短的时间获得了接近最优排序的结果,算法性能优良。 相似文献
19.
20.
考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量。在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法。 相似文献