生产计划优化问题
问题分析与解决方案如何优化生产计划

问题分析与解决方案如何优化生产计划随着现代工业的发展,生产计划成为企业管理中不可或缺的重要环节。
然而,许多企业在制定和执行生产计划时仍然面临一系列问题,如生产效率低下、物料浪费、周期延误等。
本文将对这些问题进行分析,并提出一些优化生产计划的解决方案。
一、问题分析1. 生产效率低下生产效率低下是许多企业在制定生产计划时面临的主要问题。
导致生产效率低下的原因可以有多种,包括生产线设备老化、工人技术水平不高、制定的生产计划不合理等。
这些问题导致了生产过程中的停工、故障和调整,从而降低了生产效率。
2. 物料浪费物料浪费是企业在执行生产计划过程中常见的问题。
一方面,由于生产计划制定不合理或变动频繁,导致无法有效利用物料,造成浪费;另一方面,物料的管理和控制体系不完善,也容易导致物料的过量使用或过期报废。
3. 周期延误周期延误是企业在执行生产计划过程中常见的问题之一。
这是由于生产计划制定不合理、生产过程中出现故障或工序协调不畅等原因引起的。
周期延误不仅会导致企业的交付延误,还会影响到整个供应链的运作。
二、解决方案1. 建立科学的生产计划制定机制企业应建立科学的生产计划制定机制,确保生产计划的合理性和可行性。
首先,要充分了解市场需求和客户预期,以此为基础制定生产计划;其次,要考虑到生产线的设备状况和工人的技术水平,制定出符合实际的生产计划;最后,要定期进行生产计划的评估和调整,确保计划的准确性和及时性。
2. 引入先进的生产管理技术为了提高生产效率和减少物料浪费,企业应引入先进的生产管理技术。
例如,可以使用计算机辅助生产计划系统(CAPS)来实时监控生产情况,及时调整生产计划;同时,可以采用物料需求计划(MRP)系统来实现物料的有效管理和控制,避免物料的过量使用和过期报废。
3. 加强生产过程管理为了避免周期延误,企业需要加强生产过程管理,提高生产协调性和配送准确性。
首先,应建立完善的生产技术规范和操作标准,确保生产过程中各个工序的流畅进行;其次,要加强内部部门之间的沟通和协作,减少信息传递和工序交接的误差;最后,要加强对供应商的管理和监控,确保物料的及时供应和质量合格。
生产部生产计划优化与生产资源调配建议

生产部生产计划优化与生产资源调配建议一、优化生产计划随着社会的发展和市场的竞争加剧,企业的生产计划显得尤为重要。
为了提高生产效率、降低成本并提升产品质量,我们建议生产部优化生产计划。
以下是具体建议:1. 调整生产流程:通过重新评估并优化生产流程,可以消除无效的环节和瓶颈,提高生产效率。
例如,采用先进的生产设备和技术,自动化生产流程等。
2. 合理安排生产周期:根据产品的销售情况和市场需求,合理安排生产周期,避免过渡生产或库存积压。
通过市场调研和销售预测,提前预计市场需求的变化趋势,合理调整生产计划。
3. 优化物料采购计划:与供应链部门密切合作,建立稳定的供应链网络,确保及时供应所需要的原材料和零部件。
同时,与供应商进行有效的沟通,优化采购计划,避免物料短缺或过剩。
4. 提高生产线的灵活性:灵活的生产线能够适应市场需求的变化。
建议生产部采取弹性制造模式,使用可调节和可重组的生产线,以满足不同产品类型和数量的需求。
二、调配生产资源除了优化生产计划,合理的生产资源调配也是提高生产效率和降低成本的重要手段。
以下是我们对生产资源调配的建议:1. 人力资源:根据不同生产环节的需求,合理安排员工的工作岗位和职责。
鼓励员工的专业技能培训和职业发展,提高员工的工作效率和稳定性。
2. 设备资源:合理配置生产设备和工具,确保其正常运转和充分利用。
定期检查和维护设备,提前预防潜在故障和损坏,减少停工时间。
3. 软件系统:建议生产部使用先进的生产管理软件系统,以提高生产资源的调配和监控效率。
该系统可以实时跟踪生产进度、库存情况和质量指标,帮助生产部做出更准确的决策。
4. 协同合作:与其他部门加强协同合作,共同优化生产资源调配。
与采购部门共享供应商信息,与研发部门紧密合作,及时了解新产品的研发进展,以提前做好生产准备。
结语生产部的生产计划优化和生产资源调配是企业提高竞争力的关键环节。
通过合理调整生产流程、优化物料采购计划、提高生产线灵活性和合理调配人力资源和设备资源,可以实现生产效率的提升和成本的降低。
生产计划排程优化总结

生产计划排程优化总结在当今竞争激烈的市场环境中,企业想要保持竞争力,高效的生产计划排程至关重要。
生产计划排程的优化不仅能够提高生产效率、降低成本,还能更好地满足客户需求,提升企业的整体运营水平。
通过对生产计划排程的不断优化,我们取得了一些显著的成果,也积累了宝贵的经验。
一、优化前的生产计划排程状况在优化之前,我们的生产计划排程存在着诸多问题。
首先,计划的制定缺乏整体性和前瞻性,往往只是根据当下的订单情况进行简单安排,没有充分考虑到后续可能出现的变化和需求。
这导致生产过程中频繁出现紧急插单、设备闲置和人员调配混乱等情况,生产效率低下。
其次,生产资源的分配不合理。
对于关键设备和人力资源,没有进行有效的评估和合理配置,导致某些工序出现瓶颈,而其他工序则产能过剩。
同时,原材料的供应也时常出现短缺或积压,影响了生产的连续性。
再者,信息沟通不畅。
各个部门之间缺乏有效的沟通机制,生产计划的变更不能及时传达给相关部门,导致执行过程中出现偏差和误解。
而且,对于生产进度的监控也不够及时和准确,无法及时发现问题并采取有效的解决措施。
二、优化措施针对上述问题,我们采取了一系列的优化措施。
1、建立完善的预测机制通过市场调研、客户反馈和历史销售数据的分析,对未来的市场需求进行较为准确的预测。
以此为基础制定生产计划,增加了计划的前瞻性和稳定性,减少了紧急插单的情况。
2、优化生产资源配置对设备和人力资源进行详细的评估和分析,根据不同产品的工艺要求和生产周期,合理安排设备和人员。
同时,引入了设备预防性维护机制,确保设备的正常运行,减少因设备故障导致的生产中断。
3、加强供应链管理与供应商建立更紧密的合作关系,共享生产计划和库存信息,实现原材料的及时供应和库存的合理控制。
通过优化采购流程,降低了采购成本,提高了原材料的质量和供应的稳定性。
4、建立信息共享平台开发了专门的生产管理系统,实现了生产计划、进度、质量等信息的实时共享。
各个部门可以通过该平台及时了解生产情况,便于协调工作和快速响应问题。
生产计划优化与生产效率提升的工作总结

生产计划优化与生产效率提升的工作总结在过去的一段时间里,我们的生产部门一直致力于生产计划的优化和生产效率的提升。
这不仅是为了满足市场需求,提高企业的竞争力,更是为了实现可持续发展的目标。
在此,我将对这段时间的工作进行详细的总结。
一、背景与目标随着市场竞争的日益激烈,客户对产品的交付时间和质量要求越来越高。
为了适应这种变化,我们必须对生产计划进行优化,以提高生产效率,降低生产成本,确保按时交付高质量的产品。
我们设定的主要目标包括:缩短生产周期、减少库存积压、提高设备利用率、降低废品率以及提升员工的工作满意度。
二、生产计划优化的措施1、需求预测与订单管理我们加强了与销售部门的沟通与协作,建立了更加准确的需求预测模型。
通过对历史销售数据的分析和市场趋势的研究,我们能够提前规划生产,减少因订单波动而导致的生产混乱。
同时,优化了订单管理流程,确保订单的及时处理和准确下达。
2、生产流程改进对现有的生产流程进行了全面的梳理和分析,找出了其中的瓶颈环节和不必要的步骤。
通过引入精益生产的理念,消除了生产过程中的浪费,如等待时间、过度加工、库存等。
例如,在某产品的生产线上,我们通过重新布局设备和优化操作顺序,将生产节拍从原来的X分钟缩短到了X分钟。
3、资源合理配置根据生产计划,对人力、设备、原材料等资源进行了合理的配置。
通过制定详细的资源需求计划,提前做好人员招聘和培训、设备维护和采购、原材料采购等工作,确保生产过程中资源的充足供应。
同时,建立了资源共享机制,实现了不同产品线之间的资源灵活调配,提高了资源的利用率。
4、排程优化采用了先进的生产排程软件,结合实际生产情况,制定了更加科学合理的生产排程计划。
通过考虑设备的产能、人员的技能水平、订单的优先级等因素,实现了生产任务的均衡分配,避免了生产线的拥堵和闲置。
此外,我们还建立了应急响应机制,能够及时处理生产过程中的突发情况,如设备故障、原材料短缺等,确保生产计划的顺利执行。
生产计划优化

生产计划优化
首先,生产计划优化需要充分考虑市场需求和供应链的状况。
企业应该通过市场调研和数据分析,了解客户需求的变化趋势,以及行业供应链的情况,从而制定出更加符合市场需求和供应链状况的生产计划。
这样可以避免因为市场需求和供应链状况的变化而导致的生产计划调整,从而提高生产效率。
其次,生产计划优化需要合理安排生产资源。
企业应该根据生产需求和资源状况,合理安排生产设备、人力和原材料,避免资源的浪费和闲置,提高资源利用率。
同时,企业还应该考虑到生产环境和安全等因素,确保生产过程的顺利进行,提高生产效率。
此外,生产计划优化还需要加强生产过程的监控和调整。
企业应该通过信息化手段,对生产过程进行实时监控,及时发现生产过程中的问题,并进行调整和优化。
这样可以避免因为生产过程中的问题而导致的生产延误和质量问题,提高生产效率和产品质量。
最后,生产计划优化需要不断进行评估和改进。
企业应该建立完善的生产计划优化评估体系,对生产计划的执行情况进行定期评估,发现问题并及时改进。
这样可以不断提高生产计划的科学性和
有效性,确保生产计划能够更好地适应市场需求和供应链状况的变化。
综上所述,生产计划优化是企业提高生产效率、降低生产成本、确保产品质量、满足客户需求的重要手段。
企业应该充分考虑市场
需求和供应链状况,合理安排生产资源,加强生产过程的监控和调整,不断进行评估和改进,从而实现生产计划的优化,提升企业竞
争力。
希望本文所提供的生产计划优化方法能够对各位管理者有所
帮助。
优化生产计划以满足市场需求

优化生产计划以满足市场需求随着市场竞争的加剧和消费者需求的多样化,企业需要不断优化生产计划以满足市场需求。
针对这一问题,本文将介绍如何通过合理调整生产计划,提高生产效率,满足市场需求。
第一,了解市场需求要优化生产计划,首先需要了解市场需求。
企业可以通过市场调查、客户反馈等手段,了解消费者对产品的需求特点、变化趋势和潜在市场机会。
通过积极获取市场信息,并进行市场预测和分析,企业可以准确把握市场需求。
第二,制定灵活的生产计划在了解市场需求的基础上,企业应制定灵活的生产计划。
灵活的生产计划可以根据市场需求的变化和产品生命周期来调整生产任务和生产量。
企业可以采用多种灵活的生产计划策略,如产能弹性设计、订单量分割等,以适应市场变化和满足客户需求。
第三,提升供应链管理效能优化生产计划还需要提升供应链管理效能。
企业可以与供应商建立紧密的合作关系,共享信息,实现生产计划的及时调整和物料的快速配送。
同时,引入先进的供应链管理技术和系统,如物流管理系统、库存管理系统等,可以帮助企业提高供应链的响应速度和灵活性。
第四,加强生产过程的控制和优化为了满足市场需求,企业还需要加强生产过程的控制和优化。
通过建立严格的品质管理体系,追踪产品的生产过程,及时发现和解决生产过程中的问题,提高产品质量和交付的准时性。
企业还可以借助先进的生产技术和设备,优化生产效率和降低生产成本。
第五,加强与销售部门的沟通和协作为了更好地满足市场需求,生产部门应加强与销售部门的沟通和协作。
销售部门提供的市场信息和订单情况可以为生产部门提供决策依据,帮助企业合理安排生产计划。
销售和生产部门可以共同参与产品开发和市场推广,促进产品的市场化和生产计划的协调。
第六,持续改进与创新为了不断满足市场需求,企业应积极进行持续改进和创新。
通过持续改进产品的质量、品种和功能,提高竞争力。
同时,通过技术创新和业务模式创新,开拓新市场和服务领域。
持续改进与创新是优化生产计划的长期目标,也是企业持续发展的关键。
生产计划优化解决方案

生产计划优化解决方案随着市场竞争的不断加剧,企业面临的生产计划管理问题也变得日益复杂。
为了提高生产效率、降低成本并确保产品质量,有效的生产计划优化方案变得尤为重要。
本文将探讨一种可行的生产计划优化解决方案,旨在帮助企业提高生产计划的准确性和实施效果。
1. 数据分析与需求预测在制定生产计划之前,企业需要进行充分的数据分析和需求预测。
通过收集和分析历史数据、市场需求、渠道反馈等信息,企业可以更好地了解市场动态和产品需求趋势。
基于这些数据,企业可以准确预测未来的需求,并合理规划生产计划。
2. 生产能力评估与调整生产计划的优化需要综合考虑生产能力,确保在客户需求波动的情况下,仍能满足市场要求。
因此,企业需要对自身的生产能力进行评估,包括生产设备、人力资源等方面的考量。
在评估的基础上,企业可以根据市场需求及内部资源状况,提出相应的生产能力调整方案,并灵活调整生产线的配置。
3. 生产计划排程与优化生产计划排程是指将生产任务按照一定的规则和要求安排在时间轴上,以合理安排生产资源和满足客户需求。
在生产计划排程过程中,需要综合考虑资源利用率、生产周期、交货期要求等因素,并通过合理的调度算法和排程策略进行优化。
4. 供应链协同与合作生产计划的优化需要企业与供应链各方的紧密协作与合作。
通过与原材料供应商、物流公司等紧密沟通和协调,实现供应链的可视化管理和信息共享。
这有助于提高订单的响应速度、缩短原材料的采购周期,并减少因供应链问题引起的生产延误。
5. 实时监控与反馈为了保证生产计划能够及时调整和优化,企业需要建立起有效的实时监控与反馈机制。
通过引入先进的生产信息系统和传感器技术,可以实时监测生产线的运行状况、原材料库存、生产进度等关键指标。
同时,企业还可以通过客户反馈和市场反馈等途径获取对生产计划的即时评估和改进意见。
6. 持续改进与创新生产计划的优化是一个持续改进的过程。
企业应不断总结经验教训,借鉴最佳实践,并不断探索创新的方法和技术。
优化生产计划的建议

优化生产计划的建议生产计划是一个企业顺利运作的关键,合理的生产计划可以确保生产效率和产品质量的提高。
然而,很多企业在制定生产计划时存在一些问题,导致生产计划不够高效、不够准确。
为了解决这些问题,本文将提供一些建议,以优化生产计划。
1. 理顺生产流程合理的生产流程是高效生产的基础。
企业应当对生产流程进行详细的分析和规划,确保每一个环节都能够顺利进行。
可以通过流程图、PDCA等工具将生产流程清晰地展示出来,并及时记录和分析生产过程中出现的问题,以便及时调整和优化。
2. 合理预估需求准确的预估需求是制定合理生产计划的关键。
企业应当对市场需求进行调研,充分了解市场需求的变化趋势,并据此进行合理的预估。
可以通过市场调研、客户需求分析等手段进行需求预测,以便决策者能够根据准确的数据进行生产计划的制定。
3. 引入信息化系统信息化系统的引入可以提高生产计划的准确性和效率。
企业可以借助信息化系统进行产品库存管理、销售数据分析、生产进度跟踪等工作,通过系统自动生成生产计划,减少人为因素的干扰,提高生产计划的准确性和响应速度。
4. 定期检查和调整计划生产计划需要定期进行检查和调整。
企业应当设立一套完善的生产计划跟踪机制,及时了解生产计划执行情况,并根据情况进行相应的调整。
可以通过设立生产计划评审小组、召开例会等方式,对生产计划的执行情况进行监控和分析,以便及时进行调整和改进。
5. 建立良好的协作机制生产计划不仅仅是一个部门的事情,而是需要整个企业各个环节的充分配合。
企业应当建立起一个良好的协作机制,确保各个部门之间的信息沟通畅通,协调各个环节的工作,以便保证生产计划的顺利实施。
可以通过制定相应的工作流程、建立跨部门协作的沟通平台等方式,促进各个部门之间的合作和协作,提高生产计划的执行效率和准确性。
综上所述,优化生产计划需要从多个方面入手,包括理顺生产流程、合理预估需求、引入信息化系统、定期检查和调整计划以及建立良好的协作机制等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
装订线生产计划优化问题剪切线第三大组第十队本文论述有瓶颈设备的多级生产计划问题。
由于问题涉及在一定生产条件下,通过制定6周的生产计划来使生产费用最小,因此考虑使用最优化方法求解问题,其目标函数是生产准备费用与库存费用的总和,考虑各周A的生产与外部需求的关系,A,B,…,G之间生产与需求的关系,以及B,C需要满足的产能要求,并对0—1离散型变量的不同处理方法进行了研究,经计算结果比较,最终采用乘子法对离散型变量进行约束,我们得到最终约束条件.用Lingo程序求解得到的最小生产准备费用为9245.000元该模型将生产产品的前后级关系表示出来,使约束条件更简洁。
模型考虑了生产能力以及与产品数量无关的生产准备费用,在需求量确定的情况下,安排生产计划来降低成本,具有一定的合理性。
关键字:最优化生产计划线性化离散性约束乘子法1.问题重述-------------------------------------------------------------------12.问题分析-------------------------------------------------------------------23.模型的假设及符号的说明--------------------------------------------43.1.模型的假设 ----------------------------------------------------------------------------- 43.2.符号说明 -------------------------------------------------------------------------------- 44.模型的建立与求解------------------------------------------------------44.1.问题的模型 ----------------------------------------------------------------------------- 44.2.模型的优化 ----------------------------------------------------------------------------- 75.讨论及推广 ------------------------------------------------------------- 10参考文献 ------------------------------------------------------------------- 11附录-------------------------------------------------------------------------- 121.问题重述在制造企业的中期生产计划管理中,常常要考虑如下的生产计划优化问题:在给定的外部需求和生产能力等限制条件下,按照一定的生产目标编制未来若干生产周期的最优生产计划,这种问题一般称为批量问题。
某工厂的主要任务是通过组装生产产品A,用于满足外部市场需求。
产品A 的构成与组装过程见图1,即D,E,F,G是从外部采购的零件,先将零件D,E 组装成部件B,零件F,G组装成部件C,然后将部件B,C组装成产品A出售。
图中弧上的数字表示的是组装时部件中包含的零件的数量,例如DB线段上的数字“9”表示组装1个部件B需要用到9个零件D,依此类推。
图1.假设该工厂每次生产计划的计划期为6周(即每次制定未来6周的生产计划),只有最终产品A有外部需求,目前收到的订单的需求按周的分布如表1第2行所示。
部件B,C是在该工厂最关键的设备(可称为瓶颈设备)上组装出来的,瓶颈设备的生产能力非常紧张,具体可供能力如表1第3行所示(第2周设备检修,不能使用)。
B,C的能力消耗系数分别为5和8,即生产1件B需要占用5个单位的能力,生产1件C需要占用8个单位的能力。
对于每种零部件或产品,如果工厂在某一周订购或者生产该零部件或产品,工厂需要付出一个与订购或生产数量无关的固定成本(称为生产准备费用);如果某一周结束时该零部件或产品有库存存在,则工厂必须付出一定的库存费用(与库存数量成正比)。
这些数据在表1第5、6行给出。
表2.发生;此外,不妨简单地假设目前该企业没有任何零部件产品库存,也不希望第6周结束后留下任何零部件或产品库存。
最后,假设不考虑生产提前期,即假设当周采购的零件马上就可用于组装,组装出来的部件也可以马上用于当周组装成品A 。
在上述假设和所给数据下,如何制定未来6周的生产计划?2.问题分析由图1,生产一件A 需要5件B ,7件C ,生产一件B 需要9件D 和11件E ,生产一件C 需要13件F 和15件G 。
结合表1的要求,第1周A 产量不应小于40件,相应的,A 的下一级产品B 和C 产量分别不应小于40×5=200件和40×7=280件,这反映了上一级产品和下一级产品产量的关系(上一级产品由下一级产品组装而成)。
我们定义一组变量,i j r ,如表2所示,用它来表示各种产品生产的比例关系。
表3.再考虑产品生产的对应关系:分析图1,图1可分为三部分:A由B、C组装而成。
B由D、E组装而成。
C由F、G组装而成。
也就是说,下一级产品i,i=1,2,3……7,对应一个上一级产品,i与S(i)的关系如下表所示表4.这样,我们在结构上表示了产品生产的上下级关系。
从题目中可以看出,这是一个最优化问题。
我们需要制定一个6周的生产计划,使其满足以下条件:1.物流守恒(假设,0iI=0),即:t-1时段的库存+总生产等于t时段库存+总消耗(或需求)2.B、C的产量满足瓶颈设备的产能限制。
3.6周结束时无任何库存,即,60iI4.各周生产准备费用与库存费用的总和最小。
我们考虑建立一个最优化模型,其中目标函数是使各周生产准备费用与库存费用之和最小,然后按照上述①~④的条件写出约束条件,这样我们就形成了求解这个问题的最优化模型的基本思路。
3.模型的假设及符号的说明3.1.模型的假设(1)目前接收的所有订单到期必须全部交货,不能有缺货发生.(2)目前该企业没有任何零部件产品库存,也不希望第6周结束后留下任何零部件或产品库存。
(3)假设不考虑生产提前期,即假设当周采购的零件马上就可用于组装,组装出来的部件也可以马上用于当周组装成品A。
3.2.符号说明为了表述问题方便,我们约定把产品(或部件)A、B、C、D、E、F、G分别称为第1,2,……7号产品。
4.模型的建立与求解4.1.问题的模型㈠、目标函数的构建基于前面的分析,首先来构造目标函数。
目标函数分为两部分:生产准备费用和库存费用。
1、先考虑生产准备费。
如前所述i s 表示i 号产品的生产准备费用,则在t 时段i 产品的生产费用为,i i t sY ,将所有产品在所有时段进行求和,则总的第i 周生产准备费用为,111,2,1,2N Ti i ti t s Yi N t T ====∑∑ (1)其中 ,,,00t i Y =i=1,2, ; t=1,2,T 11t i i t i t i t X N X =⎧⎨≥⎩即在时段不生产产品即在时段生产产品(2)2、再考虑库存费用的计算。
如前所述i h 表示i 号产品的库存费用,t i I ,表示i 号产品在t 周的储存量,则i 号产品在t 时段的库存费用为,i i t h I ,将所有产品在所有时段进行求和,既得总的库存费用为,1112,12N Ti i ti t h Ii N t T ====∑∑ ,, (3)目标函数F=总的生产准备费+总的库存费用,即: ,,11F=()12,12NTi i t i i t i t s Y h I i N t T ==+==∑∑ ,, (4)㈡、考虑约束条件的构造。
(1)根据分析中的条件①③,即每一时段的物流要守恒,且满足始末状态要求,即:t-1时段的库存+总生产等于t 时段库存+总消耗(或需求),可得:,1,,,,()1,2,,1,2,i t i t i t t i jj tj S i I X I d rX i N t T -∈+-=+==∑ (5)其中,0i I =0,,60i I =其中,i d 表示i 号产品在第t 周的外部需求,t 与i d 的关系如表4表5.(2)根据分析中的条件②,即:B 、C 的产量满足瓶颈设备的产能限制。
如前所述,i ta 表示i 号产品对瓶颈资源的消耗系数,则i 产品对t 时段的有限资源的消耗量为,,i t i ta X ,将上式对所有产品进行求和,即得总的消耗资源量,,11,2,Ni ti ti aX t T==∑(6),使其满足:,,11,2,Ni ti t ti aX C t T=≤=∑ (7)(3)每时段生产某项目前必须经过生产准备,也就是说当,i t X =0时,i t Y =0;,i t X >0时,i t Y =1。
这本来是一个非线性约束,非线性整数规划对于计算机要求太高,不容易实现最优解的计算,本模型考虑使用Lingo 程序本身拥有的线性化功能,通过if 逻辑判断语句,将非线性问题线性化。
即,,,00t i Y =i=1,2, ; t=1,2,T 11t i i t i t i t X N X =⎧⎨≥⎩ 即在时段不生产产品即在时段生产产品(8)这样,此式所表示的约束条件就涵盖了条件①②③④。
综上所述,得到最优化模型,,11Min F=()12,12NTi i t i i t i t s Y h I i N t T ==+==∑∑ ,, (9),1,,,,(),,1,,,,,1,2,,1,2,1,2,s.t 00011,2,,1,2,01,2,,1,2,i t i t i t t i j j t j S i N i t i t t i i t i t i t i t i t I X I d r X i N t Ta X C t T X Y X Y i N t T X i N t T -∈=⎧+-=+==⎪⎪⎪≤=⎨⎪==>===⎪⎪≥==⎩∑∑ 时;时 (10) 用Lingo 程序求解此最优化模型。
观察上述模型可以发现,该模型是一个整数非线性规划问题,可以在Lingo 中将,i t Y 写成逻辑值“0 or 1”,经计算出模型的结果,最小生产准备费用及库存费用为:Min= 14089.40元 生产安排如下表所示表6.经检验,这组数据符合题目约束要求。
4.2.模型的优化在对,i t X =0时,i t Y =0;,i t X >0时,i t Y =1这一个非线性约束做处理的时候,采用逻辑判断,通过查阅文献资料发现,为了求解非线性0-1离散规划问题,通过非线性等式的“离散性约束”将其转化为[0,1]区间上等价的连续变量非线性规划。