产能不平衡问题的优化模型与算法

被引量 : 3次 | 上传用户:canble_dut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在激烈的市场竞争环境中,增加产品种类虽然会让制造商拥有更强的生存能力,但却并不意味着利润的增加。制造商在市场上的成功都明显地受益于复杂的管理,否则可能会对整体收益造成负面的影响。这使得升级用户个性化定制服务成为一个新的商业前沿,对各种个性化需求进行处理的智能系统也成为增强竞争力的关键之一。以往的学者大多关注如何适度生产和调节市场计划,但始终没有出现一个对过程和表现均有决定性影响的策略。客户导向生产配置的深化,产品的多样化将会不断地给生产车间带来动态变化的瓶颈问题和平衡产能问题。本文将所有这类问题称为广义上的“不平衡产能利用”问题,主要研究如何将客户需求转化为内部弹性和提升生产过程的效率问题。本项研究是在应对网络情报系统造成的困难下完成的,解决问题的关键是减少造成需求复杂性的原因,并减少在多工位的生产线环境下的订货生产中,由于偏向于批量在线客户需求而产生的制造过程中的变异。“不平衡产能利用”问题可以分为两个子问题:动态资源瓶颈问题和平衡产能问题。本文目标是探求问题的特征和实质,提出解决问题的算法和模型。本文主要研究内容和创新点可以归纳如下:1)由于处理此问题的关键难点在于将外部变量转化为内部变量,本文的思路是通过减少投产要素的不一致性(需求波动),对接收订单和拒绝订单的时机进行权衡,以此来平滑生产计划。解决问题的模型由初始化的订单接受模型和初始化的生产线调度模型整合而成,进而利用产能不足和产能过剩的权衡机制加以强化,达到降低不必要产能耗损、收益最大化的目的。产能不足和产能过剩的权衡机制加以强化,达到降低不必要产能耗损、收益最大化的目的。为了测试模型的效果,本文利用耦合限制算法进行计算机模拟实验,研究数据来自一家真实的泰国雨伞企业,结果显示,该模型确实可以降低生产成本,减弱产出的变动幅度。2)针对动态资源瓶颈问题,构建数学模型。目标是处理瓶颈的转换以达到总利润最大化和产能最小化。根据问题和模型的特点,分别采用了四种排列导向的分布式估计算法来权衡利润和未充分利用的产能,四种分布式估计算法采用了同步的选择和排序规则。之前的研究者大多采用遗传算法(GA算法),将分布式估计算法应用于此类问题本文尚属首次。将两项功能目标整合成一项功能目标有助于降低问题的复杂度。计算机模拟实验的数据也证明了在多条生产线、多个动态瓶颈的环境下,该模型确实可以减少不必要产能并提升总利润。对于本文讨论的问题,基于节点的算法要远优于基于边缘的算法,特别是将其应用于渐进式学习时,效果比遗传算法更好。3)对于平衡产能问题,本文将加班条件考虑进实验中来,使产能的成本随时间变化而变化。这样动态资源瓶颈问题就转化为三个优化目标:总利润最大化,不必要产能最小化以及获取产能成本最小化。根据问题和应用模型的特点,本文采用了两种基于节点的分布式估计算法。这样,将三项功能目标整合成一项目标,进一步降低了问题的复杂度。较之于只能找到正常工作时间段的最优订单组合的其他算法,引入了惩罚机制的NB-COIN算法,可以找到加班时间段获益最大的订单组合。总而言之,本文的成果不仅要追求产品的高利润,同时也追求生产线的产能协调。在产能不足的情况下,可以通过加班的方式增加生产线的产能、接受更多的订单以提高客户满意度。但加班也会导致生产成本的增加,因此对于多产品、多工位的生产线,需要调整工位产能不足与产能过剩的关系,实现生产线的整体再平衡。本文采用修改/调节四种分布式估计算法—EHBSA,NHBS,COIN以及NB-CO——实现模型的优化求解。实验数据表明,NB-COIN算法具有最好的求解效果,产能均衡目标不仅可以保证生产线产能平衡,同时可以有效提高订单接受的利润。
其他文献
本文综合考虑几何不锐度和探测系统固有不锐度的影响,把准直比、样品与转换屏间距离、转换屏和CCD(CMOS)相机分辨率等关键参数引入到系统脉冲响应函数,推导出更准确和全面的
在单个传感器的状态估计系统中,标准的增量卡尔曼滤波方法可以有效消除量测系统误差。对于多传感器情况,标准算法失效。针对该问题,提出了多传感器集中式增量卡尔曼滤波融合
以东北大学排球公共课本科生为实验对象,采用问卷调查法、多元方差分析等方法对传统教学法和支架式教学法对大学生主观锻炼体验进行了统计分析与讨论。结论:经过10周的不同教
<正> 公正是法的价值的核心概念之一,反映的是人类社会成员相互之间的一种特定的关系,而司法公正是公正这个一般概念在司法领域中的具体体现。 西方思想史上关于公平和正义的
来自不同法系的经验 ,正在使判例不属于正式法律渊源的传统看法变得不合时宜。判例的遵循先例规则在属于公法领域的行政法部门中较属于私法的民商法领域中更易生成并发挥作用
文章将以应用于天车上的定子调压调速装置为论述对象,着重分析定子调压调速装置的具体应用以及天车系统运行过程中的故障及解决措施,希望对业内外人士有所帮助和指导。
心音信号是一种人耳能够听到的生物医学信号,它含有大量的心脏活动信息,能够如实地反映心脏活动状态。国内外研究已经证实,通过对心脏的听诊能够对心脏类疾病进行辨识,尤其是
从标准跨度和范围、管理方法、分类和限制、使用方、技术途径和状态等方面重点分析了国外现行主要无人机系统互操作性标准现状,包括北约组织标准化协议和联合无人系统体系结
众所周知,我国是一个拥有十三亿人口的大型发展中国家,我国的28000亿立方米的淡水资源平均到每位人身上,只达到了世界人均水平的25%,是世界上最缺乏淡水资源的国家之一,现在环境的