两阶段物流排序和工件可拒绝排序理论研究

项目名称： 两阶段物流排序和工件可拒绝排序理论研究

项目编号： No.10901142

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 录岭法

作者单位： 郑州大学

项目金额： 16万元

中文摘要： 机器排序理论是运筹学与组合最优化方向极为活跃的研究领域之一。然而，在大多数经典排序文献中，只考虑工件（或者产品）如何加工，而不考虑工件如何运输给顾客；并且所有工件都必须安排加工，不允许拒绝任何工件。但是，在实际中却并非总是如此。随着市场经济的日益全球化，市场竞争也越来越激烈。为了提高企业的市场竞争性，有效的控制成本已经成为企业之间竞争的关键因素。为了降低产品成本（包括生产费用、储存费用和运输费用等等），企业决策者不得不考虑加工阶段和运输阶段之间的协调性，并且拒绝一些比较耗费资源且利润较低的工件。两阶段物流排序和工件可拒绝排序为近年来出现的两种新型排序问题，关于这个主题的研究有着深刻的实际背景和广泛的应用前景。目前，该领域尚有大量的未解问题有待解决。为了解决这些富有挑战性的问题，我们必须提出一些新的研究方法并设计出一些创新性的最优算法、近似算法和在线算法。

中文关键词： 排序；最优算法；在线算法；近似算法；NP-困难

英文摘要：

英文关键词： Scheduling；optimal algorithm；on-line algorithm；approximation algorithm；NP-hard