供应链排序问题

来源 :曲阜师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：chengyingying

【摘要】

：

所考虑的供应链排序系统为：若干个不同的元件供应商向一产品加工商供应产品元件，产品加工商等所有的元件都加工完成后再开始最后阶段的加工即成品加工；假定成品完工时间是所有元

【作者】

：

董广龙任建峰

【机构】

：

山东海阳市公安局,曲阜大学运筹与管理学院

【出处】

：

曲阜师范大学学报：自然科学版

【发表日期】

：

2009年2期

【关键词】

：

排序问题供应链多项式算法 scheduling supply chains polynomial algorithm.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

所考虑的供应链排序系统为：若干个不同的元件供应商向一产品加工商供应产品元件，产品加工商等所有的元件都加工完成后再开始最后阶段的加工即成品加工；假定成品完工时间是所有元件中最后完工的元件的完工时间（即成品加工是无瓶颈的且将工时设为零）；目标函数是极小化工件所有元件的带权的完工时间之和。对于问题As ｜｜s∑i=1 n∑j=1WijCij.设计出了它的一个计算时间为（n^2logn）的多项式时间算法．

其他文献

二烃基锡N-（5-氯亚水杨醛基）-L-异亮氨酸酯的合成、结构及抑菌活性

利用二烃基二氯化锡和新制的N-（5-氯亚水杨醛基）-L-异亮氨酸反应合成了三个新的二烃基锡N-（5-氯亚水杨醛基）-L-氨酸酯，R2Sn[2-O-5-C1C6H3CH=NCH（s—Bu）COO]（R=Ph，1；c-C6H11,2；n-Bu，3），通过

期刊

有机锡羧酸酯异亮氨酸抑菌活性晶体结构organotin carboxylate isoleucine antibacterial activit

新型光敏材料HA改性后的荧光光谱研究

为了对新型光敏剂竹红菌甲素（HA）进行改性并保持其优异的敏化特性,系统研究了HA在酸性体系下改性后的光谱特性,为指认HA的光谱和激发态电子跃迁的机制提供了新的依据.另外详细

期刊

敏化光动力疗法(PDT)激发态分子内质子转移(ESIPT)分子筛sensitized photodynamic therapy（PDT） excit

固体超强碱催化合成α，α’-二亚糠基环己酮的研究

以γ-Al2O2O2-2Na＋固体超强碱为催化剂，催化糠醛和环己酮缩合，合成了α，α’-二亚糠基环己酮．传统方法是使用液体碱等均相催化剂，该文以固体超强碱为催化剂，探索了一种新的合成工艺．

期刊

γ-Al2O2O2-2Na+固体超强碱环己酮糠醛αα-二亚糠基环己酮γ-Al2O2O2-2Na＋ solidsuperbase cyclohex

带阻尼项的二阶拟线性非齐次微分方程的振动性判据

主要研究了带强迫项的二阶拟线性微分方程（r（t）｜y（′t）｜α-1y（′t））′＋p（t）｜y（′t）｜α-1y（′t）＋q（t）｜y（t）｜β-1y（t）=e（t）,t≥t0,的振动性问题,给出新的判据,推广和改进了已有的结果.

期刊

振动拟线性非齐次带阻尼项oscillation quasi-linear nonhomogeneous damping

一类二阶常微分方程m点边值问题的迭代求解

研究了一类二阶非线性微分方程非局部多点边值问题正解的存在性，利用迭代的方法得到方程的正解，并且得到了迭代序列收敛的速度估计．

期刊

二阶微分方程M点边值问题迭代求解second order differential equationsm-point boundary value pr

掺杂银的纳米二氧化钛的制备及其光催化性能

以钛酸四丁酯、硝酸银为原料，通过溶胶-凝胶（Sol-gel）法制备了掺杂不同含量银的TiO2纳米粉体，并采用XRD、HRTEM、FT-IR手段对样品进行结构表征．XRD结果表明，掺杂银和未掺杂的TiO2纳

期刊

溶胶-凝胶(Sol—gel)法Ag—TiO2纳米颗粒制备光催化sol-gel method Ag-TiO2 nanoparticles prepa

新型光敏剂HA的激发光物理特性与敏化单态氧测量系统

为了进一步揭示HA（hypocrellinA）的激发态能级结构和物理机制,我们采用了强激光激发的方法进行了实验验证.结果表明利用HA的强激发辐射效应从一个侧面证实了ESIPT的存在,对于HA

期刊

光谱学竹红菌甲素激发态质子转移单态氧量子产率PDTSpectroscopy Hyporcrellin A ESIPT singlet oxyg

IA族和Ⅷ族14顶点金属碳硼烷研究进展

近年来，大量的碳硼烷和金属碳硼烷的成功合成，促进了多面体团簇的发展．IA族和Ⅷ族金属化合物与碳硼烷配体合成的14顶点金属碳硼烷拥有丰富多样的结构，对碳硼烷和金属碳硼烷的研究

期刊

IA族Ⅷ族14顶点金属碳硼烷IA Ⅷ 14-Vertex metallacarborane

非线性算子方程组解的存在唯一性及其应用

用半序的方法和锥理论,在不具有连续性和紧性的条件下讨论了Banach空间一类非单调算子方程组的解的存在唯一性及迭代收敛性,给出了此迭代的误差估计,并且应用到Hammerstein型

期刊

算子方程组半序方法锥理论迭代序列Systems of operator equation partial order method cone the

可见光响应纳米N,Cd-TiO2光催化剂的制备及表征

以十二胺和硝酸镉为掺杂剂,采用热分解法制备N,Cd共掺杂纳米TiO2,利用XRD、TEM、SEM和UV-DRS对光催化剂的晶体形貌、尺寸和光学性能进行表征,并测试其光催化活性.结果表明,N,

期刊

热分解法共掺杂NCd-TiO2光催化thermal decomposition codoping N Cd-codoped-TiO2 phot

供应链排序问题

与本文相关的学术论文