





定价:99元
印次:1-1
ISBN:9787302651338
出版日期:2024.08.01
印刷日期:2024.08.09
图书责编:佟丽霞
图书分类:学术专著
排序论是运筹学的重要分支,有着深刻的实际背景和广阔的应用前景。通常把排序论称为排序与调度。编辑“英汉排序与调度词汇”,统一排序论术语, 是学科成熟的标志。为此把“英汉排序与调度词汇”作为《排序与调度丛书》的附录A与丛书一起出版;并在此基础上编写《排序与调度辞典》就尤为重要。
唐国春(《排序与调度丛书》主编,1943年生,上海第二工业大学二级教授、博士生导师。历任中国运筹学会常务理事、中国运筹学会排序分会主任、上海市运筹学会副理事长、上海第二工业大学学术委员会副主任、上海第二工业大学管理工程研究所所长、中文核心期刊《运筹与管理》、《运筹学学报》和《重庆师范大学学报(自然科学版)》的编委、《上海第二工业大学学报》主编。现任中国运筹学会排序分会顾问、上海市运筹学会顾问。从事运筹学和排序论的教学和研究五十余年,主持和参加8项国家自然科学基金项目和7项上海市项目,发表论文200多篇,。2003年11月上海市教育委员会授予首届上海高校教学名师奖。作为“上海科技专著出版资金”项目2003年出版专著《现代排序论》获上海图书奖二等奖。主持的项目“用连续化的松弛优化策略得到离散的NP困难的排序问题的近似解”上海市人民政府授予2008年度上海市科学技术奖自然科学奖三等奖。参与的项目“运筹学在手术排程中的应用”获2012年中国运筹学会第五届运筹学应用奖二等奖。参与的项目“日间手术中心的规范化建设与管理”获2014中华医学科技奖卫生管理奖。2015年6月上海市老教授协会授予“上海市老教授科教工作优秀奖”。
前言 scheduling是指为加工若干个工件(job)或者完成若干项任务(task),而对包括机器(machine)或者处理机(processor)在内的人、财、物等资源,按时间进行分配和安排。在数学和管理科学中把scheduling译成排序,在计算机科学和工业工程中译成调度。但是,用排序或调度作为scheduling的中文译名都只是描述了scheduling的一个侧面。scheduling既有分配(allocation)的含义,即把被加工的对象“工件”分配给提供加工的对象“机器”以便进行加工;又有排序的内涵,包括安排被加工对象“工件”的次序和安排提供加工对象“机器”的次序;还有调度的含义,即把“机器”和“工件”按时间进行调度。 从最优化的角度来讲,“工件”何时就绪,何时安装,何时开始加工,何时中断加工,何时更换“工件”,何时再继续加工原“工件”,直到何时结束此“工件”的加工;“机器”何时就绪,何时进行加工,何时空闲(idle),何时更换“机器”,等等。这些都是按时间进行最优的分配、排序和调度。因此,把scheduling译成“排序与调度”是比较合适的。这也就是本丛书名《排序与调度丛书》的由来。此外,排序和调度默认的含义是“机器排序”(machine scheduling)。除机器排序之外,还有项目排序(project scheduling)和数据排序(data sorting);前者包括关键路线法和计划评审技术,后者又称为整序,是一些数据按照某种要求安排先后次序的问题。 从英语的词义和词性上来分析,sequence(次序)的动名词sequencing是“安排次序”;sc...
一、 基础篇1
(一)排序与调度5
(二)机器9
(三)工件19
(四)优化目标31
二、 模型篇34
(五)基本模型40
(六)车间调度58
(七)多功能机排序62
(八)随机调度65
(九)鲁棒调度70
(十)排序博弈78
三、 算法篇89
(十一)计算复杂性94
(十二)算法分析98
(十三)启发式方法105
(十四)数学规划方法113
(十五)智能优化算法122
四、 应用篇135
(十六)生产系统142
(十七)晶圆制造153
(十八)服务系统160
(十九)物流配送164
(二十)公共交通167
(二十一)医院运营管理174
(二十二)应急调度185
(二十三)其他190
附录A英汉排序与调度词汇192
附录B排序与调度文献200