登入帳戶　 |　訂單查詢　 |　購物車/收銀台( 0 )　|　在線留言板　 |　付款方式　 |　運費計算　 |　聯絡我們　 |　幫助中心　|　 加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心 服務：香港／台灣／澳門／海外 送貨：速遞／郵局／服務站

新書上架：簡體書 繁體書
暢銷書架：簡體書 繁體書
好書推介：簡體書 繁體書

八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書
五月出版：大陸書 台灣書
四月出版：大陸書 台灣書
三月出版：大陸書 台灣書
二月出版：大陸書 台灣書
一月出版：大陸書 台灣書
12月出版：大陸書 台灣書
11月出版：大陸書 台灣書
十月出版：大陸書 台灣書
九月出版：大陸書 台灣書
八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書

『簡體書』多目标排序引论

書城自編碼： 3980776
分類：簡體書→大陸圖書→教材→研究生/本科/专科教材
作者： 录岭法、张利齐、万龙
國際書號(ISBN)： 9787302656586
出版社： 清华大学出版社
出版日期： 2024-03-01

頁數/字數： /
書度/開本： 16开 釘裝： 精装

售價：HK$ 102.4

我要買 件

 

** 我創建的書架 **
未登入.

新書推薦：
海外中国研究·近代中国的知识分子与文明
《 海外中国研究·近代中国的知识分子与文明 》
售價：HK$ 112.7
东方帝国的营造 ： 秦汉王朝政治史
《 东方帝国的营造 ： 秦汉王朝政治史 》
售價：HK$ 112.7
漫谈数字化转型从底层逻辑到实践应用
《 漫谈数字化转型从底层逻辑到实践应用 》
售價：HK$ 78.2
谢谢你来到我的生命：狗狗带给我们的治愈与改变
《 谢谢你来到我的生命：狗狗带给我们的治愈与改变 》
售價：HK$ 51.8
情感觉醒：揭秘亲密关系背后的真相
《 情感觉醒：揭秘亲密关系背后的真相 》
售價：HK$ 68.8
诸葛亮
《 诸葛亮 》
售價：HK$ 79.4
解密：梦的诞生
《 解密：梦的诞生 》
售價：HK$ 193.2
课长，这不是恋爱，这就是性骚扰！
《 课长，这不是恋爱，这就是性骚扰！ 》
售價：HK$ 45.9

 
建議一齊購買：

+

HK$ 68.2
《幼儿健康教育活动设计与指导》		 +

HK$ 77.5
《公共管理学（第二版）（研究生教学用书）》		 +

HK$ 56.3
《数据结构 C语言版 清华大学计算机系列教材》		 +

HK$ 63.4
《临床分子生物检验学》		 +

HK$ 70.0
《马克思主义政治经济学概论（第二版）—马克思主义理论研究和建设》		 +

HK$ 47.9
《社会工作实务案例选编（新编21世纪社会工作系列教材）》
編輯推薦：
本书可作为运筹与管理、计算机、自动化、数学等相关学科教师和学生的参考书，也适合对排序与调度领域感兴趣的读者阅读.
內容簡介：
本书的主要目的是向读者介绍多目标排序的一些常见模型、研究方法和主要结果。 本文共包含7章：在第1章中，我们给大家介绍了排序问题的一些定义和概念，国内外当前研究的现状以及研究多目标排序的一些常见方法。 在第2章中，我们介绍了一些经典的单机排序结果. 在第3章中，我们给出了单机批加工排序的一些结果。在第4章中，我们介绍了多台机器上多目标排序的一些结果。在第5章中，我们介绍了工件可拒绝排序的一些结果。 第6章和第7章分别介绍了重新排序和多代理排序的一些结果。
關於作者：
录岭法，郑州大学数学与统计学院教授，博士生导师，香港理工大学博士后。目前担任中国运筹学会排序分会副秘书长，河南省运筹学会副秘书长。主要从事的研究方向为组合最优化、排序与调度理论。主持2项国家自然科学基金项目并参加了其它5项国家自然科学基金项目。在《European Journal of Operational Research》、《Operations Research Letters》、《International Journal of Production Economics》、《Journal of Scheduling》、《Annals of Operations Research》等国际SCI期刊发表了40多篇论文。
目錄：
第 1 章 引论 1
1.1 排序问题介绍 2
1.1.1 问题背景 2
1.1.2 定义和符号 3
1.1.3 研究内容 5
1.2 羊目标排序问题介绍 7
1.3 多目标排序问题介绍 8
1.4 求解多目标排序问题的常用方法 10
1.4.1 最优算法设计 10
1.4.2 NP-困难性证明 11
1.4.3 近似算法和在线算法设计 11
参考文献 12
第 2 章 单机多目标排序 15
2.1 问题 1|GDD|∑(Ei Ti) 和 1|ADD|∑(Ei Ti) 的计算复杂性 15
2.1.1 引言 15
2.1.2 强 NP-困难性证明 16
2.2 工件有位置限制且最小化 (fmax， gmax) 的 Pareto 排序问题 1
2.2.1 引言 21
2.2.2 Hoogeveen 算法的改进 21
2.2.3 最小化 fmax 和 gmax 24
2.3 最小化 (Cmax， Dmax) 的在线 Pareto 最优化排序问题26
2.3.1 引言 26
2.3.2 在线算法 27
2.3.3 算法竞争比的分析 30
参考文献 37
第 3 章 单机批加工多目标排序 39
3.1 羊机平行分批的双目标排序 40
3.1.1 引言 40
3.1.2 强多项式时间算法 41
3.1.3 一个紧的例子 45
3.2 羊机继列分批的双目标排序 49
3.2.1 引言 49
3.2.2 问题 (I) 50
3.2.3 问题 (II) 56
3.2.4 问题 (III) 59
3.2.5 问题 (IV) 64
3.2.6 问题 (V) 68
参考文献 73
第 4 章 多台机器多目标排序 75
4.1 平行机排序问题 75
4.1.1 多项式时间算法 76
4.1.2 NP-困难性证明 78
4.1.3 近似算法 79
4.2 多工序机器排序问题 81
4.2.1 两台机器流水作业排序问题 82
4.2.2 两台机器自由作业排序问题 82
参考文献 83
第 5 章 工件可拒绝（或可外包）排序 85
5.1 带有到达时间和拒绝费用的羊机排序问题 86
5.1.1 引言 86
5.1.2 NP-困难性证明 86
5.1.3 动态规划算法 88
5.1.4 近似算法 91
5.2 拒绝费用有限制的羊机排序问题 93
5.2.1 引言 93
5.2.2 NP-困难性证明 93
5.2.3 动态规划算法 96
5.2.4 近似算法 100
5.3 按时间在线的工件可拒绝羊机排序问题 102
5.3.1 引言 102
5.3.2 工件可拆分的离线排序问题 103
5.3.3 具有任意到达时间的在线排序问题 105
5.3.4 具有两个不同到达时间的在线排序问题 109
5.4 具有不同外包折扣最小化最大完工时间的羊机排序问题 115
5.4.1 引言 115
5.4.2 问题的提出和预备知识 116
5.4.3 到达时间都为 0 的特殊情形 118
5.4.4 不同到达时间的一般情形 123
参考文献 128
第 6 章 重新排序问题 130
6.1 在错位约束下最小化最大完工时间的羊机排序问题 130
6.1.1 引言 130
6.1.2 具有最大序列错位约束的问题 1|rj， Dmax(π*) ≤ k|Cmax 131
6.1.3 具有序列错位和约束的问题 1|rj，∑Dj (π*) ≤ k|Cmax 140
6.1.4 具有最大时间错位约束或者时间错位和约束的排序问题 144
6.2 最小化最大完工时间的主次指标羊机排序问题 147
6.3 最小化最大完工时间和错位量的 Pareto 排序问题 149
参考文献 151
第 7 章 多代理排序问题 152
7.1 在一台兼容继列批机器上的双代理排序问题 153
7.1.1 问题 1|β*|f 12max≤ Q 154
7.1.2 问题 1|β*|∑C1 : f ≤ Q 156
i max
7.2 关于四个双代理排序问题的复杂性 158
7.2.1 引言 158
7.2.2 基本归结 159
7.2.3 NP-困难性证明 161
7.3 最小化多个最大形式目标函数的羊机多代理排序 170
7.3.1 引言 170
7.3.2 预备知识 171
7.3.3 约束的多代理排序问题 178
7.3.4 Pareto 多代理排序问题 182
参考文献 192
附录 英汉排序与调度词汇 194
索引 202
內容試閱：
众所周知，运筹学是一门应用性非常强的交叉学科，涉及数学、管理科学和计算机科学等多个学科。它首先将一个复杂的问题抽象为数学模型，然后使用数学的理论和方法给出最优的解决方案，再借助计算机编程等手段，最后提供给管理人员使用并作出最终的科学决策。因此，我们可以看出，运筹学的本质是为了“优化”。当优化的目标函数只有一个时，称为单目标优化。比如，你从一个地方到另一个地方，你会关心走哪条路线的距离更短。这就是运筹学中最经典的最短路径问题。单目标优化相对来说比较简单，在相关文献中已经被广泛研究，给出最优解或者近似解都比较容易一些。例如，对上述最短路径问题， DIJKSTRA算法、 BELLMAN-FORD算法和 FLOYD算法等都是非常有效的。
当优化的目标函数有两个或两个以上时，称为多目标优化。在理想情形下，决策者当然希望多个目标都能同时达到最优。然而，在大多数情形，同时满足多个不同目标的最优解往往是不存在的。比如我们想买一辆汽车，价格、品牌、油耗、外观和安全性等都要考虑。俗话说“便宜无好货，好货不便宜”，这表明在大多数情形下不同目标函数之间是“冲突”的。因此，在求解一个多目标优化问题时，得到的解通常是一个或者一组均衡解。
Scheduling，中文一般翻译成排序、调度或者排程。为了方便，本书统一称为排序。所谓排序，就是在满足一定的约束条件下对工件和机器按时间进行分配，找到一个可行解，使得一个给定的目标函数尽可能小（或者尽可能大）。对排序理论的研究最早起源于 20世纪 50年代。随着各种先进机器的发明及应用，生产能力大幅提高，工业生产也得到了迅速发展。工件（或者订单）数量急剧增加，工件的加工条件也各不相同，这使得找到一个可行解或者最优解变得非常困难。一个坏的解（排序）不仅会使生产成本剧增，甚至可能会导致结果不可行，即在规定的时间内无法加工完成所有的工件。大规模机器生产的出现，促使一些工业管理者和研究人员研究排序理论。因此，工业化大生产促进了排序理论研究的迅速发展 ;而反过来，排序理论的研究也进一步促进了工业生产的发展。机器制造业的迅速发展，使得产品数量和购买需求急剧增加，这也需要有更多的人员来运输、销售和维护这些产品。这些因素又促进了服务行业（包括运输、商业、金融、医疗、通信和计算机网络等）的快速发展。很快人们发现排序理论能够广泛应用在不同的服务行业中，这时用“机器”代表“服务提供者”，而用“工件”代表“顾客”或者“订单”。
1954年，JOHNSON在Naval Research Logistics发表了他的论文“ Optimal two-and three-stage production schedules with setup times ncluded”，大多数排序研究人员普遍认为这是第一篇研究生产排序问题的论文。自此之后，关于排序问题研究的论文层出不穷。然而，在 20世纪 80年代之前，人们主要研究一些经典的单目标排序问题。后来，人们发现在实际应用中往往要同时考虑多个目标函数。例如，在一个工厂中，为了降低生产费用，这需要使工件的最大完工时间 Cmax越小越好 ;为了降低储存费用，也要最小化工件的加权完工时间和艺wjCj ;同时为了提高顾客的满意程度，还必须最小化误工工件的数量艺 Uj。因此，仅考虑一个目标函数往往都是不平衡的，这促使人们越来越多地关注和研究多目标排序问题。因为多个目标函数之间往往有一定的“冲突”关系，所以如何在不同目标函数之间寻求平衡最为关键。
本书共包含 7章:其中，第 1章给大家介绍了排序问题的基本定义和概念，国内外当前研究的现状以及研究多目标排序的一些常见方法 ;第 2章介绍了一些经典的单机多目标排序结果 ;第 3章给出了单机批加工多目标排序的一些结果 ;第 4章介绍了多台机器多目标排序的一些结果 ;第 5章介绍了工件可拒绝排序的一些结果;第 6章和第 7章分别介绍了重新排序和多代理排序的一些结果。
本书的编写得益于唐国春教授的极力推动，并得到了“排序与调度丛书”编委会各位专家学者的支持和帮助。为了完成本书，我们还参考了唐国春教授等撰写的《现代排序论》、万国华教授撰写的《排序与调度的理论、模型和算法》以及 T’KINDTH与 BILLAUT所著的 Multicriteria Scheduling: Theory，Models and Algorithms。除此之外，我们还要感谢慕运动、马冉、刘其佳、耿志超、高园以及赵秋兰等几位老师对撰写本书所提供的帮助。最后，我们也要感谢国家自然科学基金（项目号 : 12271491、11971443、12261039和 11901168）以及河南省高等教育教学改革研究与实践项目-研究生教育（项目号 : 2019SJGLX051Y）的资助。
本书的主要目的是向读者介绍多目标排序的一些常见模型、研究方法和主要结果。因为编者水平有限，所以本书主要选取了编者比较熟悉的一些论文结果。这些结果大部分来自于郑州大学林诒勋教授和原晋江教授指导的博士论文。书中一定存在很多缺点和不足之处，敬请读者和各位专家学者批评指正。特别地，国内外很多同行的优秀成果没有被编入本书，敬请大家见谅。

录岭法
2023年 7月

 

 

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　大陸用户　|　海外用户
megBook.com.hk
Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.