【摘 要】
：
机器调度问题是实际中应用最广泛的运筹学分支之一,研究它,对于在现有资源条件下提高工作效率和经济效益有重要的现实意义.该文研究的古典的作业车间调度问题(JSP)是最著名最
论文部分内容阅读
机器调度问题是实际中应用最广泛的运筹学分支之一,研究它,对于在现有资源条件下提高工作效率和经济效益有重要的现实意义.该文研究的古典的作业车间调度问题(JSP)是最著名最困难的机器调度问题之一.该文描述了JSP的线性规划模型和网络图模型,介绍了一种易于直观理解的物理模型——插筷子模型,并证明了插筷子模型与JSP的线性规划模型和网络图模型的等价性. 对JSP非可行解进行了分析,提出了JSP非可行解的一种简单的判定方法——前沿法.前沿法通过连续地搜索工件前沿工序集和机器前沿工序集的公共元素来检测给定解的可行性. 对SBP的具体流程,特别是单机问题进行了描述,深入分析了单机问题解决算法对SBP的可解性的影响,给出了单机问题解决算法满足SBP可解性的充分必要条件.作为一个特例,我们证明了基于Schrage算法的SBP总是可解的.提出了一个满足可解性的修正SBP,并证明了相关的一系列的结论. 最后提出了一定约束下的JSP非可行解的修正算法,并证明了算法的正确性.该修正算法受启发于SBP.
其他文献
消费优化的确定性模型无法把随机波动对经济影响的信息传递给决策者和消费者.因此,对消费优化的随机模型的研究是很有必要的.该文的主要工作就是在前人工作的基础上尝试建立
该论文以Cox计数过程强度的变化为主线展开讨论,主要研究了Marko-vian环境下的一类Cox风险模型.在这里我们可以认为古典风险模型(即复合Poisson模型)是最特殊的一类Cox风险模
ⅠBanach空间中二阶周期边值问题解的存在性，在该文中，考虑了实Banach空间E中如下周期边值问题（PBVP）对于PBVP（1.1），运用单调迭代技巧，文中给出了下解和上解之间存在最大解和最小解的
通过应用模糊点与模糊集之间的邻属关系和模糊逻辑的蕴涵算子,给出了(β,α)-fuzzy子群和R-fuzzy子群的定义;得到了一种新的模糊子群(被称之为(∈,∈∨q)-fuzzy子群);讨论了(
该文主要对发展型方程的二维变系数问题提出了一种新的数值求解方法-特征配置法.着重在于如何处理变系数及含特征项的误差估计.理论分析表明该方法不但具有特征法的优点,而且
该文的一个想法就是将集值与布朗运动结合起来,研究集值布朗运动,为集值随机过程的研究提供必要的理论基础.该文首先给出了研究集值随机过程与集值随机变量所必需的知识,详细