【摘 要】
：
本文主要研究带工件尺寸的两阶段供应链排序问题,分别为考虑了带运输的单机排序问题和平行机排序问题.全文共分为四章,第一章介绍了排序问题和供应链管理一些知识和基本概念,
论文部分内容阅读
本文主要研究带工件尺寸的两阶段供应链排序问题,分别为考虑了带运输的单机排序问题和平行机排序问题.全文共分为四章,第一章介绍了排序问题和供应链管理一些知识和基本概念,并总结国内外的研究现状.
第二章主要研究了考虑工件尺寸的带运输单机排序问题.在这类问题中,工件在一台机器上加工后,由容量有限的运输工具运送到相应的顾客处,工件尺寸(体积)大小也不同,目标函数是极小化最后一个送到其顾客的工件的到达时间.本章考虑单个顾客,分别讨论了两辆运输工具和m辆运输工具的情况,用三参数表示法,问题记为1→D,k=1|v=2,c=z|Cmax,1→D,k=1|v=m,c=z,(m≥2)|Cmax.本章分别给出了最坏情况界都为3/2的最优算法.
第三章研究了考虑工件尺寸的带运输平行机排序问题,即工件在两台平行机上加工后,由唯一的一辆运输工具运送到位于两个不同地区的顾客处,运输工具的容量是有限的,工件尺寸(体积)大小也不同,目标函数是极小化最后一个送到其顾客的工件的到达时间.用三参数表示法,问题记为P2→D,k=2|v=1,c=z|Cmax.本章给出了一个最坏情况界为2的近似算法.
第四章总结全文并给出了今后进一步的研究方向和研究内容.
其他文献
混沌是非线性科学领域研究的重点之一，而且应用广泛。近年来，随着人们对混沌现象认识的不断深入，对混沌控制与同步的研究已经成为一个重要课题。尤其是应用领域越来越广泛，比如保
本文对基于直觉模糊集的推理方法及其应用进行研究,分为三方面:直觉模糊集的数字特征,基于直觉模糊集的推理方法和基于直觉模糊集的多准则决策。
研究了直觉模糊集的数
二模网络（又称二分网络）是一类重要的复杂网络，它的特殊性在于由两类节点组成，而不仅仅像单模网络由一种节点构成。二模网络在现实生活中经常出现，它真实而客观的反映了我们生活中
非线性共轭梯度法是求解最优化问题的一类有效算法,该算法的一个显著优点是其存储量小,且具有较好的收敛性,因此广泛应用于求解大规模的最优化问题.FR算法是最著名的非线性共
非线性偏微分方程是现在数学研究中一个重要的分支，不论在理论还是实际应用中，都有重大的意义和价值，一直都受到人们的广泛关注.反应扩散方程是偏微分方程重要的一部分，它的应用
图的谱理论是图论中一个非常重要的分支，它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.在图谱理论中，为了研究图的结构，人们经常引入图的邻接矩阵，拉普拉斯矩阵等，
随着Internet和多媒体技术的发展,大量的数字作品在线上线下传播,侵权事件发生的频率越来越高,保护数字作品的方案被广泛需要,数字水印技术就是保护版权的一种方案。为了寻找
本文主要研究应力和应变满足线性关系的不可压缩自然对流问题，该问题也叫做热传导对流问题。它比大家熟知的不可压 Navier-Stokes方程多了一个未知变量温度场，这个温度场变量与
进化算法是人们从大自然的生物进化过程所得到的灵感中发展起来的一种现代优化方法，它作为一种新型的、模拟生物进化过程的随机化搜索优化方法，具有全局优化、隐并行性、鲁棒性
本文在第一象限内对两类离散捕食与被捕食系统的稳定性和分岔进行了分析和讨论.
第一章简单介绍研究背景、研究现状以及本文所需要的预备知识.
第二章讨论了带Bedd