An optimal job shop model with multiple objectives

Date of Publication

1993

Document Type

Master's Thesis

Degree Name

Master of Science in Guidance and Counseling

Subject Categories

Counseling

College

Br. Andrew Gonzalez FSC College of Education

Department/Unit

Counseling and Educational Psychology

Thesis Adviser

Edgar De Castro

Defense Panel Chair

Rolando Ramon Diaz

Defense Panel Member

Pedro Banico
Melody Pahati

Abstract/Summary

The study considered a multiple objective job shop model that considers tardiness among jobs, idleness among workstations, and changeover cost due to sequence-dependent set-up times. Model accounted for precedence constraints for each of the required operations and non-interferring constraints within a workstation.The job shop model adopted a static, non-preemptive, infinite intermediate storage, with multiple workstations. Workstations act as multi-tasking systems which can handle any pre-assigned operations from any jobs.Linear and nonlinear formulations resulted form this study. The linear model was a result of the transformation done on the nonlinear model. The transformation was done to prove the convexity of the model.The model was validated through a numerical problem. A 2X2 job shop was formulated based on the formulated model. The model resulted to 25 variables and 38 constraints. This was solved through the use of an MILP88 software package. The resulting solution was an optimal sequence for the 2x2 job shop with sequence-dependent set-up times.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG02105

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

104 leaves

Keywords

Mathematical models; Mathematical optimization; Decision-making--Mathematical models; Small business

This document is currently not available here.

Share

COinS