面向员工学习效应的制造-物流联合优化研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:cqwsly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
批调度及制造-物流联合调度问题是生产运作管理领域中重要的研究课题,近年来受到了管理学以及运筹学等多领域学者的广泛关注。在经典的生产运作管理中,构建模型时常见的假设是任务的处理时间是已知的,然而在实践中当员工一遍又一遍地执行任务时,员工完成相同的任务的速度会加快,员工的学习效应在制造企业中广泛存在。因此,本文考虑调面向员工学习效应的制造-物流联合优化问题非常具有理论和现实意义。首先,以艺术瓷砖制造和金属加工行业的应用为动力,本文研究了基于批位置的截断学习效应的制造过程优化问题。在生产中,一组半成品需在固定能力的单批设备上进行加工,若几个半成品作业的总尺寸不超过设备的能力时可一批加工。本章中考虑了一种员工基于批位置的截断学习效应,即在学习过程中员工由于学习效应能越来越快地完成任务,但经过一段时间学习后员工可达到最好的能力且保持稳定。然后我们考虑两种批量生产模型。第一种是半成品作业尺寸相同的模型,对此提出了时间复杂度为nnO)log(的最优算法。第二种模型中半产品作业的尺寸任意且与其处理时间成正比,该模型为强NP-hard问题,此外我们提出了两种类型的学习效应--快速和缓慢的基于批位置的截断学习效应,并提出了一种最坏性能比和渐近性能比小于2的近似算法。最后进行了数值实验,结果表明了算法的有效性,并还根据研究结果为制造企业的决策者提供管理见解和详细建议。之后,我们考虑制造商联合制造过程和物流配送的学习效应下最小化服务跨度,即从生产开始到产品配送完成的时间。本章考虑基于批位置的学习效应,在生产中批设备用于处理具有不同尺寸的作业,在配送中使用具有固定容量的车辆向客户交付产品且制造商到客户的运输时间是恒定的。我们展示了该联合调度问题是强NP-hard的,因此我们提出了最优解的性质,并提出近似算法,且该算法的最坏性能比为1.667和渐近性能比为1.223。然后我们考虑存在无限车辆时的特殊情况,此时性能比分别为1.5和1.223。最后通过问题规模、学习因子和运营因素的变化进一步分析算法的性能,并根据研究结果为制造商的决策者提出管理建议。
其他文献
针对CCD(Charge Coupled Device)摄像机的图像处理过程,提出一种基于可编程GPU(Graphic Processing Unit)的摄像机仿真方法,利用GPU的流处理模式和并行计算能力,对图像的每个
目的:探讨急性脑梗死患者血清中脂肪酸结合蛋白(Fatty acid binding proteins, FABPs)的浓度变化及临床意义,以指导临床早期诊断、治疗和预后判断。方法:2005年3月~2005年12
在美国现代小说家中,舍伍德·安德森可谓大器晚成。40岁那年,他历经艰辛刚当上厂主不久,便突然弃职离家,前往芝加哥。这一举动引起社会哗然,各种猜测纷纭而至。自然,不能排
目的:应用Tei指数评价急性心肌梗死(AMI)患者的左室功能,将组织多普勒技术(DTI)与传统血流多普勒的测量方法比较,并利用Tei指数对择期行经皮冠状动脉介入术(PCI)的AMI患者的
目的观察百蕊颗粒联合阿莫西林克拉维酸钾片治疗急性扁桃体炎的临床效果。方法选取本院2017年2~11月明确诊断为急性扁桃体炎患者200例为研究对象,釆用随机数表法将其分为治疗
本文通过文献资料法、专家咨询法、问卷调查法、数理统计法,对合肥师范学院经常参加篮球运动的大学生进行了关于运动损伤及其预防的调查,总结出他们在篮球运动中易受损的身体部
目的观察电针、耳穴贴压配合穴位注药治疗失眠的临床疗效。方法对58例失眠患者应用电针、耳穴贴压配合穴位注药进行治疗。结果 58例患者经2个疗程治疗后,轻度失眠患者痊愈16
社会发展促进了经济的发展,滑雪活动也逐渐成为人们热衷的健身、运动以及娱乐项目之一。针对我国滑雪产业现有情况的分析,可以看出我国滑雪产业存在配套设施不足、管理方式落
当代翻译中的文化研究理论赋予了跨文化交流中的名物传译新的视域,这就是翻译过程中的历史文化语境的转换所形成的历史阐释,作者认为,集中体现于名物传译中的文本与话语的翻
康德在其世界整体性原则中为理性划出了界限,而为信仰留下了地盘,这一问题在当代前沿科学研究中,尤其是宇宙学研究中仍在继续,而理性辩证法对此则有着完全不同的回答。