柏孟卓
- 作品数：14 被引量：47H指数：4
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金辽宁省科委自然科学基金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学经济管理交通运输工程更多>>
- 任务到达时间依赖资源的单机排序问题被引量：1
- 2001年
- 讨论了任务到达时间依赖于分配给它的资源的一类资源约束问题 ,对问题 1 |rj=fj(uj) , nj=1uj≤U∧|Cmax,将已有的一个算法做了改进 ,对问题 1 |rj=fj(uj) ,Cmax≤C∧|Σuj
- 柏孟卓唐恒永
- 关键词：资源约束单机排序问题资源分配目标函数最优解
- 与交货期有关的供应链排序问题被引量：14
- 2009年
- 本文在供应链中把多制造商、多客户的生产和运输集成起来研究,解决工件带有交货期的供应链排序问题.以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型,在分析解的最优性条件基础上,分别用工件的最大延迟和误工工件数作为排序目标,给出相应的动态规划算法,并分析算法的复杂性.
- 柏孟卓唐国春
- 关键词：运筹学排序供应链动态规划
- 供应链管理中生产和运输集成的排序问题被引量：19
- 2007年
- 分析了供应链管理中多制造商、多客户的生产和运输集成起来的排序(调度)问题。建立了集成排序模型,在研究解的最优性条件基础上,用工件的总流程时间作为排序目标,解决使总费用达到最小的问题,给出相应的动态规划算法,并分析算法的复杂性。
- 柏孟卓陈峰唐国春
- 关键词：供应链排序动态规划
- 加工时间可控的同时加工排序问题被引量：9
- 2006年
- 同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。
- 柏孟卓唐国春
- 关键词：动态规划
- 一类资源约束排序问题的几种特殊情况被引量：1
- 2003年
- 讨论了资源约束排序问题 1｜pj =bj-ajuj, nj=1uj ≤ ^U｜ WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 .
- 柏孟卓唐恒永
- 关键词：资源约束目标函数资源分配
- 加工时间可控的同时加工排序问题
- 本文讨论加工时间可控的同时加工排序问题,研究使最大延迟或者使带权误工工件个数分别加上加工时间可控所需费用的总和为最小的排序问题,给出这两个问题最优解的性质,并分别提出相应的动态规划算法。
- 柏孟卓唐国春
- 文献传递
- 排序问题的动态规划模型、算法和计算复杂性
- 排序论又称为时间表理论,是一类重要的组合优化问题。随着社会的发展,
新的模型层出不穷,并且绝大多数是NP-难问题或强NP-难问题。动态规划是求
解组合最优化问题的一个重要方法,特别适合求解NP-难问题,在工程技术、经...
- 柏孟卓
- 文献传递
- 具有DeJong学习效应的两台机器流水作业排序问题
- 2021年
- 【目的】讨论具有DeJong学习效应的两台机器流水作业排序问题。【方法】目标函数是极小化总完工时间。【结果】首先对一般情况,证明了SPT算法的界为2。然后考虑了两种特殊情况:(1)两个工序的加工时间和与第2台机器工序实际加工时间同序;(2)第2台机器工序的加工时间相同。对于第1种特殊情况,给出了SPT算法一个改进的界。对于第2种特殊情况,给出了最优算法。【结论】推广了已有文献的结果。
- 柏孟卓温学兵
- 关键词：排序
- 平行机加工与分批发送的集成排序问题
- 本文研究一个供应商为多个制造商供货的供应链管理中供应商对工件（原料）进行加工, 并分批发送给下游制造商的集成排序问题．供应商有m台平行机可以同时进行加工,以工件的总流程时间作为生产排序费用,集成排序问题的目标是使生产排序...
- 柏孟卓唐国春
- 关键词：供应链排序动态规划
- 文献传递
- 一个新的随机存贮模型被引量：3
- 2001年
- 对需求是连续随机变量的存贮问题的原有模型存在的问题进行了说明 ,并加以改进 ,建立了一个新的模型 ,新模型在该类问题的各个阶段均适用 。
- 柏孟卓唐恒永
- 关键词：密度函数
