到达时间依赖于资源分配的单机排序问题研究(pdf 6页)
所属分类:管理知识
文件大小:372 KB
下载要求:10 学币或VIP
点击下载到达时间依赖于资源分配的单机排序问题研究内容提要:
在经典的排序问题中。通常假设工件的加工时间为常数。
但在实际生产中,工件的加工时间随着时间的改变而递增或递减。工件加工时间是其开工时间函数的问题,在钢铁工业、塑料工业、军事以及医疗等方面有广泛的应用,并且也取得了较多的研究成果¨#·。
对于单机排序问题,Browne等人”o研究了工件具有不同
基本加工时间和退化率时极小化最大完工时间的问题。
Mosheiov【41研究了工件具有相同基本加工时间和不同的退化率时极小化总完工时间问题,并指出了最优排序是V形的。
Mosheiov【51进一步简化了该模型,研究工件的加工时间是简单线性的情况,证明了最大完工时间、总完工时间、最大延误问题以及延误工件的个数问题是多项式时间可解的。最近一些工业中的研究已经表明,由于工厂反复加工许多同样或类似的产品,从而获得经验与知识,使得费用降低,这种现象被称之为学习效应。Biskup【61首先分析了与位置相关的具有学习效应的排序问题,考虑了极小化共同工期偏差和极小化总完工时间的两类单机排序问题。他证明工件的加工时间为其加工顺序中位置的递减函数时这两类问题是多项式时间可解的
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告