论文部分内容阅读
本文考虑带重入的单台机排序问题,重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ωjCj,另一个是最大费用函数hmax.
带重入的单台机排序问题
【摘 要】
：
本文考虑带重入的单台机排序问题,重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项
【机 构】
：
College of Management,上海理工大学管理学院,上海第二工业大学经济管理学院
【出 处】
：
运筹学学报
【发表日期】
：
2004年期
其他文献
运用循环伏安法研究了不同条件下锰离子在金属钛基底上的电化学行为,结合X射线衍射仪(XRD)和扫描电镜(SEM)对电解产物表征,探讨了温度、电压、硫酸浓度对电解产物的组分、形
在波动方程zxt=0与二阶非线性偏微分方程和ψxt=G(ψ)之间,若存在由某种可积系统定义的Backlund变换z→ψ,则可证明函数G只能是指数函效G(ψ)= (e=2.71828…,c0与c1为非零常
Objective: To compare efficacies and safeties of DICE and CHOP regimens in treating intermediate and high grade non-Hodgkin's lymphoma(NHL), and indicate the st
以基础有机化学实验中肉桂酸的制备和肉桂酸的酯化反应为例,对该课程的传统教学方法进行了改革研究,将这两个实验项目整合成一个大型的系列性实验,让学生在实验过程中能够更
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Mass distribution principle is one of important tools in studying Hausdorff dimension and Hausdorff measure.In this paper we will give a numerical approximate m
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
This paper describes the development and application of an intense slow positron beam at IHEP with regard to its two main components.The Variable-Energy Positro
The observation of neutrino oscillations requires new physics beyond the standard model (SM).A SM-like gauge theory with p lepton families can be extended by in
This paper studies Morita duality of semigroup-graded rings,and discusses an equivalence between duality functors of graded module category and bigraded himodul