外文翻译-计算机与运筹学研究一种最佳切割方式的确定算法.docVIP

　 计算机与运筹学研究一种最佳切割方式的确定算法 席林，迈克尔乔治艾迪斯*?汽巴精化公司的CH - 1870 Monthey，瑞士?研究与技术中心 - 海拉斯，化工过程工程研究所，宝盒361?热敏电阻57001，希腊塞萨洛尼基 摘要???本文提出了在确定问题的一个新的数学规划的制定，最佳的方式，给定大小的几个产品辊要切出一个或多个标准件，标准类型。其目的是执行这项任务，从而最大限度地考虑到从销售收入，原卷??成本，改变切削模式的成本和费用。出售的装饰。一个混合整数线性规划（混合整数线性规划）模型提出了一种解决的全局最优使用标准技术。有不少的例子，包括工业界的实际，研究中，被提出来验证电子$ ciency和该模型的适用性。范围和宗旨???一维下料（修剪亏损）生产项目时出现问题，有可能在物理上，成片的大小分成了一维的多样性（例如，当主人的纸分切卷成卷筒，宽度窄）。这些问题发生时，有规模没有与相关经济，生产规模较大的原材料（主）卷。一般来说，在解决这些问题的目的有如下5点：1.?尽量减少修剪损失;2.??避免生产过度运行和/或;3.避免不必要的分切机设置。4.上述问题，尤其是在纸张加工工业的重要一卷纸时，需要一套要削减从原料纸卷。由于产品的宽度是充分的原纸宽度无关，一个高度组合问题出现了。一般来说，切割产生的必然过程始终修剪损，已被烧毁或在某些废物处理厂处