1. 首页
  2. 图书

排序与调度的理论、模型和算法 PDF电子版

最后更新 2021-01-11

排序与调度的理论、模型和算法 PDF电子版

书名:排序与调度的理论、模型和算法

 

ISBN: 9787302531517

 

作者: 万国华 著

 

 

 

图书简介

图书格式:PDF (有封面,无目录)

本书是编者在广泛收集国内外相关文献和资料的基础上,结合自己的研究成果编写而成,旨在为相关专业的高年级大学生、研究生和科研工作者提供系统、深入的排序与调度理论和算法方面的基础知识.

排序与调度问题的目标是按时间合理地安排稀缺资源,最有效地完成给定的任务。排序与调度问题有着广泛、深刻的应用背景,在制造业和服务业中均起着重要作用,是各类组织提高运营效率、降低成本乃至取得竞争优势的重要手段和有力工具。

虽然排序与调度论的重要性并不亚于排队论和库存论,但它却是运筹学的一个年轻分支。排序与调度数学模型的出现和分析几乎比电话系统的排队分析(Erlang,1909)和库存论中的经济批量模型(Harris,1913)晚了四五十年。1954年Johnson发表在Naval Research Logistics上的论文讨论了两台机器上的流水作业问题,建立了问题的数学模型并给出了模型的求解算法。1956年Jackson把该模型扩展到异序作业情形,Smith研究了多个单机排序问题的模型和求解算法。这些研究工作揭开了排序与调度问题研究的序幕,从此,排序与调度问题的研究得到飞速发展和广泛应用,取得了重大的经济效益和社会效益。自20世纪70年代以来,我国也有不少学者研究了排序与调度问题。其中,越民义、韩继业、唐国春、林诒勋和陈荣秋等学者在此领域做出了突出贡献。目前,我国从事排序与调度问题研究的人员数量增长迅速,但除了学术刊物上的论文和若干介绍文章之外,排序与调度方面的教材和专著还不够多。随着排序与调度问题研究的飞速发展,新问题、新模型和新方法不断涌现,同时,对排序与调度问题有兴趣的研究人员也越来越多,因此亟须全面、系统地介绍排序与调度的理论、模型和算法的书籍。

本书的编写主要取材于Pinedo(2016)、Baz·ewicz等(2001)、Parker(1995)、Baker和Trietsch(2009)等的教材和专著及学术刊物上的相关文献,并结合了编者的教学和研究实践。全书共分8章: 第1章介绍排序与调度问题的定义、功能和作用,并给出制造和服务业中若干排序与调度问题的实例; 第2章讨论排序与调度问题的表示及分类,以及分析和求解排序与调度问题的一般方法; 第3~8章介绍单台机器排序与调度问题及其高阶模型、多台平行机排序与调度问题、流水作业、异序作业和自由作业排序与调度问题。

本书在每章最后有一个小结与讨论,内容主要是本章小结及重要参考文献,并对相关问题的研究历史作简要的介绍。章后附有大量的参考文献,在提供排序与调度问题基础知识的同时,也有利于初学者了解排序与调度问题的历史和发展,以激发学习和研究的兴趣。

本书的编写得益于唐国春先生的极力推动,并得到了“排序与调度丛书”编辑委员会各位同仁的鼎力支持,清华大学出版社汪操编辑在本书的出版过程中提供了有力的支持和帮助。没有他们的支持与帮助,很难想象编者可以完成本书的编写。编者在本书的写作过程中与Pinedo教授有多次交流,受益匪浅,他的名著Scheduling: Theory, Algorithms and Systems是本书写作的主要参考书。越民义、韩继业和唐国春三位先生在百忙中拨冗审阅了本书,李德彪博士帮助整理了参考文献。在此,编者对上述各位表示衷心的感谢!

本书的写作得到国家自然科学基金(项目号:71125003和71421002)的资助,特此鸣谢。

由于编者学术水平以及写作时间的限制,书中一定存在不少缺点和不当之处,敬请读者和同仁批评指正,以便在再版时修订。

万国华上海交通大学2018年12月

下载地址

蓝奏云 https://fivestar.lanzous.com/icrgcjg

解压密码:本资源受版权保护,无法网络公开分享,请谅解!详情请点击这里查看

游客获取解压密码:入口

 

 

五星软件(fivestar.app)所有资源均仅供学习交流之用,所有资料均为互联网上收集整理以及网友上传,软件和资料的版权归原开发公司所有,请于下载后24小时内删除,禁止用于任何商业行为!若因私自散布造成法律问题,本站概不负责。若您喜欢该软件或资料,请购买正版。本网站不负责转载部分造成的所有责任。其它用户上传软件或资料与本网站无关。 若任何单位或个人认为本站所提供的软件或资料内容可能涉嫌侵犯其合法权益,应该及时向本站书面反馈,我们在收到反馈后,将会在三个工作日内移除侵权内容。 版权问题联系邮箱:admin@fivestar.app

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注