Tanka Nath达玛拉;威斯劳·库比亚克 混合模型系统的实时测序简介。 (英语) Zbl 1115.90337号 国际期刊运营。台中Res 第2期,第38-47页(2005年). 摘要:惩罚工作迟到和早起的概念已被证明是运筹学中最重要和最丰富的研究课题之一。在本次调查中,我们考虑了即时混合模型、多级供应链。获得多级链中的最优序列是一个具有挑战性的非线性整数规划问题。两个或多个级别的问题是强NP-hard。可以有效地解决单个级别的实际生产与期望生产之间的偏差最小化问题。此外,通过将具有固定假设的多层次问题简化为单一层次,可以解决这些问题。循环调度对于单层问题是最优的。我们提出了处理这些问题的各种方法,例如平衡词的优雅概念和不同的优化技术。我们简要回顾了不同的数学模型,讨论了它们的复杂性并进行了比较。本文介绍了过去几年的研究成果以及存在的问题和可能的扩展。 引用于12文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方 非线性规划 PDF格式BibTeX公司 XML格式引用 \textit{T.N.Dhamala}和\textit{W.Kubiak},国际期刊Oper。台中2号研究,第2号,38-47(2005;Zbl 1115.90337)