具有学习效应和资源分配的生产调度问题研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sgqeye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度问题是一类非常重要的组合优化问题,它的产生背景主要是生产车间领域,现在已广泛的应用在管理科学、医疗卫生、企业管理、现代服务业以及工业生产等多个领域中,同时也是运筹学中的一个非常重要的分支。而学习效应在生产调度中扮演着非常重要的角色,工件的加工时间会随着机器磨合程度的提升、技术工人熟练度的增加等因素,导致之后的工件的加工时间变短。同时管理者还可以通过对工件增加人力、物力、财力等资源的投入,使工件的加工时间变短。因此,研究同时考虑学习效应和资源分配的调度问题是至关重要的。单机环境是生产调度中的一种非常重要的也是最基础的加工环境,无等待流水车间调度问题也是工业生产中非常重要且常见的一类调度问题,而双机置换无等待流水车间调度问题是流水车间调度问题中最基本的问题。本文分别研究了在这两种加工环境下的调度问题。其中工件的加工时间是一个给定的与它在加工顺序中的位置和分配给这个工件的资源有关的函数,针对不同的实际应用背景,我们分别考虑了线性资源消耗函数和资源消耗凸函数两个模型。同时,所有工件都拥有一个需要确定的公共交货期。我们需要制定一个决策来确定公共交货期的数值,资源的分配以及工件的加工顺序,目标函数为最小化总提前、总延迟、公共交货期滞后成本以及总的资源消耗花费。我们通过研究发现,问题在提出的模型下都是多项式可解的,并给出了解决问题的算法。本文研究工作在理论层面,丰富了加工时间可变生产调度理论,并为之后进行平行机、混合流水车间等更为复杂的加工环境的研究提供了理论基础。在实践方面,有助于为企业的生产加工过程提供相关指导建议。
其他文献
针对TN系统内接地故障保护计算校验的困难,推导接地故障保护半径计算的经验公式;同时结合电压降计算,给出最大保护半径具体数值,供设计人员参考。
在学校的管理活动中,多少需要依靠一部分的人际关系管理。学校的管理建设离不开校领导的胜任力。那么,学校领导的胜任力是否与其人际关系有相关性呢?研究该问题有助于对校领
临床上对于无肿瘤的皮肌炎患者首选糖皮质激素治疗,治疗无效或不能耐受的患者可加用免疫抑制剂治疗.为了减少单纯应用糖皮质激素引起的不良反应,我们采用羟氯喹联合糖皮质激
如今大数据这一技术的出现,给许多领域都带来了很大的变革,财务领域也不例外,从企业的长远利益出发,是否有效地进行财务活动管理对于整个企业经营活动来说至关重要。因此,大
钝体可压缩绕流是流体力学研究中的重要课题之一,相关问题广泛存在于工程应用中。本文采用有限体积方法数值求解可压缩Navier-Stokes方程,对于圆柱可压缩绕流及其流动控制进
数学趣题有着重要的教学和智力训练价值.教师在数学教学中,若能适当地将其引入课堂,给学生做点介绍,将有利于激发学生学习数学的兴趣,有助于提高学生的数学素养.
伴随着外资保险陆续进驻国内市场,在日趋激烈的市场竞争中我国保险业逐渐和世界相接轨。在这种形势下,我国寿险公司面临着市场垄断严重、从业人员素质水平低、人员流动过快、
概述了甲烷直接转化为甲醇的光化学和光促表面反应的研究 ,分析了不同反应体系、不同光源 (可见光、紫外光和激光 )及不同固体表面材料对甲烷转化率和甲醇选择性的影响 ,并讨
目的:观察非那雄胺加神阙穴贴敷对老年男性前列腺增生(benign prostatic hyperplasia,BPH)患者疗效的影响。方法:70例BPH患者,按照随机号码表法分为对照组和治疗组,各35例,对