【摘 要】
：
研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生
【机 构】
：
华东理工大学数学系,上海第二工业大学数学系
论文部分内容阅读
研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生产费用为工件的发送时刻,多个工件可组成一批一次发送给客户,发送费用与发送次数成正比.对于工件允许中断加工的问题,基于SRPT规则给出多项式时间的动态规划算法求解最优序；对于工件不允许中断加工的问题,证明问题是强NP难的,并提出了性能比为2的近似算法.
其他文献
研究了一类广义正则半环的理想,利用这类理想,得到了这类半环上同余的几种刻画.
[目的]植物真菌病害灰霉病是由灰葡萄孢菌(Botrytis cinerea)侵染引起,它在世界范围内造成了严重的经济损失。B.cinerea易对化学药剂产生抗性,寻找更多对灰霉病有特效的生物
夹杂物含量对钢材的力学性能有着极大的影响,钢包下渣是连铸过程中外界夹杂物引入的主要途径,对下渣过程的预防和控制是连铸生产的关键问题。采用分散相粒子模型模拟了底注式
[目的]建立在同一液相色谱条件下测定混配制剂中2甲4氯钠、莠灭净和敌草隆含量的分析方法。[方法]采用C18柱,用乙腈-水(0.1 mol/L KH2PO4,体积比40∶60)为流动相,检测波长为2
采用最小二乘法拟合化工实验数据,相关系数接近于1,精度高,但所得的结果与经验关联式大相径庭。蒙特卡罗方法是一种基于概率模型的非确定性数值方法。蒙特卡罗最小二乘拟合方
分别以1-乙基咪唑和1-丁基咪唑为原料,经过羟甲基化、溴代、氰解、酸性水解、膦酰化5步反应,合成了两种新型的唑来膦酸衍生物,通过元素分析、IR、MS和1HNMR测定对目的产物进
介绍了碳酸二甲酯(DMC)法合成聚碳酸酯(PC)的研究现状,指出DMC法合成PC需要解决的关键问题是合成二甲氧基碳酸双酚A二酯(DmC(1)),并剖析了DrnC(1)选择性合成的主要影响因素.
利用混合单调算子的不动点定理讨论了一类二阶奇异脉冲微分方程三点边值问题,得到了正解存在的一个充分条件.
在乙二醇-蒸馏水混合溶剂中,以水热法制备出不同钇(Y3+)掺杂浓度的钨酸铅( pbWO4)微晶,并利用X射线衍射(XRD)、X射线荧光光谱(XRF)和光致发光光谱(PL)分别对样品的结构和发光
具体地描述了双单E-半群上的任意两个同余是可交换,给出了任意两个同余可交换的充要条件.