论文部分内容阅读
研究有组安装任务的单机窗时排序问题，所有工件的提前，延误惩罚费用相同；公共交货期窗口大小给定但位置待定，由线性定位费用衡量；最优排序是使所有这些费用的和最小．给出了最优排序的一些性质，提出一个多项式时间算法．
公共交货期窗口待定的单机成组分批排序
【摘 要】
：
研究有组安装任务的单机窗时排序问题，所有工件的提前，延误惩罚费用相同；公共交货期窗口大小给定但位置待定，由线性定位费用衡量；最优排序是使所有这些费用的和最小．给出了最优排序
【机 构】
：
山东大学数学与系统科学学院,南阳师范学院数学系
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2006年1期
【基金项目】
：
国家自然科学基金资助项目（10271065）,致谢：感谢导师李国君教授的悉心指导.
其他文献
骨质疏松症（osteoporosis，OP）是以骨量减少、骨组织显微结构退化，导致骨的脆性增加和骨强度下降，并易于发生骨折的一种全身性骨骼疾病。OP已被公认为一种“无声无息的流行病”。WH