教育论文网

一类依赖于工件释放时间和交货时间的排序问题

硕士博士毕业论文站内搜索    
分类:教育论文网→数理科学和化学论文→运筹学论文统筹方法论文
一类依赖于工件释放时间和交货时间的排序问题
论文目录
 
中文摘要第1-4页
英文摘要第4-7页
第一章 引言第7-10页
  1.1 研究背景第7页
  1.2 研究现状第7-9页
  1.3 研究内容及结构第9-10页
第二章 经典的Jackson算法第10-14页
  2.1 经典的Jackson算法第10页
  2.2 临界任务与临界任务集第10-11页
  2.3 Jackson算法的相关结论第11-14页
第三章 单机排序问题第14-22页
  3.1 目标函数为F_(max)=j∈Jmax(C_j+ω_j·q_j)第14-19页
    3.1.1 N算法的相关概念第14页
    3.1.2 N算法的定义第14-15页
    3.1.3 N算法目标值与最优值第15-19页
  3.2 目标函数为F_(max)=j∈Jmax(C_j+q_j-d_j)第19-22页
    3.2.1 H算法的相关概念第19页
    3.2.2 H算法的定义第19页
    3.2.3 目标函数为F_(max)=j∈Jmax(C_j+q_j-d_j)的单机排序问题是强NP-难的第19-22页
第四章 平行机排序问题第22-30页
  4.1 算法PJS第22-25页
    4.1.1 PJS算法定义第22页
    4.1.2 PJS算法的相关结论第22-25页
  4.2 算法PPJS第25-30页
    4.2.1 PPJS算法的相关概念第25-26页
    4.2.2 PPJS算法定义第26-27页
    4.2.3 计算当前排序块B第27-28页
    4.2.4 计算决策时间第28-29页
    4.2.5 PPJS算法的时间复杂度第29-30页
第五章 总结和展望第30-31页
参考文献第31-33页
致谢第33页

本篇论文共33页,点击这进入下载页面
 
更多论文
一类依赖于工件释放时间和交货时间
光微流染料激光及其传感特性研究
一致机上最小化时间表长的在线排序
自动对焦的多路激光光斑中心定位算
超短脉冲激光作用时固体材料光致电
几种特殊的单机平行分批在线排序问
飞秒激光诱导的Si能级调控及近红外
继列批机器上生产和运输集成排序研
大功率半导体激光器非球面透镜组准
批可获得性条件下带运输的族工件排
基于二次偏振调制测距系统的设计与
求解非线性互补问题的一种逼近方法
Tm,Ho:YVO4调Q固体激光
几种复合Poisson分布在有顾客成群到
光纤激光打标技术与实验研究
两类保持随机微分方程守恒量的数值
光纤激光双频传感器
稳功率频率线性可调的半导体光源研
一类积分时滞系统的稳定性及鲁棒稳
基于可调谐半导体激光吸收光谱测量
两类随机微分方程基于重积分逼近的
激光干涉位移及速度测量中的关键技
一类中立型随机泛函微分方程的稳定
面向长距离高精度的激光测距系统的
随机延迟微分方程单腿theta-方法的
基于谐振腔的模式激励研究
基于非线性光学环镜的全保偏光纤激
分段连续型随机微分方程分裂步长θ
基于空心光纤的Fabry-Perot干涉仪及
中立型随机微分方程稳定性的若干研
基于多模光纤的集成式干涉仪及其传
WOD样本递归密度核估计的相合性
基于FPGA的光纤涂覆层激光烧蚀关键
若干问题多重比较的研究
 
单机排序论文 平行机排序论文 释放时间论文 交货时间论文 时间复杂度论文
版权申明:目录由用户jianghua1**提供,www.51papers.com仅收录目录,作者需要删除这篇论文目录请点击这里
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved