产品加工模型.docVIP

产品加工模型 摘要：社会经济生活中，我们常会遇到工厂在一段时期内所生产的产品的最大收益问题，如产品加工等，这时，我们不仅要考虑产品加工的当前经济效益，还要考虑销售及设备投入对整体经济效益的影响。本文涉及的问题是在五件产品的加工工序一定的情况下，求出最优的生产安排并考虑增加设备的投入问题。我们也建立了一个对此问题最优化的数学模型。 根据题目第（1）问已知条件可计算出四种设备完成任务的总时间依次为：42、38、62、70； 生产五种产品所需的时间依次为：44、16、53、54、45。 于是可得设备的优先生产顺序为：设备4——设备3——设备1——设备2； 产品的优先生产顺序为：产品4——产品3——产品5——产品1——产品2。 再运用多设备加工多产品的启发式方法和设备完成加工任务的最短路算法，求出各设备的加工流程和所用时间（包括加工中的等待时间）如下： 即完成所有加工任务的最短时间为70，同时保证了各产品的最短加工时间。数据如下图所示： 设备1： 设备2： 设备3： 设备4： 备注：空白格表示产品在进入下一个工序时所等待的时间。 对问题（2）建议增加设备4，在保证各产品最短加工周期的前提下求出了最小加工时间为62。方法同上。 数据如下表： 设备1： 设备2： 设备3： 设备4： 设备5： 备注：空白格