学科分类
/ 1
2 个结果
  • 简介:讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

  • 标签: 运筹学 排序 开放车间 强制工期 最大提前完工时间
  • 简介:中国倡导共建21世纪海上丝绸之路面临诸多外部不确定因素。为了判别海上丝绸之路合作的演化方向及其实现条件,构建三元策略博弈支付矩阵,以改进复制动态方程模拟有限理性条件下合作的博弈过程,分析博弈均衡点稳定性及其参数条件。模型数值仿真验证了动态方程分析结果,根据仿真图直观给出中方策略建议:大力推进合作示范项目,突破初始不合作均衡;短期内补贴吸引合作,以达成长期公平互利局面;不追求局部利益最大化,容许对方项目收益高于已方;根据博弈地位相对优势,选择有利合作对象与领域;寻找彼此战略利益交汇点,确保长期协同合作绩效;关注国际环境扰动,抓住机遇引导有利演化方向。

  • 标签: 海上丝绸之路 国际合作 演化博弈 三策略博弈 均衡点稳定性 仿真