排序问题的动态规划方法
出版时间:
2023-08
版次:
1
ISBN:
9787302642206
定价:
69.00
-
本书系统地介绍了排序理论和动态规划理论方面的研究成果,讨论动态规划方法在解决排序与调度问题中的应用。 柏孟卓,博士,沈阳师范大学数学与系统科学学院教师,中国运筹学会排序分会理事。主要研究领域是组合最优化理论、生产排序理论。主要研究排序问题的动态规划算法及全多项式时间近似方案 第1章动态规划基础
1.1多阶段决策过程
1.2动态规划的基本思想
1.3动态规划基础知识
1.3.1基本概念和常用术语
1.3.2动态规划基本模型及基本原理
1.3.3可用动态规划求解的问题的特征
1.4动态规划在组合优化问题中的应用
1.4.1资源分配问题
1.4.2背包问题
1.4.3设备更新问题
第2章排序问题基本理论
2.1排序的记号与术语
2.2算法和复杂性
2.3局部置换法
2.3.1加权完工时间问题
2.3.2最大延迟问题
2.3.3带有到达时间的情形
2.3.4总误工时间问题
第3章单机排序问题
3.1单台机器排序问题1‖∑fj(Cj)
3.1.1问题1‖∑Tj的动态规划算法
3.1.2问题1|dj=d|∑wjTj的动态规划算法
3.1.3工件有先后约束的单台机器排序问题1|prec|∑fj
3.1.4加工允许中断的单台机器排序问题1|pmtn,rj|∑wjUj
3.2单台机器排序问题1‖fmax
3.2.1单台机器排序问题1‖fmax的逆向解法
3.2.2单台机器排序问题1‖fmax的顺向解法
3.2.3工件有先后约束的单台机器排序问题1|prec|fmax
第4章几类新型排序问题
4.1分批排序问题
4.1.1加权总完工时间问题1|p-batch,b=∞|∑wjCj
4.1.2最大延迟问题1|p-batch,b=∞|Lmax
4.2成组排序问题
4.2.1必须满足成组技术要求的成组误工问题1|sf,GT|∑Ui
4.2.2不受成组技术限制的成组排序问题
4.3加工时间可控的排序问题
4.3.1误工工件数问题1|B,dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2最大延迟问题1|B,dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3最大完工时间问题1|B,dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4工件可拒绝排序问题
4.4.1工件可拒绝的分批排序问题1rej,B∑j∈ej Cmax
4.4.2带权总完工时间排序问题1rej∑j∈ej ∑j∈SwjCj
第5章供应链排序问题
5.1供应链排序问题简介及数学模型
5.2树状供应链排序问题
5.2.1总流程问题1→G,Pm‖∑Fj ∑Dgyg
5.2.2辅助问题的构造及其求解
5.3网状供应链排序问题
5.3.1供应商问题
5.3.2制造商问题
第6章双代理排序问题
6.1单台机器的双代理问题1‖ε∑wjVAj(σ):∑CBj(σ)
6.1.1问题的复杂性
6.1.2问题的动态规划算法
6.2自由作业的递推刻画
6.2.1问题O2‖CAmax(σ):CBmax(σ)
6.2.2最小化最大完工时间加权和问题O2‖CAmax αCBmax
第7章动态规划刻画FPTAS
7.1序关系和问题描述
7.2ex-benevolent问题
7.2.1两台同型机下的时间表长问题P2‖Cmax
7.2.2两台同型机下的总权完工时间问题P2‖∑wjCj
7.2.3具有时间相关加工时间的两台同型机的总完工时间问题
P2time-dep|∑Cj
7.3cc-benevolent 问题
7.3.1单机下加权误工工件个数问题1|batch|∑wjUj
7.3.2单机下退化效应相关的时间表长问题1|Deteriorate|Cmax
7.3.3单机下误工损失问题1‖∑Vj
7.3.4单机下加权误工损失问题1‖∑wjVj
7.4本章小结
参考文献
附录英汉排序与调度词汇
索引
-
内容简介:
本书系统地介绍了排序理论和动态规划理论方面的研究成果,讨论动态规划方法在解决排序与调度问题中的应用。
-
作者简介:
柏孟卓,博士,沈阳师范大学数学与系统科学学院教师,中国运筹学会排序分会理事。主要研究领域是组合最优化理论、生产排序理论。主要研究排序问题的动态规划算法及全多项式时间近似方案
-
目录:
第1章动态规划基础
1.1多阶段决策过程
1.2动态规划的基本思想
1.3动态规划基础知识
1.3.1基本概念和常用术语
1.3.2动态规划基本模型及基本原理
1.3.3可用动态规划求解的问题的特征
1.4动态规划在组合优化问题中的应用
1.4.1资源分配问题
1.4.2背包问题
1.4.3设备更新问题
第2章排序问题基本理论
2.1排序的记号与术语
2.2算法和复杂性
2.3局部置换法
2.3.1加权完工时间问题
2.3.2最大延迟问题
2.3.3带有到达时间的情形
2.3.4总误工时间问题
第3章单机排序问题
3.1单台机器排序问题1‖∑fj(Cj)
3.1.1问题1‖∑Tj的动态规划算法
3.1.2问题1|dj=d|∑wjTj的动态规划算法
3.1.3工件有先后约束的单台机器排序问题1|prec|∑fj
3.1.4加工允许中断的单台机器排序问题1|pmtn,rj|∑wjUj
3.2单台机器排序问题1‖fmax
3.2.1单台机器排序问题1‖fmax的逆向解法
3.2.2单台机器排序问题1‖fmax的顺向解法
3.2.3工件有先后约束的单台机器排序问题1|prec|fmax
第4章几类新型排序问题
4.1分批排序问题
4.1.1加权总完工时间问题1|p-batch,b=∞|∑wjCj
4.1.2最大延迟问题1|p-batch,b=∞|Lmax
4.2成组排序问题
4.2.1必须满足成组技术要求的成组误工问题1|sf,GT|∑Ui
4.2.2不受成组技术限制的成组排序问题
4.3加工时间可控的排序问题
4.3.1误工工件数问题1|B,dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2最大延迟问题1|B,dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3最大完工时间问题1|B,dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4工件可拒绝排序问题
4.4.1工件可拒绝的分批排序问题1rej,B∑j∈ej Cmax
4.4.2带权总完工时间排序问题1rej∑j∈ej ∑j∈SwjCj
第5章供应链排序问题
5.1供应链排序问题简介及数学模型
5.2树状供应链排序问题
5.2.1总流程问题1→G,Pm‖∑Fj ∑Dgyg
5.2.2辅助问题的构造及其求解
5.3网状供应链排序问题
5.3.1供应商问题
5.3.2制造商问题
第6章双代理排序问题
6.1单台机器的双代理问题1‖ε∑wjVAj(σ):∑CBj(σ)
6.1.1问题的复杂性
6.1.2问题的动态规划算法
6.2自由作业的递推刻画
6.2.1问题O2‖CAmax(σ):CBmax(σ)
6.2.2最小化最大完工时间加权和问题O2‖CAmax αCBmax
第7章动态规划刻画FPTAS
7.1序关系和问题描述
7.2ex-benevolent问题
7.2.1两台同型机下的时间表长问题P2‖Cmax
7.2.2两台同型机下的总权完工时间问题P2‖∑wjCj
7.2.3具有时间相关加工时间的两台同型机的总完工时间问题
P2time-dep|∑Cj
7.3cc-benevolent 问题
7.3.1单机下加权误工工件个数问题1|batch|∑wjUj
7.3.2单机下退化效应相关的时间表长问题1|Deteriorate|Cmax
7.3.3单机下误工损失问题1‖∑Vj
7.3.4单机下加权误工损失问题1‖∑wjVj
7.4本章小结
参考文献
附录英汉排序与调度词汇
索引
查看详情
-
全新
河北省保定市
平均发货24小时
成功完成率92.57%
-
全新
河北省保定市
平均发货19小时
成功完成率88.27%
-
全新
河北省保定市
平均发货24小时
成功完成率92.57%
-
全新
天津市东丽区
平均发货19小时
成功完成率90.09%
-
全新
河北省保定市
平均发货22小时
成功完成率87.34%
-
全新
河北省廊坊市
平均发货24小时
成功完成率86.1%
-
全新
河北省保定市
平均发货20小时
成功完成率85.98%
-
全新
河北省保定市
平均发货26小时
成功完成率89.04%
-
全新
河北省保定市
平均发货27小时
成功完成率88.33%
-
全新
河北省保定市
平均发货27小时
成功完成率88.33%
-
全新
河北省保定市
平均发货28小时
成功完成率90.82%
-
全新
河北省保定市
平均发货28小时
成功完成率92.37%
-
全新
江苏省南京市
平均发货15小时
成功完成率82.41%
-
全新
河北省保定市
平均发货19小时
成功完成率88.27%
-
排序问题的动态规划方法
全新正版书籍,假一罚十(图片为标准图,仅供参考。以标题为准,不了解的可以询问客服。) 可开发票
全新
北京市朝阳区
平均发货16小时
成功完成率95.25%
-
全新
河北省保定市
平均发货19小时
成功完成率88.27%
-
全新
北京市房山区
平均发货32小时
成功完成率83.54%
-
全新
河北省保定市
平均发货19小时
成功完成率88.27%
-
全新
河北省保定市
平均发货18小时
成功完成率82.65%
-
全新
河北省保定市
平均发货26小时
成功完成率85.05%
-
2023-08 印刷
九五品
河北省廊坊市
平均发货13小时
成功完成率94.25%
-
全新
山东省泰安市
平均发货22小时
成功完成率86.25%
-
全新
山东省泰安市
平均发货23小时
成功完成率69.41%
-
全新
江苏省南京市
平均发货15小时
成功完成率82.41%
-
全新
北京市丰台区
平均发货7小时
成功完成率90.99%
-
全新
山东省泰安市
平均发货27小时
成功完成率90.44%
-
全新
山东省泰安市
平均发货24小时
成功完成率92.57%
-
全新
山东省泰安市
平均发货12小时
成功完成率71.98%
-
全新
河北省保定市
平均发货24小时
成功完成率90.45%
-
排序问题的动态规划方法
重要提醒:::重要提醒::所有图书保证正版,按书名发货图片仅供参考, 有疑问请咨询客服,看清书名按书名发货
全新
北京市通州区
平均发货9小时
成功完成率89.56%
-
全新
河北省保定市
平均发货26小时
成功完成率87.87%
-
全新
江苏省南京市
平均发货7小时
成功完成率98.23%
-
全新
江苏省苏州市
平均发货9小时
成功完成率95.6%
-
全新
江苏省无锡市
平均发货8小时
成功完成率96.17%
-
全新
广东省广州市
平均发货19小时
成功完成率86.78%
-
全新
北京市西城区
平均发货16小时
成功完成率91.64%
-
全新
上海市长宁区
平均发货18小时
成功完成率68.77%
-
全新
北京市朝阳区
平均发货9小时
成功完成率96.86%
-
全新
广东省广州市
平均发货18小时
成功完成率87.6%
-
全新
广东省广州市
平均发货24小时
成功完成率83.61%
-
全新
四川省成都市
平均发货9小时
成功完成率96.66%
-
全新
江苏省无锡市
平均发货15小时
成功完成率94.51%
-
全新
江苏省无锡市
平均发货15小时
成功完成率93.81%
-
排序问题的动态规划方 自然科学 新华正版
本书系统地介绍了排序理论和动态规划理论方面的研究成果,详细的讨论了如何应用动态规划求解排序问题。具有很大的参价值,填补了目前的空白,对排序理论的发展具有推进作用。
全新
河北省保定市
平均发货15小时
成功完成率91.11%
-
全新
江苏省南京市
平均发货7小时
成功完成率96.05%
-
全新
北京市东城区
平均发货25小时
成功完成率85.45%
-
九五品
北京市朝阳区
平均发货29小时
成功完成率86.01%
-
全新
河北省廊坊市
平均发货16小时
成功完成率81.88%
-
全新
北京市东城区
平均发货21小时
成功完成率76.06%
-
全新
河北省保定市
平均发货17小时
成功完成率81.39%