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

　 计算机与运筹学研究一种最佳切割方式的确定算法 席林，迈克尔乔治艾迪斯*?汽巴精化公司的CH - 1870 Monthey，瑞士?研究与技术中心 - 海拉斯，化工过程工程研究所，宝盒361?热敏电阻57001，希腊塞萨洛尼基 摘要???本文提出了在确定问题的一个新的数学规划的制定，最佳的方式，给定大小的几个产品辊要切出一个或多个标准件，标准类型。其目的是执行这项任务，从而最大限度地考虑到从销售收入，原卷??成本，改变切削模式的成本和费用。出售的装饰。一个混合整数线性规划（混合整数线性规划）模型提出了一种解决的全局最优使用标准技术。有不少的例子，包括工业界的实际，研究中，被提出来验证电子$ ciency和该模型的适用性。范围和宗旨???一维下料（修剪亏损）生产项目时出现问题，有可能在物理上，成片的大小分成了一维的多样性（例如，当主人的纸分切卷成卷筒，宽度窄）。这些问题发生时，有规模没有与相关经济，生产规模较大的原材料（主）卷。一般来说，在解决这些问题的目的有如下5点：1.?尽量减少修剪损失;2.??避免生产过度运行和/或;3.避免不必要的分切机设置。4.上述问题，尤其是在纸张加工工业的重要一卷纸时，需要一套要削减从原料纸卷。由于产品的宽度是充分的原纸宽度无关，一个高度组合问题出现了。一般来说，切割产生的必然过程始终修剪损，已被烧毁或在某些废物处理厂处理。在造纸行业的修剪，丢失问题，在最近几年，主要是解决了采用启发式规则。实际问题的表述。因此，在大多数情况下被事实限制了解决的方法应该能够处理整个问题。因此，只有次优解到原来的问题，并已取得5.通讯作者。电话：＃30-31-498-143，传真：＃。30-31-498-180。??E - mail地址：georgiad@cperi.certh.gr（只限乔治艾迪斯）。0305-0548/02 / $ - 见前面的问题2002年Elsevier科学有限公司保留所有权利。有价证券投资收益：秒0 3 0 5 - 0 5 4 8（0 0）0 0 1 0 2 - 7 席林1042克，M.C.乔治艾迪斯/计算机与运筹学研究29（2002）1041} 1058 很多时候，这个不能离开经济的问题留给了制造业。这项工作提出，为电子新算法的确定的文件转换过程最佳切割方式。一个混合整数线性规划模型，提出这是解决全球最优利用现有计算机工具。大量的问题，包括工业为例，提出说明该算法的适用性。 2002年Elsevier科学有限公司保留所有权利。关键词：整数规划;优化;修剪损耗问题;纸加工行业1。简介???一个重要的问题，这是经常遇到的，如造纸行业与有关最经济的方式，给定大小的几个产品推出要产生，切割在一个或多个标准宽度更广的一个或多个可用的原始卷。这种解决方案问题涉及几个交互决定： ?其各项尺寸的产品数量，生产卷。?这可能是由于允许各不相同下限和上限。?在订单室目前突出，而后者则对应的最大市场容量。但是，一定的折扣哦，可能要到销售超过定单，以上数量为其中订单可室。?每间标准宽度原始辊数量将会被削减。???劳斯莱斯，可在一个或多个标准宽度，对一台直喷！erent单位单价。??针对每个原始滚切模式。切割发生在一个雇用一个在并行操作上一卷刀号机的地方，?标准宽度。虽然刀的位置可能会更改从一个滚动到下一个，这样的变化可能会产生一定的费用。此外，可能有一定的技术的限制，?刀位置可实现任何特定的切割机。???上述问题的最优解往往与最小化的`trima废物一般是不可避免的，因为标准宽度辊使用。然而，修剪丢失最小化，并不一定意味着对原材料的成本最小化（卷）特别是如果正在使用的几种标准卷筒尺寸可供选择。一个更直接的经济标准是同时考虑到经营吨最大化：??从产品销售辊， 包括任何批量折扣常态收入; 该卷的实际使用成本;?的费用，如果有的话，换在切割机刀职位;?废物的处置费用的削减。???以上是一个高度组合的问题，这并不奇怪，传统的解决方案往往是对人体进行手动的专业知识为基础。这个问题类似于切割下料问题在行动，研究文献中，凡订购件数需要削减噢！更大的存储块以最经济时尚。在60年代和70年代，一些文章对这一问题尽量减少修剪损失，例如[1,2]。 Hinxman [3]提出了一种可用的解决方案，很好地概括修剪方法损益和各种各样的问题。?Gilmore和戈莫里[1]提出了一个基本的线性规划的方法来削减库存问题，同时放宽一些问题整数字符。 Gilmore和戈莫里[2]去scribed迭代求解方法，是非常大的订单数量适当，计算便宜，但对于削减模式的数量所产生的值会用于非整数，这是无法证明的最优性或指示的优选保证金。这些切割方式。因此，四舍五入值，得到由吉尔摩和算法戈莫里[