共查询到16条相似文献,搜索用时 93 毫秒
1.
基于多个供应商和多个零售商组成的经济批量问题研究 总被引:1,自引:0,他引:1
本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的. 相似文献
2.
3.
在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T3+mT2)的动态规划算法,其中m为全单位数量折扣费用中的断点数,T为时期数.最后的算例进一步说明了该算法的有效性. 相似文献
4.
5.
一个具有两类工件的多目标排序的多项式时间算法 总被引:3,自引:0,他引:3
本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.本文证明该问题可在O(n1n2(n1 n2))时间内求解. 相似文献
6.
在经典排序论中,一般都作以下两条假设:其一是每台机器在任一时刻至多加工一个零件,其二是每个零件在任一时刻至多被一台机器加工.在这篇文章中,研究多台机器可同时加工一个零件的多机排序问题,且每个零件可在固定的一个机器的子集上加工.本文在机器总数确定,零件加工可间断的条件下,设计出求这类问题最优解的计算方法,并研究了这种问题的计算复杂性. 相似文献
7.
一种新的线性规划多项式时间算法 总被引:2,自引:0,他引:2
本文给出了一种新的线性规划多项式时间算法。在此算法中,每步可沿一族方向中的一个进行线性搜索,同时,还使用了开关策略,从而大大减少了求逆矩阵的次数,最后,证明了算法经O(nL)次迭代结束。 相似文献
8.
本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的. 相似文献
9.
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的. 相似文献
10.
11.
12.
13.
14.
考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n_1n_2(n_1+n_2))时间内求解. 相似文献
15.
16.
We present a fully polynomial time approximation scheme (FPTAS) for a capacitated economic lot-sizing problem with a monotone
cost structure. An FPTAS delivers a solution with a given relative error ɛ in time polynomial in the problem size and in 1/ɛ. Such a scheme was developed by van Hoesel and Wagelmans [8] for a capacitated economic lot-sizing problem with monotone
concave (convex) production and backlogging cost functions. We omit concavity and convexity restrictions. Furthermore, we
take advantage of a straightforward dynamic programming algorithm applied to a rounded problem. 相似文献