his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Lot-sizing and scheduling optimization using genetic algorithm
University of Skövde, School of Engineering Science.
2019 (English)Independent thesis Advanced level (degree of Master (One Year)), 15 credits / 22,5 HE creditsStudent thesis
Abstract [en]

Simultaneous lot-sizing and scheduling problem is the problem to decide what products to be produced on which machine and in which order, as well as the quantity of each product. Problems of this type are hard to solve. Therefore, they were studied for years, and a considerable number of papers is published to solve different lotsizing and scheduling problems, specifically real-case problems. This work proposes a Real-Coded Genetic Algorithm (RCGA) with a new chromosome representation to solve a non-identical parallel machine capacitated lot-sizing and scheduling problem with sequence dependent setup times and costs, machine cost and backlogging. Such a problem can be found in real world production line at furniture manufacturer in Sweden. Backlogging is an important concept in this problem, and it is often ignored in the literature. This study implements three different types of crossover; one of them has been chosen based on numerical experiments. Four mutation operators have been combined together to allow the genetic algorithm to scan the search area and maintain genetic diversity. Other steps like initializing of the population and a reinitializing process have been designed carefully to achieve the best performance and to prevent the algorithm from trapped into the local optimum. The proposed algorithm is implemented and coded in MATLAB and tested for a set of standard medium to large-size problems taken from the literature. A variety of problems were solved to measure the impact of different characteristics of problems such as the number of periods, machines, and products on the quality of the solution provided by the proposed RCGA. To evaluate the performance of the proposed algorithm, the average deviation from the lower bound and runtime for the proposed RCGA are compared with three other algorithms from the literature. The results show that, in addition to its high computational speed, the proposed RCGA outperforms the other algorithms for non-identical parallel machine problems, while it is outperformed by the other algorithms for problems with the more identical parallel machine. The results show that the different characteristics of problem instances, like increasing setup cost, and size of the problem influence the quality of the solutions provided by the proposed RCGA negatively.

Place, publisher, year, edition, pages
2019. , p. 89
Keywords [en]
Capacitated lot-sizing and scheduling problem, Real-Coded Genetic Algorithm; Backlogging, Sequence-dependent setups, Non-identical parallel machines
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:his:diva-17045OAI: oai:DiVA.org:his-17045DiVA, id: diva2:1323785
Subject / course
Automation Engineering
Educational program
Industrial Systems Engineering - Master’s Programme
Supervisors
Examiners
Available from: 2019-07-08 Created: 2019-06-12 Last updated: 2019-07-08Bibliographically approved

Open Access in DiVA

LOT-SIZING AND SCHEDULING OPTIMIZATION USING GENETIC ALGORITHM(2656 kB)33 downloads
File information
File name FULLTEXT01.pdfFile size 2656 kBChecksum SHA-512
ac55d765ffb2281d22774ed361e4eb400abfe17d76d4df6c9c663528668e0c3e542ae9dccd4f02e3506f434755ef6c189307792d0c81a0b20ed4c90efd85449f
Type fulltextMimetype application/pdf

By organisation
School of Engineering Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 33 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: 71 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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