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

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    10901142
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    16.0万
  • 负责人：
    录岭法
  • 依托单位：
    郑州大学
  • 学科分类：
    A0406.离散优化
  • 结题年份：
    2012
  • 批准年份：
    2009
  • 项目状态：
    已结题
  • 起止时间：
    2010-01-01 至2012-12-31

项目摘要

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

结项摘要

本项目主要研究两阶段物流排序和工件可拒绝排序文献中遗留的未解问题，并且也提出了一些新的问题模型和解决方案。到目前为止，共有18篇论文受本项目资助发表在国际SCI期刊或者国内核心期刊上。特别的是，其中有17篇论文发表在一些国际知名的SCI期刊上，包括《European Journal of Operational Research》﹑《International Journal of Production Economics》、《Journal of Scheduling》、《Journal of Operational Research Society》、《Theoretical Computer Science》、《Information Processing Letters》等等。本项目的代表性成果如下：（1）对按时间在线最小化最大运输完工时间的两阶段物流排序问题，我们给出了一个竞争比为1.618的最好可能在线算法，该结果发表在《Journal of Scheduling》上；（2）对按时间在线最小化最大完工时间的单机工件可拒绝排序问题，我们给出了一个竞争比为2的最好可能在线算法，该结果发表在《International Journal of Production Economics》上；（3）对具有展望区间最小化最大完工时间的多台平行批机器排序问题，我们给出了最好可能的在线算法，该结果发表在《Information Processing Letters》上。（4）对具有两个竞争性代理的无界平行批排序问题，我们给出了系统的复杂性分类和对应的最优算法，该结果发表在《Journal of Scheduling》上。

项目成果

期刊论文数量（18）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
在线集成生产和出库配送调度，最大限度地缩短最大交货完成时间
  • DOI：
    10.1007/s10951-011-0260-y
  • 发表时间：
    2012-06
  • 期刊：
    Journal of Scheduling
  • 影响因子：
    2
  • 作者：
    Ng, C.T.1;Lu, Lingfa1, 2
  • 通讯作者：
    Lu, Lingfa1, 2
Unbounded parallel-batch scheduling with family jobs and delivery coordination
具有家庭作业和交付协调的无限并行批量调度
  • DOI：
    10.1016/j.ipl.2011.03.014
  • 发表时间：
    2011-06-15
  • 期刊：
    INFORMATION PROCESSING LETTERS
  • 影响因子：
    0.5
  • 作者：
    Li, Shisheng;Yuan, Jinjiang;Fan, Baoqiang
  • 通讯作者：
    Fan, Baoqiang
The unbounded parallel-batch scheduling with rejection
带拒绝的无界并行批调度
  • DOI：
    10.1057/jors.2011.31
  • 发表时间：
    2012-03
  • 期刊：
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
  • 影响因子：
    3.6
  • 作者：
    Zhang, L. Q.;Lu, L. F.;Ng, C. T.
  • 通讯作者：
    Ng, C. T.
Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
对恶化的作业进行并行批量调度，并指定发布日期，以最大限度地缩短完工时间
  • DOI：
    10.1016/j.ejor.2010.11.021
  • 发表时间：
    2011-05-01
  • 期刊：
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • 影响因子：
    6.4
  • 作者：
    Li, Shisheng;Ng, C. T.;Yuan, Jinjiang
  • 通讯作者：
    Yuan, Jinjiang
Parallel-machine scheduling with deteriorating jobs and rejection
具有恶化作业和拒绝的并行机器调度
  • DOI：
    10.1016/j.tcs.2010.06.008
  • 发表时间：
    2010-09-06
  • 期刊：
    THEORETICAL COMPUTER SCIENCE
  • 影响因子：
    1.1
  • 作者：
    Li, Shisheng;Yuan, Jinjiang
  • 通讯作者：
    Yuan, Jinjiang

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题
  • DOI：
    --
  • 发表时间：
    2022
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    葛晴;录岭法;原晋江;张利齐
  • 通讯作者：
    张利齐
Two-machine open-shop scheduling with rejection to minimize the makespan
两机开放车间调度与拒绝，以最大限度地缩短完工时间
  • DOI：
    10.1007/s00291-015-0409-8
  • 发表时间：
    2016-03
  • 期刊：
    OR Spectrum
  • 影响因子：
    2.7
  • 作者：
    张利齐;录岭法;原晋江
  • 通讯作者：
    原晋江
加工时间和尺寸成正比单机排序和工件运输的最小化最大完工时间问题(英文)
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    运筹学学报
  • 影响因子：
    --
  • 作者：
    陈友军;录岭法;原晋江
  • 通讯作者：
    原晋江

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

录岭法的其他基金

工件拆分在供应链排序和工件可外包排序中的应用
  • 批准号：
    12271491
  • 批准年份：
    2022
  • 资助金额：
    46 万元
  • 项目类别：
    面上项目
优化顾客满意度的服务排序研究
  • 批准号：
    11771406
  • 批准年份：
    2017
  • 资助金额：
    48.0 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码