摘要 | 第1-9页 |
Abstract | 第9-14页 |
目录 | 第14-19页 |
第一章 绪论 | 第19-49页 |
·问题的研究目的及研究意义 | 第19-21页 |
·问题来源及研究目的 | 第19页 |
·问题背景及研究意义 | 第19-21页 |
·钢铁企业吊机分类及分析 | 第21-28页 |
·按工序 | 第21-23页 |
·按物流设备 | 第23-25页 |
·按功能 | 第25页 |
·按吊件特点 | 第25页 |
·从吊机作业管理中提炼的科学问题 | 第25-27页 |
·与一般吊机的对比分析 | 第27-28页 |
·吊机调度问题研究现状 | 第28-36页 |
·电镀生产线中的吊机调度问题综述 | 第28-32页 |
·单吊机调度问题综述 | 第28-30页 |
·多吊机调度问题综述 | 第30-32页 |
·集装箱港口码头中的吊机调度问题综述 | 第32-36页 |
·岸吊吊机调度问题综述 | 第32-35页 |
·场吊吊机调度问题综述 | 第35-36页 |
·主要研究方法概述 | 第36-43页 |
·算法复杂性 | 第36-39页 |
·近似算法及算法性能分析 | 第39-41页 |
·动态规划和整数规划 | 第41-42页 |
·最优解性质分析 | 第42-43页 |
·本文的研究路线及主要工作 | 第43-49页 |
·本文的研究路线 | 第43-45页 |
·本文的主要工作 | 第45-49页 |
第二章 罩式退火过程中工具搬运的单吊机调度问题 | 第49-77页 |
·引言 | 第49-52页 |
·问题描述和公式化的表述 | 第52-53页 |
·问题的模型和分析 | 第53-57页 |
·问题参数 | 第53-54页 |
·数学模型 | 第54-57页 |
·问题的复杂性和性质 | 第57-58页 |
·两阶段算法及其绝对性能分析 | 第58-64页 |
·拟多项式动态规划的最优分配决策 | 第59-60页 |
·分配子问题的全多项式时间近似策略 | 第60-62页 |
·调度子问题的启发式算法 | 第62页 |
·两阶段算法的绝对性能分析 | 第62-64页 |
·特殊情况 | 第64-74页 |
·当|F|=|C|=1时 | 第64-70页 |
·当τ_i~F=τ_i~C=0时 | 第64-65页 |
·当τ_i~F≠τ_i~C≠0时 | 第65-70页 |
·当|F|=|C|=n时 | 第70-74页 |
·启发式1 | 第71-72页 |
·启发式2 | 第72页 |
·启发式3 | 第72-73页 |
·绝对性能分析 | 第73-74页 |
·计算结果 | 第74-76页 |
·小结 | 第76-77页 |
第三章 罩式退火过程中工具无延迟约束的多吊机调度问题 | 第77-99页 |
·引言 | 第77-81页 |
·问题的定义和描述 | 第81-83页 |
·吊机调度过程 | 第83-84页 |
·可行解的性质 | 第84-88页 |
·吊机分配不碰撞约束 | 第84-88页 |
·工具卸载无延迟约束 | 第88页 |
·复杂性 | 第88-89页 |
·启发式算法和它的最坏性能分析 | 第89-94页 |
·最坏情况分析 | 第91-94页 |
·多项式可解情况 | 第94-97页 |
·每个移动开始时间和完工时间公式化表达 | 第95-97页 |
·小结 | 第97-99页 |
第四章 罩式退火过程中工件与工具混合搬运的多吊机调度问题 | 第99-127页 |
·引言 | 第99-103页 |
·与其它两类调度问题的对比 | 第103-104页 |
·问题的模型和分析 | 第104-111页 |
·问题参数 | 第104-107页 |
·问题模型 | 第107-111页 |
·问题的分析和性质 | 第111-116页 |
·问题性质 | 第112-115页 |
·一种整合的方法 | 第115-116页 |
·问题强NP-难的证明 | 第116-118页 |
·两阶段启发式算法及绝对性能分析 | 第118-122页 |
·两阶段启发式算法 | 第118-120页 |
·启发式的绝对性能分析 | 第120-122页 |
·基于工具分配的启发式算法及其分析 | 第122-125页 |
·小结 | 第125-127页 |
第五章 带有单服务器的并行机调度问题 | 第127-145页 |
·引言 | 第127-128页 |
·文献综述 | 第128-130页 |
·复杂性结论和最优性质 | 第130-136页 |
·复杂性结论 | 第130-135页 |
·最优性质 | 第135-136页 |
·指定机器加工问题的启发式算法 | 第136-138页 |
·不指定机器加工问题的启发式算法 | 第138-141页 |
·多项式可解的情况 | 第141-143页 |
·小结 | 第143-145页 |
第六章 基于重入车间调度建模策略的吊机调度问题 | 第145-161页 |
·引言 | 第145-147页 |
·问题定义和符号 | 第147页 |
·复杂性和统治性质 | 第147-151页 |
·问题J3|hub-reentrant|C_(max) | 第151-153页 |
·问题J3|hub-reentrant|C_(max)的启发式算法 | 第153-155页 |
·混合重入车间作业问题 | 第155-160页 |
·M_2和M_3中机器数量充足时的多项式时间内可解情况 | 第156-159页 |
·特殊情况1 | 第157-158页 |
·特殊情况2 | 第158-159页 |
·M_2和M_2中机器数量有限时的最坏情况 | 第159-160页 |
·小结 | 第160-161页 |
第七章 基于混合流水车间调度建模策略的吊机联运调度问题 | 第161-167页 |
·引言 | 第161-162页 |
·问题定义 | 第162-163页 |
·启发式算法 | 第163页 |
·启发式算法的最坏情况分析 | 第163-166页 |
·小结 | 第166-167页 |
第八章 钢卷仓库中板卷倒垛与搬运集成作业的单吊机调度问题 | 第167-185页 |
·引言 | 第167-170页 |
·文献综述 | 第168-170页 |
·问题描述和符号 | 第170-172页 |
·问题模型 | 第172-174页 |
·问题参数 | 第172页 |
·数学模型 | 第172-174页 |
·复杂性及问题的性质 | 第174-176页 |
·复杂性 | 第174页 |
·问题的性质 | 第174-176页 |
·特殊情况 | 第176页 |
·一般情况的动态规划 | 第176-181页 |
·吊机调度的时间图表示 | 第180-181页 |
·一般情况的启发式算法及其性能分析 | 第181-184页 |
·启发式算法 | 第181-182页 |
·性能分析 | 第182-184页 |
·小结 | 第184-185页 |
第九章 钢卷仓库中板卷倒垛与搬运集成作业的多吊机调度问题 | 第185-205页 |
·引言 | 第185-187页 |
·问题的符号和分析 | 第187-191页 |
·问题模型 | 第191-195页 |
·问题参数 | 第191-192页 |
·数学模型 | 第192-195页 |
·问题性质 | 第195-198页 |
·启发式算法及其最坏性能分析 | 第198-204页 |
·启发式算法 | 第198-199页 |
·最坏情况分析 | 第199-204页 |
·小结 | 第204-205页 |
第十章 结束语 | 第205-209页 |
参考文献 | 第209-229页 |
致谢 | 第229-230页 |
作者博士期间发表和录用的论文 | 第230-232页 |
作者博士期间科研情况 | 第232-233页 |
个人简历 | 第233页 |