Hybrid Tabu Search for batching and sequencing decisions on a single machine environment
The problem is represented mathematically as a new mixed integer linear programming (MILP) model. Extensive work has been carried out to investigate the capability of the MILP model in providing optimal solutions to small size problems which consist of 4 and 6 jobs per family with 2 and 3 families f...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2013
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The problem is represented mathematically as a new mixed integer linear programming (MILP) model. Extensive work has been carried out to investigate the capability of the MILP model in providing optimal solutions to small size problems which consist of 4 and 6 jobs per family with 2 and 3 families for a total of 640 problem instances. However, the MILP cannot produce optimal solutions for the problem of 8 jobs per family, 3 families and batch size 2. As the author recognises the limitations of the MILP model in solving large problems, the crucial need arises in finding other solution methods for the research problem. |
|---|