Contemporary Engineering Sciences, Vol. 11, 2018, no. 69, 3421 - 3427
HIKARI Ltd, www.m-hikari.com
https://doi.org/10.12988/ces.2018.87335
Production Scheduling for a Job Shop
Using a Mathematical Model
Adel Mendoza Mendoza, Roberto Herrera Acosta and Juan Cabarcas Reyes
Universidad del Atlántico, Industrial Engineering Program
Carrera 30 Número 8-49 Puerto Colombia, Atlántico, Colombia
Copyright © 2018 Adel Mendoza Mendoza, Roberto Herrera Acosta and Juan Cabarcas Reyes.
This article is distributed under the Creative Commons Attribution License, which permits
unrestricted use, distribution, and reproduction in any medium, provided the original work is
properly cited.
Abstract
Today, all organizations are continually seeking to produce high quality, reliable,
and timely goods and services that meet the needs of their customers. Therefore,
production scheduling is one of the most complex activities in production
management in organizations. In the present work, the production projection is
developed in a Job Shop system using a mathematical model of linear integer
programming whose objective is to minimize the total lateness. The developed
model is validated by means of an application case with three jobs and four
machines, obtaining the optimum programming according to the requirements. The
results obtained have been compared with a scheduling software to evaluate the
performance of the proposed model.
Keywords:: Job Shop, production scheduling, linear programming, operations
research
1. Introduction
Production scheduling is a decision-making process that is frequently used in
manufacturing and service companies for allocating resources to specific tasks or
jobs in specific time periods in order to optimize one or more objectives. [1]
Factors such as globalization set an important standard in the competitiveness of
companies and the development of decision making tools for production scheduling
is vital for companies to meet their commitments to customers. The applications of
this type of tool make production processes more efficient.