Mixed integer goal programming model for flexible job shop scheduling problem (FJSSP) with load balancing / Shirley Sinatra Gran

Gran, Shirley Sinatra (2014) Mixed integer goal programming model for flexible job shop scheduling problem (FJSSP) with load balancing / Shirley Sinatra Gran. Masters thesis, Universiti Teknologi MARA.

Abstract

In manufacturing-related industries, scheduling of resources and tasks play an important role in improving efficiency and productivityas well as reducing costs. Job shop scheduling problem (JSSP) concerns with the problem whereby there is only one machine that can process one type of operation. The flexible job shop scheduling problem (FJSSP) is an extension of t he job shop scheduling problem. FJSSP allows an operation to be processed by any machine out of a set of alternative machines. Thus, the objectives of this study are to analyze the production schedules and operations of the machines in FJSSP, to construct a load balancing constraint function, to formulate a Mixed Integer Goal Programming (MIGP) model to solve FJSSP with load balancing; and to propose an optimal production job shop scheduling strategies based on the solution model. The MIGP model formulated is to solve FJSSP with three objective functions, which are to minimize the makespan, the total machining time and the mean absolute deviation of the total machining time to achieve machine’s load balancing. The model was solved by implementing the pre-emptive goal programming approach and using the Microsoft Excel Solver Add-Ins. The novelties of this study are the introduction of the objective function that minimizes the mean absolute deviation of the total machining time and therefore producing balanced load (total machining time) among machines used in the FJSSP. Data from benchmark problem instances for the general FJSSP with total flexibility by Kacem, Hammadi and Borne has been used in the computational experiments. Optimal solutions were found for the FJSSP involved. The results obtained proved that the proposed solution approach gives competitive results as compared to the metaheuristics approaches.

Metadata

Item Type: Thesis (Masters)
Creators:
Creators
Email / ID Num.
Gran, Shirley Sinatra
2012832812
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Shuib, Adibah (Assoc. Prof. Dr.)
UNSPECIFIED
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Programme: Master of Science
Keywords: Mixed integer goal programming model; Flexible job shop; Load balancing
Date: January 2014
URI: https://ir.uitm.edu.my/id/eprint/16450
Edit Item
Edit Item

Download

[thumbnail of TM_SHIRLEY SINATRA GRAN CS 14_5.pdf] Text
TM_SHIRLEY SINATRA GRAN CS 14_5.pdf

Download (1MB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

16450

Indexing

Statistic

Statistic details