...
首页> 外文期刊>Journal of Optimization Theory and Applications >Fast Computational Procedure for Solving Multi-Item Single-Machine Lot Scheduling Optimization Problems
【24h】

Fast Computational Procedure for Solving Multi-Item Single-Machine Lot Scheduling Optimization Problems

机译:解决多项目单机批量计划优化问题的快速计算程序

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we deal with the numerical solution of the optimal scheduling problem in a multi-item single machine. We develop a method of discretization and a computational procedure which allows us to compute the solution in a short time and with a precision of order k, where k is the discretization size. In our method, the nodes of the triangulation mesh are joined by segments of trajectories of the original system. This special feature allows us to obtain precision of order k, which is in general impossible to achieve by usual methods. Also, we develop a highly efficient algorithm which converges in a finite number of steps.
机译:在本文中,我们处理多项目单机中最优调度问题的数值解。我们开发了一种离散化方法和一种计算过程,使我们能够在短时间内以k阶精度来计算解,其中k是离散化大小。在我们的方法中,三角剖分网格的节点由原始系统的轨迹段相连。此特殊功能使我们可以获得k阶精度,这通常是用常规方法无法实现的。此外,我们开发了一种高效的算法,该算法以有限的步骤收敛。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号