is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MPM/MSc Verkfræðideild / Department of Engineering >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/34925

Titill: 
  • Titill er á ensku Optimization of production schedules for a food production company
  • Bestun framleiðsluáætlana fyrir matvælaframleiðslu fyrirtæki
Námsstig: 
  • Meistara
Leiðbeinandi: 
Útdráttur: 
  • Útdráttur er á ensku

    With added competition, manufacturing companies must be able to meet the given due dates of projects as well as being capable of responding quickly to their customer’s needs. Scheduling is a widely used and studied topic in the field of engineering and manufacturing. In scheduling, the focus is on finding the best arrangement of resource allocation corresponding to the subject’s goals at each time. An added emphasis on scheduling in manufacturing companies can promote a more effective performance, as well as a better coordination with regards to resources, raw material, etc.
    In this thesis, an optimization model was formulated corresponding to the daily operations of the production department of Innnes. A simple test case was generated to verify the eligibility of the model. Then, the model was constructed on real data of the production department. The main goal of this thesis is to set up a scheduling optimization model with the objective of minimizing the tardiness of orders as well as constructing a feasible work schedule for production orders. Part of the production process is inherent to sequence- dependent setup times (sdst), where the exact value of the setup time depends on the job last processed on the machine as well as the task next in line. Therefore, the effect of the condition of sdst on the size and execution time of the model will be examined. Finally, the capacity of the production department will be reviewed with an analysis of different shift schedules. The verification of the model was successful, and the model generated a feasible production schedule for the production department. The condition of sequence- dependent setup time has a significant impact on the size and execution time of the model. When generating a Mixed Integer Linear Programming model in GLPK, the condition of sdst resulted in 20 times larger linear programming (LP) file format and a 55 times larger matrix on average. For the solution of the model, the condition of sdst resulted in 43 times longer solution time of the Gurobi Optimizer.
    Keywords: Scheduling, Optimization, Production, Sequence dependent setup times.

  • Með aukinni samkeppni verða framleiðslufyrirtæki að geta staðið við umsaminn afhendingatíma verkefna auk þess að geta brugðist hratt við þörfum viðskiptavina sinna. Áætlunargerð með verkniðurröðun er vel rannsökuð fræðigrein á sviði verkfræði og framleiðslu. Verkniðurröðun leggur áherslu á að finna besta fyrirkomulag á úthlutun auðlinda sem samsvarar markmiðum viðfangsefnisins að hverju sinni. Aukin áhersla á áætlanagerð í framleiðslufyrirtækjum getur stuðlað að árangursríkari afköstum ásamt betri nýtingu á auðlindir, hráefni osfrv.
    Í þessari ritgerð var sett upp bestunarlíkan byggt á daglegum rekstri framleiðsludeildar Innnes. Einfalt prófatilvik var sett upp til þess að sannreyna virkni líkansins sem síðan var keyrt á raunverulegum gögnum framleiðsludeildarinnar. Meginmarkmið þessarar ritgerðar er að setja upp bestunarlíkan sem setur upp raunhæfa verkáætlun með því markmiði að lágmarka seinar afhendingar pantana. Hluti framleiðsluferilsins felur í sér uppröðunarháðann uppsetningartíma (e. sequence dependent setup times) þar sem nákvæm lengd uppsetningartíma vélar er bæði háð því verki sem var síðast unnið á vélinni ásamt því verkefni sem er næst í röðinni. Því verða áhrif þessa skilyrðis skoðuð með tilliti til stærðar og lausnartíma módelsins. Að lokum verður afkastageta framleiðsludeildarinnar skoðuð með greiningu á mismunandi vaktaáætlunum. Sannprófun á líkaninu staðfesti virkni þess. Skilyrðið um uppröðunarháðann uppsetningatíma vélar hefur veruleg áhrif á stærð og lausnartíma líkansins. Þegar líkanið var sett upp í forritinu GLPK þá leiddi skilyrðið til 20 sinnum stærri módel skrár ásamt því að módel fylkið varð að meðaltali 55 sinnum stærra. Lausnartími módelsins með forritinu Gurobi Optimizer var að meðaltali 43 sinnum lengri með uppröðunarháðum uppsetningatíma.
    Lykilorð: Verkniðurröðun, Bestun, Framleiðsla.

Samþykkt: 
  • 22.1.2020
URI: 
  • http://hdl.handle.net/1946/34925


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
Final-MSC-TelmaDoggPalsdottir.pdf1.71 MBLokaður til...31.12.2024HeildartextiPDF
telmaBeiðniumlokunverkefnis.pdf12.4 MBOpinnBeiðni um lokunPDFSkoða/Opna