论文部分内容阅读
本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.
具有学习效应的超前有奖延误受罚的排序问题
【摘 要】
：
本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出
【机 构】
：
凯里学院理学院,上海大学理学院
【出 处】
：
运筹学学报
【发表日期】
：
2010年4期
【基金项目】
：
凯里学院科研基金项目（编号：Z1014）, 凯里学院重点学科建设项目（编号：KZD2009001）资助
其他文献
中国女权的发展始于清末民初,经历了初由男性知识分子出于民族国家建设的政治目的、以带有男性话语霸权的男权文本主导,到女性逐渐自我觉醒而生成自己的权利义务观念及政治诉
针对集成过程的知识协同中,知识协同范围难以控制、权限管理困难等问题,引入基于角色的访问控制模型,在分析集成过程知识协同框架的基础上,根据知识协同范围的不同,提出了三
In addition to bioenergy production, Acacia magium, a fast growing species, plays a major role in climate change mitigation through carbon sequestration from th
初中物理是青少年学生了解和熟悉自然界物理现象本质的一门学科,物理学来自与自然并解释着自然界的各种奇怪的现象,在初中物理教学的过程中不仅仅是需要向学生进行理论知识的
采用物理气相沉积（PVD）技术在304不锈钢表面沉积ZrMoN薄膜,利用扫描电镜（SEM）、X射线衍射仪（XRD）和电化学测试等方法对不同温度下ZrMoN薄膜的表面形貌、相结构和腐蚀行为进行研究。
Parkland Agroforestry of Ethiopia;Key to Production, Productivity, Biodiversity Conservation and Cli
Compiled information on parkland agroforestry tree species in relation to diversity, tree management options and the challenges of the system is important for p
自动聚类作为一种自动化程度较高的无监督机器学习技术，在信息检索和数据挖掘领域得到了广泛的应用。探讨了文本聚类的定义和步骤，依据文本自动聚类的步骤分别对文本的处理、自
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield