Integer Linear Programming Applied to Production Planning

Visa enkel post
dc.contributor.authorBUSKE, JESPER
dc.contributor.authorJENDLE, THEODOR
dc.contributor.departmentChalmers tekniska högskola / Institutionen för fysiksv
dc.contributor.departmentChalmers University of Technology / Department of Physicsen
dc.contributor.examinerGustafsson, Kristian
dc.contributor.supervisorJohannesson, Gustav
dc.date.accessioned2024-08-14T12:33:03Z
dc.date.available2024-08-14T12:33:03Z
dc.date.issued2024
dc.date.submitted
dc.description.abstractThe Job-Shop Scheduling Problem (JSSP) is a classic optimization problem that has been a focal point in the field of operational research for decades. As industries advance into Industry 4.0, optimizing production planning becomes increasingly cru cial to enhance efficiency and competitiveness. This thesis explores the application of Integer Linear Programming (ILP) to an extended version of the JSSP, intro ducing new constraints and utilizing a heuristic when solving the problem. In this work, we present our mathematical formulation for the extended job-shop schedul ing problem. Our approach embeds additional constraints and variables that reflect real-world production scenarios more accurately than traditional JSSP models. The performance of our formulation is evaluated by comparing our results against two benchmarks, where the first benchmark compares the results to a scheduler solely based on heuristics, and the other compares the result to a lower bound of the optimal solution. These comparisons provide insight into the performance of our proposed model. Furthermore, we discuss difficulties associated with solving this NP problem. Expressing the complications of computational complexity and its ef fects on our extension. This research not only advances the theoretical understand ing and exploration of different useful techniques regarding job-shop scheduling but also provides practical tools and insights for optimizing production planning in the era of Industry 4.0.
dc.identifier.coursecodeTIFX05
dc.identifier.urihttp://hdl.handle.net/20.500.12380/308396
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectILP, Optimization, Job-shop Scheduling Problem, GLPK, Time-indexed formulation, Extended Job-shop Scheduling Problem
dc.titleInteger Linear Programming Applied to Production Planning
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster's Thesisen
dc.type.uppsokH
local.programmeComplex adaptive systems (MPCAS), MSc
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
Theodor Jendle Jesper Buske Master Thesis Final.pdf
Storlek:
3.73 MB
Format:
Adobe Portable Document Format
Beskrivning:
Ladda ner
License bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
license.txt
Storlek:
2.35 KB
Format:
Item-specific license agreed upon to submission
Beskrivning:
Ladda ner
Samling
Examensarbeten för masterexamen