1742
社区成员
如何安排生产计划最优？
有A、B、C三条生产线，A专业生产冰箱（此时效率最高），但是也能生产电脑、电视机；
B专业生产电脑（此时效率最高），但是也能生产冰箱、电视机；
C专业生产电视机（此时效率最高），但是也能生产电脑、冰箱。现在有一批订单：
冰箱 X台，电脑Y、电视机Z台，请问如何安排生产计划最优？
B专业生产电脑（此时效率最高），但是也能生产冰箱、电视机；
C专业生产电视机（此时效率最高），但是也能生产电脑、冰箱。现在有一批订单：
冰箱 X台，电脑Y、电视机Z台，请问如何安排生产计划最优？
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
liujin8 2004-05-10
找个学‘工业工程’专业的学生就可以给你搞定！！很简单的
wg007 2004-05-04
我想你应该先确定你要的目标，然后再考虑“如何安排生产计划最优？”这个问题。
目标是管理之本。
wg007@mail.china.com
目标是管理之本。
wg007@mail.china.com
nsly 2004-05-04
假设你要求在最短时间内完成订单的任务。
进一步做一些必要的定义，
P, 产品集合(索引为i),
F, 工厂集合(索引为f),
T_f^i 为工厂f完成i产品一件所需的时间,变量为：x_f^i表示工厂f生产i的数量.
相应的数学模型为：
Min. sum_allinP^allinF{T_f^i * }
s.t. sum_allinF{x_f^A} = LB_A for_all i in P
x_f^i 为整数
至于方法，又很多greedy algorithm。但是推荐采用经典Integer Programming （IP）的算法（LP relaxation and Branch-and-Cut）。标准的optimizer都可以做到，推荐使用open source的COIN，速度很快，功能强大。
另外很多Modern heuristics也可以帮助你完成小规模的问题，例如GA (Genetic Algorithm), EA (Evolutionary Algorithm), TS (Tabu search), SA(Simulated Annealing)
参看任何一本有关运筹学的第一章即可。
进一步做一些必要的定义，
P, 产品集合(索引为i),
F, 工厂集合(索引为f),
T_f^i 为工厂f完成i产品一件所需的时间,变量为：x_f^i表示工厂f生产i的数量.
相应的数学模型为：
Min. sum_allinP^allinF{T_f^i * }
s.t. sum_allinF{x_f^A} = LB_A for_all i in P
x_f^i 为整数
至于方法，又很多greedy algorithm。但是推荐采用经典Integer Programming （IP）的算法（LP relaxation and Branch-and-Cut）。标准的optimizer都可以做到，推荐使用open source的COIN，速度很快，功能强大。
另外很多Modern heuristics也可以帮助你完成小规模的问题，例如GA (Genetic Algorithm), EA (Evolutionary Algorithm), TS (Tabu search), SA(Simulated Annealing)
参看任何一本有关运筹学的第一章即可。
Sorder 2004-04-23
如果说真的最优，那么需要的信息非常的多，
比如当前各个生产线的生产状况，在成品生产过程中原材料的到位情况，生产人员
调整的影响以及客户对产品的需求程度等。
比如当前各个生产线的生产状况，在成品生产过程中原材料的到位情况，生产人员
调整的影响以及客户对产品的需求程度等。
microd 2004-04-22
图略论
alantong 2004-04-21
up
st_2000 2004-04-05
很感兴趣，正在搞此方面的问题，可以沟通一下
wesimy 2004-04-03
缺乏参数
ljw0106 2004-04-03
真是白痴，用一下高等数学计算一下就行了吗？
你说的问题缺乏条件，A、B、C生产三种产品各自的效率参数。
你说的问题缺乏条件，A、B、C生产三种产品各自的效率参数。
ohsmile 2004-04-03
效率最高是不是单位时间t内生产的产品数量最大？
你所说的最优是指生产的总成本最少呢?还是生产时间最少？或者两者都最少？
每条生产线生产三种产品的成本各是多少？
你要给出尽可能多的实际数据。
我想这是一个多目标线性规划问题。
你所说的最优是指生产的总成本最少呢?还是生产时间最少？或者两者都最少？
每条生产线生产三种产品的成本各是多少？
你要给出尽可能多的实际数据。
我想这是一个多目标线性规划问题。
hzauer110 2004-03-28
建立一个矩阵，然后线性规划。
santana2000 2004-03-24
google高级计划排程
st_2000 2004-03-24
纯数学矩阵问题,没有此方面基础,告诉你,你也看不懂
tittoplk 2004-03-23
给出具体数据，能用运筹学里的线性规划解决！（单纯型表的迭代）
sillyman 2004-03-23
关注
llhh 2004-03-22
没有高手！
llhh 2004-03-15
to turbomagic(蓝天鹅) :一个简单的网络图?请举例说明
2021五一数模A题思路+参考资料+a题代码疫苗生产优化问题 问题 5：安排生产计划是一项运筹规划类型题目。根据附件给出的不同疫苗产品的报价、生产 疫苗所需要的时间、不同产品疫苗的最大任务数量进行线性规划，难点在于线性规划的约束条件是 函数关系，根据生产单一疫苗所...
启发式算法求解混合整数线性优化问题—— 生产计划安排和资源分配 生产计划安排分为两种：静态和动态计划。 静态计划生成的时间距离实际生产时间较长，以假设所有预设条件都满足为前提，在给定优化目标下（比如最小延迟，最低库存金额，etc.）寻找最优计划。静态计划一般采用优化...
基于SSM生产计划排程管理系统 } } 第2章生产计划排程管理系统 2.1生产计划排程管理系统概述 生产管理是通过对生产系统的战略计划、组织、指挥、实施、协调、控制等活动，实现系统的物质变换、产品生产、价值提升的过程。要善于进行生产运营战略...
基于SSM的生产计划排程管理系统 } } 第2章生产计划排程管理系统 2.1生产计划排程管理系统概述 生产管理是通过对生产系统的战略计划、组织、指挥、实施、协调、控制等活动，实现系统的物质变换、产品生产、价值提升的过程。要善于进行生产运营战略...
为什么你的生产效率始终那么低？生产计划排程是关键！ 在许多生产管理者眼中，生产作业计划是不重要的，如果我们只停留在小加工作坊的规模，大脑就能把一个月的订单、物料、资源记得清清楚楚，那么生产计划排程的必要性确实不太大，但事实上，随着生产规模的扩大，人脑...
准时生产计划问题-模拟退火算法 准时生产计划问题-模拟退火算法1 准时化生产计划2 半无限规划模型的建立3 模拟退火算法3.1 用启发式方法求初始解 由于个人本身课程的学习，涉及到了模拟退火算法。在《智能优化方法》第五章有提到一个实例应用。该...
人工智能 “蒙特卡洛树搜索”是一类启发式的搜索策略，能够基于对搜索空间的随机抽样来扩大搜索树，始终保证选取当前抽样中的最优策略从而不断接近全局最优，确定每一步棋应该怎么走才能够创造更好机会。另外还包括：计划、...
生产排程系统_高级计划与排程的基本概念 基于高级排程的供应链优化高级计划与排程的基本概念高级计划与排程(Advanced Planning and Scheduling，简称“ APS” )，是解决生产排程和生产调度问题，常被称为排序问题或资源分配问题。它是利用许多先进的规划...
生产排程系统_生产计划排程APS系统中排产算法的探讨 ✎导 读生产计划排程既有相对简单的算法，例如，最短交货期算法，最短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗传算法、禁忌搜索法等。作者：冯春山来源：供应链指南针1前沿据相关统计,中国中小...
生产计划排程中的四类 [算法] 生产计划排程既有相对...这些年的研究资料表明生产计划排程并不存在一个全局最优的排程规则，也不是算法越复杂结果就越好，这一点通过下面一个例子对4种简单算法进行计算就可以得到验证，这4种简单算法中计算复杂...
有瓶颈设备的多级生产计划问题 ：在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题： 在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用 最小）编制未来若干个生产周期的最优生产计划，这种...
生产安排问题模型的数学建模 数学建模问题，用LINGO实现。题目：某厂按合同规定需于当年每个季度末分别提供10...对于第一季度，最多可以生产25台，而且，由于上年无积压库存，该季度必须完成合同规定的计划，至少生产10台。我们可以得到不等式 ----
生产排程系统_高级计划排产系统APS，已成为提高企业生产效率的核心利器！ 的确，这本书出版之前的几年中，中国企业界开始认识并运用ERP（企业资源计划）提高企业的管理水平。一时间，ERP似乎成了企业管理的代名词。同时，ERP在企业的实际运作中开始出现了种种问题。“上ERP是找死，不上ERP...
如何让生产计划动态排程？秘诀在于生产排程管理系统 在许多生产管理者眼中，生产作业计划是不重要的，如果我们只停留在小加工作坊的规模，大脑就能把一个月的订单、物料、资源记得清清楚楚，那么生产计划排程的必要性确实不太大，但事实上，随着生产规模的扩大，人脑...
程序员职场小技巧：每天工作那么多事，如何安排事务的优先级？ 最新互联网大厂面试真题、Java程序员面试策略...但是和工作中的优先级相比，生活和学习里的事情是我们自己的事情，只要安排得让我们自己满意就可以了。在工作中，事情的优先级的标准，是要让公司受益，让老板满意，让
A题：最优机组组合.doc 当前的科学技术还不能有效地存储电力，所以电力生产和消费在...为了能够实时平衡变化剧烈的电力负荷，电力部门往往需要根据预测的未来电力负荷安排发电机组起停计划，在满足电力系统安全运行条件下，追求发电成本最小。
钢铁企业混合生产模式产销协同计划 1.2.主生产计划是企业相关部门根据产品及原材料库存、定额消耗比例、生产工艺路线、供应商供货周期、生产批量等信息对企业产品生产作出的大致的进度安排，系统根据设计的销产模式自动拆分/合并相关生产计划订单，并...
