两台并行机器上进行多属性准备时间的工序设置问题

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:dwj854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究聚氯乙烯皮革(PVCL)工厂的多重属性准备时间的工序设置问题。针对于两台同样的并行机器,按顺序生产具有不同层次、不同属性、不同工种的PVCL制品,目标函数是设置一个加工排序,使得最大完工时间极小化。首先提出一个建构式的启发式演算法,与工厂现行排序法做比较,以评估此算法的绩效;继续提出变邻域搜寻算法,以进一步改善启发式算法所求得的解,并与混合整数规划模型做比较。实验结果证明,本文的启发式演算法显著性地优于现行PVCL工厂所使用的排序方法,而VNS算法的运行结果也证实能有效改善启发式演算法所求得的解。
其他文献
通过运用一类含参数的G 展开法对RLW-Burgers方程进行了研究,求得了该方程的多种函数形式的新显式行波解。事实证明,此类含参数的G 展开法不仅可以得到非线性偏微
本文利用带有形状参数α,β,γ的拟三次Bézier曲线对于特定控制顶点附近曲线的形状具有调控特性,在光滑拼接两个半径相同的轴线异面圆管道的轴线的基础上,构造了光滑拼
提出了一个求解非线性浅水波方程的高阶的保持平衡的中心间断伽辽金法,并证明了该方法的保持平衡性。与传统的中心间断伽辽金法相比,该方法能够精确地保持非线性浅水波方程的
尼采的世界是一个有别于柏拉图理念世界的赫拉克利特的"生成的世界",这决定了尼采的世界是以"身体"为其本体,进而决定了人自身而非物自体的"强力意志"的"超人"乃尼采学说的理
本文我们研究了由倒向随机微分方程诱导的非线性g-期望下的Dynkin停时对策问题。在我们的假设之下,我们获得了一组鞍点并由此得出了对策解的存在性。除此之外,我们还讨论了存
有限动态博弈过程在部分玩家的策略给定情形下,可以转化为多值逻辑控制网络的最优控制问题。本文研究这一类单输入输出的有限动态博弈问题,论文利用矩阵半张量积的方法,推导
为了解决囚徒的困境所引起的不一致性,有必要对以往论证的有效性进行重新审查,结果发现,纳什均衡概念的内涵并未得到完整的揭示,从而,纳什均衡及占优策略等概念的定义需要修
若将经典的弦振动方程与热传导方程中关于时间的变化率替换成记忆依赖型导数形式,其解的性态会发生怎样的变化呢?相对于普通导数而言,记忆依赖型导数可反映物理过程对过去状
期刊