ILP models for scheduling while minimizing peak power consumption

Simple item page
dc.contributor.advisorHorton, Joseph
dc.contributor.advisorBremner, David
dc.contributor.authorJewett, Damian
dc.date.accessioned2023-03-01T16:16:28Z
dc.date.available2023-03-01T16:16:28Z
dc.date.issued2014
dc.date.updated2016-08-15T00:00:00Z
dc.description.abstractThe Peak Power Minimization Scheduling Problem (PPMSP) is a job shop scheduling problem where peak power consumption is minimized, as opposed to makespan, total cost or some other common objective. A formal integer linear programming (ILP) model is developed for this scheduling problem, called the initial PPMSP model. This initial model is then used to create the Scheduler, an application for creating production schedules given unscheduled sets of production data constrained under precedence relations. The Scheduler uses a free solver called GLPSOL. The Estimator is another application that, given a production schedule, generates a plot of the expected power consumption over the course of the schedule. Later, an alternate PPMSP model is discussed, which aims to improve solution times by using fewer binary variables. Testing indicates that the alternate model provides no significant improvement in practice. Much better solution times can be achieved with more powerful solvers, such as CPLEX.
dc.description.copyrightNot available for use outside of the University of New Brunswick
dc.description.noteElectronic Only. (UNB thesis number) Thesis 9455. (OCoLC)956660240.
dc.description.noteM.C.S. University of New Brunswick, Faculty of Computer Science, 2014.
dc.formattext/xml
dc.format.extentviii, 64 pages : illustrations
dc.format.mediumelectronic
dc.identifier.oclc(OCoLC)956660240
dc.identifier.otherThesis 9455
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/13224
dc.language.isoen_CA
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.subject.lcshProduction scheduling -- Mathematical models.
dc.subject.lcshInteger programming.
dc.subject.lcshEnergy consumption.
dc.titleILP models for scheduling while minimizing peak power consumption
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.fullnameMaster of Computer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
item.pdf
Size:
5.2 MB
Format:
Adobe Portable Document Format
Download

Collections

Open Theses & Dissertations