科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究了随机性单机调度问题，目标是找到工作的序列，并选择一种配置来处理每个工作，以使完工时间最短。首先，表明所提出的问题可以通过两阶段和多阶段的随机模型来表述。然后，通过将该问题视为一个多阶段动态随机决策过程，提出了新的基于确定性近似的表述。该方法首先根据在决策过程的每个阶段对所有可能的和可用的备选方案的可及性概念，推导出一个混合整数非线性模型。为了有效地解决这个问题，定义了一个新的可行性措施，将该模型转换为整个阶段的最短路径搜索。
-
单位抚州幼儿师范高等专科学校
