×

LS-LIB公司

swMATH ID: 19560
软件作者: 伊夫·波切特;马修·范·维夫;劳伦斯·A·沃尔西。
描述: LS-LIB:用于解决生产计划问题的工具库。近年来,在使用混合整数规划解决某些类型的生产计划问题方面取得了很大进展。其中一个主要挑战是如何为非专业人士和从业者提供这种专门知识,并使其相对容易使用。在这里,我们描述了一种建模方法和工具LS-LIB。par-LIB是一个原语库,用于在高级建模语言中声明过程/子程序/全局约束,我们认为它为这一挑战提供了一个有趣的部分答案。LS-LIB提供了问题重新制定、切割生成和实例启发式解决的例程。用户必须用所选建模语言MOSEL提供问题的初始公式。然后利用问题的知识,用户必须首先根据简单的三域方案(生产类型、产能类型、变体)对每个产品或sku进行分类。然后,简单地使用LS-LIB的全局约束,方法是在初始建模语言公式中添加几行,以获得更严格的公式和/或调用适当的切割生成例程。启发式过程以类似的方式调用。其结果是一种工具,允许研究人员和最终用户在几分钟内改进各种生产计划问题的解决时间和质量。该库包含了过去二十年中获得的许多有关批量问题的建模知识,并且易于维护和扩展。par我们演示了LS-LIB在一个棘手的两级问题和一个困难的多级问题上的使用。
主页: http://link.springer.com/chapter/10.1007%2F978-3-540-76796-1_15
相关软件: bc-prod公司;莫塞尔;XPRESS公司
引用于: 1文件

0连载引用

按年份列出的引文