论文部分内容阅读
排序问题是指在一定的约束条件下考虑如何对工件和机器分配时间资源,从而使一个或多个目标达到最优。本文中主要研究了两类排序模型: (1)带有分批费用的单机平行分批排序问题; (2)具有相同工期的单机最小化加权总误工问题。 (1)带有分批费用的单机平行分批排序问题我们研究的问题是在单机平行分批排序中将通常的正则目标函数加入分批费用。模型可以描述如下:假设有n个工件J1,J2,…,Jn,一台可以同时至多加工b个工件的批处理机。每个工件Jj具有加工时间pj。假设工件和批处理机都在零时刻到达。工件被成批地进行加工,并且一旦开始加工就不允许中断。每批的加工时间等于该批中工件的最大加工时间。目标函数为通常的正则函数与分批费用之和。用f表示一般的正则函数,V表示分批所产生的总的分批费用。以下假定每分一批产生的分批费用为v。若共分了m批,那么总的分批费用V=mv。我们的问题可以简记为1|p-batch,b=∞(b
其他文献
摘要：结合重庆东水门长江大桥钢桁梁斜拉桥悬臂架设施工，对跨越长江的钢桁梁桥斜拉桥施工技术展开研究，阐述了重庆东水门长江大桥钢桁梁跨越长江的悬臂施工作业方法，为今后特大桥梁悬臂施工提供了一些可借鉴的经验。 关键词：斜拉桥；钢桁梁；悬臂；架设；工艺. Abstract: combining the Chongqing east Watergate Yangtze River Bridge stee
期刊
本文主要讨论了三维合作系统的渐近性态问题,研究并讨论了不可约合作系统和可约合作系统的平衡点和周期轨道情况。对于两大类系统,我们得到以下一些结果,这些结果都是新的。
本文系统地介绍了随机规划的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对随机规划问题特别是补偿随机规划问题,进行了系统研究,用基于热启
脉冲现象是现代科技各领域中普遍存在着的瞬时突变状态；现实世界里还充满了随机性，而随机因素和脉冲效应的共同作用是真实存在的，但学者对同时具有脉冲和随机因素的传染病模型研
本文的研究内容主要有三个,即：半线性变指数方程解的爆破;非柱面区域上波动方程的精确能控性和关于-无穷Laplace算子的方程的黏性解.首先研究了一类半线性抛物和双曲方程的爆
上世纪的数学是以流形为主要的研究对象,流形就是把欧氏空间一片一片粘起来.有一点奇怪的是流形的研究是从高维到低维,这和我们对空间的直觉相反.三维流形的研究开始于上世纪
对于图G=(V,E)，子集S包含于V，称点集S为图G的控制集，若对于任意的y∈V-S，都存在x∈S，使xy∈E(G)。 由于控制理论的研究越来越引起人们的重视，人们对控制数有了更深的了解，提出了
在应用中，人们假设我们所考虑的系统受因果律的控制，也就是说，系统的将来状态与过去无关，而仅仅依赖于现在。然而，更仔细的观察表明，因果律只是真实情况的第一步近似，一个更加现实的