Non-Traditional Flow Shop Scheduling Using CSP

Andres Felipe León Díaz, Juan Pablo Orejuela, Alexander Suarez

Abstract


En este documento se aborda el problema del Scheduling en un ambiente de fabricación Flow-Shop con requerimientos no tradicionales, en el cual algunos trabajos deben ser programados en su momento más temprano y otros en su momento más tardío dependiendo de la prioridad establecida por las características de la demanda a suplir. El problema es formulado matemáticamente y dada su no linealidad se propone un modelo CSP (Constraint Satisfaction Problem) para su solución, el cual se formula mediante programación por restricciones utilizando el software OPL studio®. Se realizaron un conjunto de experimentos, variando la ponderación de los trabajos, así mismo se variaron  la fecha de terminación y los tiempos de espera entre máquinas. Finalmente, se obtuvieron diferentes programas de producción acorde al tipo de experimento dando una solución al problema del Scheduling no tradicional. 


Keywords


Programación de Operaciones, Scheduling, Ambiente de Fabricación Flowshop, Programación por Restricciones.

Full Text:

PDF HTML

References


A. Jain y S. Meeran. “A state-of-the-art review of job-shop scheduling techniques”. Journal of heuristics, 1998.

F. Barber y M. Salido. “Introduction to constraint programming”. Inteligencia Artificial, Vol 7, 2003.

M. Galpienso. “Un modelo de integración de técnicas de CLAUSURA y CSP de restricciones temporales: Aplicación a problemas de Scheduling”. Departamento de Ciencia de la Computación e Inteligencia Artificial, Alicante, 2001.

D. Terekhov, M.k. Dogru, U. Ozen, J.Beck. Solving two-machine assembly scheduling problems with inventory constraints. Computers & Industrial Engineering, 2012.

O. Unsal, C. Oguz. Constraint programming approach to quay crane Scheduling problem. Transportation Research Part E 59, 2013.

R. Russell. A constraint programming approach to designing a newspaper distribution system. Int. J. Production Economics 145, 2013.

B. Detienne. A mixed integer linear programming approach to minimize the number of late Jobs with and without machine. European Journal of Operational Research, 2014.

T. Lapègue, O. Bellenguez, D. Prot. A constraint-based approach for the shift design personnel task scheduling problem with equity. Computers & Operations Research 40, 2013.

A. Malapert, C. Guéret, L. Martin. A constraint programming approach for a batch processing problem with non-identical job sizes. European Journal of Operational Research 221, 2012.

F. Brandt, R. Bauer, M. Volker, A. Cardeneo. A constraint programming based approach to a large-scale energy management problem with varied constraints. Springer Science+Business Media, 2012.

Y. Peng, D. Lu, Y. Chen. A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products. Hindawi Publishing Corporation Discrete Dynamics in Nature and Society, 2014.

X. Wang, N. Policella, S. F. Smith, A. Oddi. Constraint-based methods for scheduling discretionary services. AI Communications 24, 2001.

M. Rostami, D. Moradinezhad, A. Soufipour. Improved and Competitive Algorithms for Large Scale Multiple Resource-Constrained Project-Scheduling Problems. KSCE Journal of Civil Engineering, 2014.

K. Limtanyakul, U. Schwiegelshohn. Improvements of constraint programming and hybrid methods for scheduling of tests on vehicle prototypes. Springer Science+Business Media, LLC, 2012.

J. Novas, G. Henning. Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming. Expert Systems with Applications 41, 2014.

Q. Ma, Z. Duan. Linear time-dependent constraints programming with MSVL. Springer Science+Business Media, LLC 2012.

S. Liu, C. Jung Wang. Optimizing project selection and Scheduling problems with time-dependent resource constraints. Department of Construction Engineering, National Yunlin University of Science and Technology, No. 123, 2011.

Y. Tang, R. Liu, Q. Sun. Schedule control model for linear projects based on linear scheduling method and constraint programming. Automation in Construction, 2014.

P. Bruker, B. Jurich, B. Sievers. A branch and bound algorithm for the job-shop Scheduling problem. Universitiit Osnabriick, D-49069 Osnabriick. Germany, 1992.

A. Ebadi, G. Moslehi. An optimal method for the preemptive job shop scheduling problem. Department of Industrial and Systems Engineering Isfahan University of Technology, 2013.

J. Orejuela. “Desarrollo de un modelo jerárquico de planeación de la producción en un flow shop, caso industria de concentrados”. Universidad del Valle, Facultad de Ingeniería, 2008.

D. Gupta, P. Singla, S. Bala. N x 2 Flow Shop Scheduling Model Using Branch and Bound Technique, Set up Times are Separated from Processing Times, With Job Block Criterion and Interval of Non Availability of Machines. International Journal of Engineering and Innovative Technology (IJEIT). Volume 3, Issue 1, 2013.

M. Pinedo. “Scheduling Theory, Algorithms and Systems”. Springe Science+Business Media, Inc. 2002.

M. Arangú. Modelos y Técnicas de Consistencia en Problemas de Satisfacción de Restricciones. Universidad Politécnica de Valencia, 2011.

M. Pinedo. “Planning and Scheduling in 1manufacturing and services”. Springer Science+Business Media, Inc, 2005.

F. H'Midaa, P. Lopez. Multi-site scheduling under production and transportation constraints. International Journal of Computer Integrated Manufacturing. Volume 26, Issue 3, 2013

M. Relich. Fuzzy Project Scheduling Using Constraint Programming. Applied Computer Science. Volume 9, Issue 1, 2013

P. Lorterapong, M. Ussavadilokrit. Construction Scheduling Using the Constraint Satisfaction Problem Method. Journal of Construction Engineering and Management. Volume 139, Issue 4, 2013.

Y. Rao, D. Qi, J. Li. An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints. The Scientific World Journal, Volume 2013, Article ID 202683.

H. Bakker. An Introduction to the Nurse Rostering Problem. Knowledge Representation and Reasoning Seminar Report, 2013.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 TECCIENCIA