Malmö University Publications
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Conflict-Driven Tabu Search for Infeasible FJSP Scheduling
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).
2026 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Production planning in manufacturing environments involves complex scheduling problems where resource constraints further compound an already difficult problem. While existing literature on the Flexible Job-shop Scheduling Problem (FJSP) focuses on minimizing makespan within an already feasible solution space, the challenge of resolving an infeasible schedule using a metaheuristic approach remains underexplored. In this work, we present a conflict-driven artifact designed to navigate from an infeasible initial schedule toward a fully feasible production plan, incorporating machine and carrier constraints derived from a real industrial use case. Following the Design Science Research Methodology (DSRM), five move types are proposed and evaluated both individually and in combination under two selection strategies based on tabu search, best-of-all and first found, across multiple tabu tenure lengths. The results demonstrate that no single move type on its own could recover feasibility, but when combined, the artifact is capable of resolving the problem. Bestof-all with a tabu tenure of 24 proved to be the most consistent configuration, producing feasible solutions across all test instances, while first found demonstrated significantly lower computational cost when feasibility was achieved. These findings suggest that conflict-driven neighborhood search is a viable approach for feasibility recovery for FJSP with resource constraints, and provide a foundation for future optimization of the resulting feasible schedules

Place, publisher, year, edition, pages
2026. , p. 50
Keywords [en]
Tabu search, FJSP, Flexible Job-shop Scheduling Problem, Neighborhood structure
National Category
Algorithms
Identifiers
URN: urn:nbn:se:mau:diva-87828OAI: oai:DiVA.org:mau-87828DiVA, id: diva2:2096661
Educational program
TS Systemutvecklare
Supervisors
Examiners
Available from: 2026-09-02 Created: 2026-08-31 Last updated: 2026-09-02Bibliographically approved

Open Access in DiVA

fulltext(5321 kB)11 downloads
File information
File name FULLTEXT02.pdfFile size 5321 kBChecksum SHA-512
bf923f69941bb0e847aeef2fc686a6f8c5d1cd03a2caa33164e80bd3e8905e379f7ce25abb47082bf14adb98383e069a9ab42dfab2479d15b4ddec7b86b1c62a
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science and Media Technology (DVMT)
Algorithms

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf