nach oben

2013 | Buch

Kapitel lesen Erstes Kapitel lesen

Multi-Stage Simultaneous Lot-Sizing and Scheduling

Planning of Flow Lines with Shifting Bottlenecks

verfasst von: Florian Seeanner

Verlag: Springer Fachmedien Wiesbaden

Buchreihe : Produktion und Logistik

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Über dieses Buch

Due to a varying product demand (changing product mix) and different production speeds, bottlenecks may shift between the stages. In that case, a simultaneous lot-sizing and scheduling of these stages is recommendable. Hence, an improved version of the General Lot-Sizing and Scheduling Problem for Multiple production Stages (GLSPMS) was developed. Moreover, several reformulation techniques were applied to this model to solve it exactly. Besides, a new meta-heuristic which combines the principles of Variable Neighborhood Decomposition Search (VNDS) and Exchange was implemented to find good solutions, even for a real-world problem case. Finally, further model extensions, e.g., for scarce setup resources, were proposed.

Inhaltsverzeichnis

Frontmatter

Chapter 1. Introduction

Abstract

Since the financial crisis in 2009, the global economy has begun growing steadily again. Especially in the emerging markets of Brazil, India, and China, there have been high growth rates in the last few years. As illustrated in Table 1.1, the forecasts (marked with an asterisk) still assume a positive trend in future years.

Florian Seeanner

Chapter 2. Production planning in the consumer packaged goods industry

Abstract

Chapter 1 presented the motivation for the focus of this thesis, which is production planning in the consumer packaged goods industry—more specifically, lot-sizing and scheduling. However, this planning cannot be considered separately, as will be shown in Section 2.1. In fact, the whole supply chain needs to be regarded in order to adequately develop models and methods (cf. Silver et al., 1998, p. 36).

Florian Seeanner

Chapter 3. Multi-level lot-sizing and scheduling

Abstract

As indicated in Section 2.5, today’s Advanced Planning Systems provide sophisticated planning functionality. However, since APS providers are not willing to disclose the used lot-sizing and scheduling models nor the applied solution methods, the planner can barely know how the results are produced.

Florian Seeanner

Chapter 4. Improvements of the GLSPMS

Abstract

In the previous chapter, it became clear that the General Lot-sizing and Scheduling Problem for Multiple Production Stages (GLSPMS) fits best the requirements for solving the problem of shifting bottlenecks in the consumer goods industry. Unfortunately, the GLSPMS shows a few shortcomings which are pinpointed next in the first section. Afterwards an improved formulation resolving these shortcomings will be given in Section 4.2. Finally, the properties of the improved GLSPMS will be discussed and first computational results will be presented in Sections 4.3 and 4.4, respectively.

Florian Seeanner

Chapter 5. Reformulations of the improved GLSPMS

Abstract

Section 4.2 showed that a standard MIP-solver is not able to solve mid-sized instances of the improved GLSPMS to optimality within 1h of runtime. But as mentioned in Chapter 3, the way of formulating a model has impact on the performance of a solver. Accordingly, this chapter which is based on the results presented by Seeanner and Meyr (2013) will examine, whether it is possible to solve the problem instances exactly by “reformulating” the GLSPMS. Hence, Section 5.1 will first explain some general reformulation techniques, before, in particular, selected approaches for lot-sizing and scheduling models will be introduced in Section 5.2. Afterwards, these approaches will be adapted for the GLSPMS in Sections 5.3 and 5.4, respectively.

Florian Seeanner

Chapter 6. Heuristics for the improved GLSPMS

Abstract

Even though the reformulations presented in Chapter 5 provide slightly improved (dual) lower bounds and thus reduce the computational effort of a standard MIP-solver, it is still not possible to solve mid- and large-sized problem instances exactly.

Florian Seeanner

Chapter 7. Extensions of the improved GLSPMS

Abstract

Chapter 2 illustrated the attributes of a flow line production system which might need to be considered by a simultaneous lot-sizing and scheduling. Indeed, the GLSPMS regards most of these attributes and allows hereby solving different problem settings of the consumer packaged goods industry. Despite, there are some important aspects left which are not included in this model so far.

Florian Seeanner

Chapter 8. Summary and Outlook

Abstract

In the consumer packaged goods industry, usually a large number of final items is produced in a two- or three-stage flow line production system with heterogeneous, parallel production lines at each stage. Due to sequence-dependent setup times and costs a simultaneous lotsizing and scheduling of the bottleneck stage is necessary.

Florian Seeanner

Backmatter

Titel: Multi-Stage Simultaneous Lot-Sizing and Scheduling
verfasst von: Florian Seeanner
Verlag: Springer Fachmedien Wiesbaden
Electronic ISBN: 978-3-658-02089-7
Print ISBN: 978-3-658-02088-0
DOI: https://doi.org/10.1007/978-3-658-02089-7

Springer Professional

Über dieses Buch

Inhaltsverzeichnis

Frontmatter

Chapter 1. Introduction

Chapter 2. Production planning in the consumer packaged goods industry

Chapter 3. Multi-level lot-sizing and scheduling

Chapter 4. Improvements of the GLSPMS

Chapter 5. Reformulations of the improved GLSPMS

Chapter 6. Heuristics for the improved GLSPMS

Chapter 7. Extensions of the improved GLSPMS

Chapter 8. Summary and Outlook

Backmatter

Premium Partner