Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo
2015
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=449544329013 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- COMPARING MIXED & INTEGER PROGRAMMING VS. CONSTRAINT PROGRAMMING BY SOLVING JOB-SHOP SCHEDULING PROBLEMS Renata Melo e Silva de Oliveira Maria Sofia Freire Oliveira de Castro Ribeiro Administración y Contabilidad Job Makespan minimization Constraint Programming shop Scheduling Problem Mixed an Integer Programming Scheduling is a key factor for operations management as well as for business success. From industrial Job-shop Scheduling problems (JSSP), many optimization challenges have emerged since de 1960s when improvements have been continuously required such as bottlenecks allocation, lead-time reductions and reducing response time to requests. With this in perspective, this work aims to discuss 3 different optimization models for minimizing Makespan. Those 3 models were applied on 17 classical problems of examples JSSP and produced different outputs. The first model resorts on Mixed and Integer Programming (MIP) and it resulted on optimizing 60% of the studied problems. The other models were based on Constraint Programming (CP) and approached the problem in two different ways: a) model CP1 is a standard IBM algorithm whereof restrictions have an interval structure that fail to solve 53% of the proposed instances, b) Model CP-2 approaches the problem with disjunctive constraints and optimized 88% of the instances. In this work, each model is individually analyzed and then compared considering: i) Optimization success performance, ii) Computational processing time, iii) Greatest Resource Utilization and, iv) Minimum Work-in-process Inventory. Results demonstrated that CP-2 presented best results on criteria i and ii, but MIP was superior on criteria iii and iv and those findings are. 2015 artículo científico 2236-269X https://www.redalyc.org/articulo.oa?id=449544329013 en http://www.redalyc.org/revista.oa?id=4495 Independent Journal of Management & Production application/pdf Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Independent Journal of Management & Production (Brasil) Num.1 Vol.6