加工时间可控的单机工期分配问题

加工时间可控的单机工期分配问题

论文摘要

研究带有学习效应、恶化效应和资源分配的单机工期分配问题。该问题以实际生产环境为背景来研究机器的工件调度问题。在此模型中,工件的学习效应与工件的加工位置相关,工件的恶化效应与工件的开始加工时间线性相关,资源分配为凸函数。讨论了在凸性资源分配的情况下,带有学习效应、恶化效应和资源分配的工期分配问题。从CON、SLK、DIF 3种不同的工期分配的角度分析这个问题:针对CON、SLK、DIF 3种不同工期分配问题中的每一种,均提出相应多项式时间内的最优算法。目的是确定最优排序、资源分配量以及工件的加工顺序,使包含提前、延误、工期、总资源消耗的函数最小。通过将其转换为指派问题,证明这些问题都是多项式时间可解的。

论文目录

  • 0 引 言
  • 1 问题描述
  •   1) 公共工期(CON):
  •   2) 松弛工期(SLK):
  •   3) 无限制工期(DIF):
  • 2 主要结论
  •   2.1 CON工期
  •   2.2 SLK工期
  •   2.3 DIF工期
  • 3 结 论
  • 文章来源

    类型: 期刊论文

    作者: 赵玉芳,田野,富晓双

    关键词: 学习效应,恶化效应,资源分配,工期分配,单机,排序

    来源: 沈阳师范大学学报(自然科学版) 2019年05期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 沈阳师范大学数学与系统科学学院

    基金: 辽宁省科技厅自然科学基金资助项目(20180550996)

    分类号: O223

    页码: 401-407

    总页数: 7

    文件大小: 199K

    下载量: 29

    相关论文文献

    • [1].人民币升值影响企业进口学习效应:理论机制与经验证据[J]. 经济评论 2017(02)
    • [2].制度距离与出口学习效应[J]. 世界经济研究 2016(11)
    • [3].“出口学习效应”的再检验:基于贸易类型的实证分析[J]. 经济评论 2016(02)
    • [4].小学数学高效课堂的导入艺术[J]. 小学科学(教师版) 2017(01)
    • [5].外出学习之园本培训从过眼云烟到持续渐进[J]. 新课程(上) 2016(01)
    • [6].出口学习效应与企业创新[J]. 研究与发展管理 2016(02)
    • [7].企业出口学习效应的社会责任悖论[J]. 南开经济研究 2016(03)
    • [8].初始合作基础、后续合作过程对技术学习效应的影响[J]. 科学学研究 2016(11)
    • [9].出口经验对出口学习效应的影响研究——基于企业所有制异质性的视角[J]. 财经论丛 2014(09)
    • [10].汇率倒逼机制与出口学习效应——基于2001~2011年我国制造业面板数据的经验分析[J]. 世界经济研究 2014(09)
    • [11].组织层面学习效应测度综述[J]. 特区经济 2013(09)
    • [12].学习效应在产业集群发展中的作用[J]. 现代商业 2011(03)
    • [13].具有凸资源约束的单机指数学习效应问题[J]. 数学的实践与认识 2020(10)
    • [14].网络借贷的角色转换与投资者学习效应[J]. 中国工业经济 2018(09)
    • [15].企业出口自选择效应与出口学习效应研究述评[J]. 国际商务(对外经济贸易大学学报) 2016(04)
    • [16].基于企业异质性的出口学习效应研究评述与展望[J]. 中央财经大学学报 2015(03)
    • [17].不同发展阶段出口学习效应比较——来自中国制造业企业的例证[J]. 经济评论 2014(03)
    • [18].加工时间带恶化和指数学习效应的成组排序[J]. 系统工程理论与实践 2017(01)
    • [19].本土企业学习效应影响因素的实证研究[J]. 管理学报 2010(06)
    • [20].企业学习效应和公平偏好对节能激励机制的影响[J]. 技术经济 2019(05)
    • [21].员工行为具有认知与技能双相学习效应的生产-库存优化[J]. 系统工程 2019(04)
    • [22].具有工件相关学习效应的一般多机器流水车间调度问题研究[J]. 计算机应用研究 2014(06)
    • [23].具有学习效应的排序对策[J]. 运筹与管理 2018(01)
    • [24].直接出口的学习效应和溢出价值[J]. 清华管理评论 2018(10)
    • [25].过度学习效应:最经济有效的学习方法[J]. 剑南文学(经典阅读) 2008(09)
    • [26].工作压力学习效应研究述评与三元互惠模型构建[J]. 外国经济与管理 2013(02)
    • [27].商业银行对互联网金融学习效应的异质研究[J]. 深圳信息职业技术学院学报 2018(04)
    • [28].“互联网+”环境下学生提升学习效应的研究与实践[J]. 计算机教育 2018(03)
    • [29].基于公平偏好与学习效应的委托代理契约设计[J]. 系统工程理论与实践 2017(06)
    • [30].特区模式下改革家的转型学习及学习效应[J]. 税务与经济 2015(01)

    标签:;  ;  ;  ;  ;  ;  

    加工时间可控的单机工期分配问题
    下载Doc文档

    猜你喜欢