论文标题

多种产品和ELSP的动态量尺寸MIPS,其容量不足,容量和转换极限

Dynamic lot size MIPs for multiple products and ELSPs with shortages, capacity and changeover limits

论文作者

Garn, Wolfgang

论文摘要

对于许多行业来说,安排有限资源和不同需求的多种产品仍然是一个关键挑战。这项工作提出了混合整数程序(MIPS),这些程序可以解决经济大小问题(ELSP)和其他具有多个项目的动态大小(DLS)模型。 DLS系统被分类,扩展和配制为MIP。特别是,逻辑约束是成功努力的关键要素。他们被用来制定生产线中项目的设置/转换。将持有,短缺和设置成本最小化是ELSP的主要目标。这是通过考虑有限的制造能力来找到最佳生产计划来实现的。生产植物的案例研究用于证明MIP的功能。为一组测试现场提供了最佳DLS和ELSP解决方案。给出了对运行时和解决方案质量的见解。

Scheduling multiple products with limited resources and varying demands remain a critical challenge for many industries. This work presents mixed integer programs (MIPs) that solve the Economic Lot Sizing Problem (ELSP) and other Dynamic Lot-Sizing (DLS) models with multiple items. DLS systems are classified, extended and formulated as MIPs. Especially, logical constraints are a key ingredient in succeeding in this endeavour. They were used to formulate the setup/changeover of items in the production line. Minimising the holding, shortage and setup costs is the primary objective for ELSPs. This is achieved by finding an optimal production schedule taking into account the limited manufacturing capacity. Case studies for a production plants are used to demonstrate the functionality of the MIPs. Optimal DLS and ELSP solutions are given for a set of test-instances. Insights into the runtime and solution quality are given.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源