学科分类
/ 2
23 个结果
  • 简介:探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

  • 标签: 排序 集装箱码头 在线策略 竞争比
  • 简介:服务外包是推进我国产业结构调整的重要方式。数据处理作为服务外包中基础业务之一,对人力依赖程度很高。企业只有合理有效安排员工生产才能及时处理并以低成本交付订单。文章以数据处理业务为研究背景,考虑订单加工整个流程和员工技能种类,建立两步多层复合技能人力调配分段模型。选取实地调研企业数据运用模型进行求解。结果表明了模型的有效性,对于有效提升企业接包能力,促进我国服务外包发展有重要意义。

  • 标签: 人力调配 线性规划 分段模型 多技能
  • 简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发式方法。

  • 标签: 网络计划 资源有限 启发式方法