An optimal job shop model with multiple objectives

• Main Author: Beng Hui, Dennis
• Format: text
• Language: English
• Published: Animo Repository 1993
• Subjects: Mathematical models; Mathematical optimization; Decision-making > Mathematical models; Small business; Counseling
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/1463
• Institution: De La Salle University

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.