【摘 要】
：
为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现
论文部分内容阅读
为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象.所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工.所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器.因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序.对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性.
其他文献
目前对于小曲率半径微电极的介质阻挡放电还有待深入的研究，而微腔结构是典型的小曲率半径微电极，易于产生表相放电。本文主要对微腔结构的放电发展特性进行研究，分析了未放电时
高精度全站仪用于变形监测已日益普遍,同时对其配套的目标棱镜也提出了更高的要求,要保证全站仪在变形监测中达到预期目标,必须分析检验目标棱镜存在的误差及其对观测值的影响。通过对现场观测方法采取一定的措施消除或削弱其影响,或采用一种新型、高效、可靠、简便、经济的全站仪目标配套设施,高效地提高变形监测精度和监测资料的可靠性。工程实践证明,全站仪目标棱镜偏心差明显降低了变形监测的精度和可靠性,完全可以采取有
在B2C外包环境下,选择合适的第三方物流提供商对成功实施物流外包至关重要。在遵循市场规律下,引入产品的需求-价格弹性因素,在考虑电商和第三方物流市场各自利益及共同利益
目的:通过研究结缔组织生长因子(connective tissue growth factor,CTGF)基因对人胰腺癌SW1990细胞基质金属蛋白酶-9(MMP-9)、血管内皮生长因子(VEGF)表达及细胞增殖的影响,
光催化技术因其高效、绿色的优点,成为解决环境问题和能源危机的有效技术.研制性能优良的光催化剂是应用和发展光催化技术的研究核心之一.Bi系半导体光催化剂因其在可见光下
临床资料例1患者,女,36岁。主因左小腿黑色肿物2年伴周边红斑反复发作6个月,于2011年10月来我院就诊。2年前患者左小腿无明显诱因出现点状紫红色斑丘疹,渐增大至黄豆大小。因
本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题.工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最
显拟凹函数在非线性规划问题中起着重要的作用.在已有文献基础上给出了显拟凹函数的一个新性质:设X(∈)Rn是凸集,g:X→R是显拟凹函数,如果对(∨) y1,y2,…,yn∈X,满足g(yj)＞mi
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这
本文对欧氏空间Rn中凸集的平均曲率积分进行了研究.利用初等对称函数的性质和平均曲率积分的定义,得到了几个关于平均曲率积分的不等式,即文中的(1)、(2)和(6)式;并在此基础