Vol. 2 No. 1 (2003): Revista UIS Ingenierías
Articles

Modeling through the complete mixed linear programming of the operation programming problem in the workshop

Myriam Leonor Niño López
Universidad Industrial de Santander
Bio

Published 2003-05-01

Keywords

  • Operations Programming,
  • sequencing,
  • work workshop,
  • mathematical models,
  • mMixed integer linear programming

How to Cite

Niño López, M. L. (2003). Modeling through the complete mixed linear programming of the operation programming problem in the workshop. Revista UIS Ingenierías, 2(1), 9–17. Retrieved from https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/2434

Abstract

In the search for competitiveness companies have come to the area of ​​Operations Management that offers multiple opportunities if managed properly. The scheduling of operations poses major challenges given its inherent complexity, so extensive efforts have been devoted to finding solutions from a variety of perspectives, which have meant the development of a range of analytical techniques. This article discusses the deterministic operations programming for the specific case of the Workshop, using the modeling through the entire Mixed Linear Programming and optimizing the efficiency measure of the Output Moment of the last part of the workshop.

Downloads

Download data is not yet available.

References

BLAZEWICZl; DOMSCHKEw.; PESCHE.(1996). "The jobs hop scheduling problem: Conventional and new solutions techniquest f•European Journal of Operational Research. Num 93, p.1-33

BOWMANE. (1959). "The Schedule Sequencing Problem". Operations Research. Num.7, p.621-624

COMPANYSR. ;COROMINAA. (1996) Organización de la Producción IL Dirección de Operaciones 4. España: Ediciones UPc

ESCUDEROL. (1976). Programación Lineal. Continua, entera, bivalente, mixta. España: Ediciones Deusto.

HILLERF.; LIEBERMANG (1997). Introducción a la Investigación de Operaciones. 6a Edición. México: McGraw-Hil!

JAINA.; MEERANS. (1999). Detenninistic job-shop scheduling: Past, present and future. European Journal of Operational Researeh. Num. 113, p.390-434

JOHNSON L.; MONTGOMERY D.(1974). Operations Researchin Production Planning, Seheduling, and Inventory Control. N. Y.: John Wiley & Sons, Inc.

NEMHAUSERG; WOLSEYL. (1988). Integer and Combinatorial Optimization. USA: John Wiley & Sons, Ine.

NEMHAUSER0.; RINNOOYKANA.; TOODM.(1989). Optimization. Handbooks in Operations Research and Management Science. Amsterdam: North-HoIland

NIÑO M.(2002). Evaluación del Sistema de Programación de Operaciones DBR. Tesis Doctoral dirigida por Ramón Companys Pascual. Escuela Técnica Superior de Ingeniería Industrial de Barcelona. Universidad Politécnica de Cataluña. España

PINEDOM. (1995). Scheduling. Theory, Algorithms, and Systems. USA: Prentice-HaIl.

PAPADIMITRIOUc.; STEIGLITZK. (1982). Combinatorial Optimization. Algorithms and Complexity. USA: Prentice-Hall.

PRAWDA J. (1996). Métodos y modelos de Investigación Operativa. Modelos detenninísticos. Vol.l. México: Limusa.

SULTANA. (1993). Linear Programming and Introduction with Applications. USA: Academic Press Limited.

WILLIAMSH. (1993). Model Building in Mathematical Programming. Third Edition. Great Britain: John Wiley & Sons, Inc

WOLSEYL. (1998). Integer Programming. N. Y.: John Wiley & Sons, Inc