【摘 要】
：
工件排序问题一直是运筹学、系统工程以及自动化管理领域中一个十分活跃的研究课题，同时也是在实际中应用最广的运筹学分支之一，特别是对于在现有资源条件下提高工作效率和经济
论文部分内容阅读
工件排序问题一直是运筹学、系统工程以及自动化管理领域中一个十分活跃的研究课题，同时也是在实际中应用最广的运筹学分支之一，特别是对于在现有资源条件下提高工作效率和经济效益有重要的作用。工件排序是解决按时间的先后，将有限的人力物力资源分配给不同的工作任务，使预定的目标最优或近似最优的问题。
首先介绍了排序问题的定义及三参数表示方法，以及具有学习效应的排序问题和具有安装时间的排序问题的研究现状。然后分别对具有学习效应(与工件在排序中的位置有关)的排序问题和同时具有学习效应(与已加工工件的加工时间和工件在排序中的位置有关)和安装时间的排序问题进行了讨论。第二章主要讨论了两台机器流水作业排序问题。首先讨论问题F2｜LE｜∑Cj，证明了SPT算法(工件按照工件加工时间的非降排序)的界不超过2。然后讨论了两种特殊情况：情况1：工件在第二台机器上的加工时间相同。情况2：sj≤bj (j=1，2…,n)且当aj≤ak 时，bj≤bk，(j,k∈(1，2…,n)对这两种特殊情况，利用SPT算法得到最有排序。第三章讨论了同时讨论了具有安装时间和学习效应的单机排序问题及流水作业排序问题。安装时间设定为与已加工工件的实际加工时间相关的函数，即p-s-d。学习效应为与已加工工件的加工时间及工件的位置有关的函数。证明了目标函数为极小化最大完工时间和总完工时间的单机排序问题按照SPT规则排列可得到最优排序。同时还讨论了其它目标函数的单机排序问题。并且对流水作业排序问题中的两种特殊情况进行讨论，给出了多项式算法。
其他文献
非线性算子不动点迭代算法是泛函分析与计算数学相结合的产物。近10年来，由于科学研究和工程实际需求的强力刺激以及现代电子计算机飞速发展的有力推动，非线性算子不动点迭代算
在公共服务体系中,图书馆的借阅服务是其中的重要组成部分.通过建立城市图书馆公共服务体系,能够整合全市图书馆的资源,继而满足广大读者的借阅需求.本文主要围绕佛山市图书
在本文中，我们探讨了复杂网络模型的两种动力学行为：全局稳定性和同步。
首先是复杂网络的全局稳定性问题。我们以神经网络作为模型，研究了当网络中同时具有无穷时滞、参数
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在媒体大变革的融合时代,党报要成为舆情舆论引领的主阵地,就要按照习总书记提出的遵循新闻传播规律和新兴媒体发展规律,强化互联网思维,坚持传统媒体和新兴媒体优势互补、一
数学是一门古老的学科．但是，作为数学里的一个分支，图论是相当新的．近年来，随着社会的进步，计算机科学和通信技术的不断发展，数学的应用越来越多，图论也得到了长足的进步．图论作为一个
色散方程作为重要的数学物理方程之一一直受到业内人士的普遍关注，在非线性波及孤立子理论的物理问题中，也一直占有相当重要的位置.鉴于色散方程在物理领域重要的应用价值，人们
对碳 /玻璃混杂纤维格栅织物增强混凝土复合材料进行三点弯曲试验 ,绘出了它们的典型荷载挠度曲线 ,实验结果表明 ,碳 /玻璃混杂纤维格栅织物增强混凝土的效果是很明显的 .最
浙江某矿业有限公司井下矿石输送采用的是竖井提升法,井口设施是20世纪60年代设计的。原设计井筒深度100m,50m设1分层,使用3t单层罐笼提升。提升作业时,各分层井口轨道与罐笼
本文主要研究右迁移单迁移线性半群、迁移单迁移线性半群和拓扑迁移半群。 全文共分五节。 第一节为本文的引言与预备知识。 在第二节，我们研究了右迁移单条件下迁移