Hierarchical production planning and scheduling in a multi-product, batch process environment
This paper introduces a three-level hierarchical production planning and scheduling approach for multi-product and identical parallel machines in a batch process environment. The hierarchical approach extends the existing formulation and determines the optimal number of monthly batches that need to...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
TAYLOR & FRANCIS LTD, 4 PARK SQUARE
2007
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3089/ |
| _version_ | 1848790231130570752 |
|---|---|
| author | Omar, M. K. Teo, S. C. |
| author_facet | Omar, M. K. Teo, S. C. |
| author_sort | Omar, M. K. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | This paper introduces a three-level hierarchical production planning and scheduling approach for multi-product and identical parallel machines in a batch process environment. The hierarchical approach extends the existing formulation and determines the optimal number of monthly batches that need to be scheduled, a process known in this industry as 'batching of orders'. At the top level of the hierarchy the approach deploys a mixed-integer linear programming model to solve the aggregate plans, where set-ups occur. At the second level, a weighted-integer goal programming model is developed to disaggregate the aggregate plans and provide an optimal number of monthly batches to be sequenced in presence of set-up time. At the bottom of the hierarchy, a job sequencing model is formulated, as a mixed-integer programming model that deals with sequencing of batches on parallel machines, with earliness and tardiness penalties and set-up time constraints. Real industrial data are used to test and validate the proposed models. Comparisons of models' results and company's actual performance indicate that, if the company implements our proposed approach, significant cost savings could be achieved. |
| first_indexed | 2025-11-14T18:09:19Z |
| format | Article |
| id | mmu-3089 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:09:19Z |
| publishDate | 2007 |
| publisher | TAYLOR & FRANCIS LTD, 4 PARK SQUARE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-30892011-09-29T02:13:32Z http://shdl.mmu.edu.my/3089/ Hierarchical production planning and scheduling in a multi-product, batch process environment Omar, M. K. Teo, S. C. T Technology (General) QA75.5-76.95 Electronic computers. Computer science This paper introduces a three-level hierarchical production planning and scheduling approach for multi-product and identical parallel machines in a batch process environment. The hierarchical approach extends the existing formulation and determines the optimal number of monthly batches that need to be scheduled, a process known in this industry as 'batching of orders'. At the top level of the hierarchy the approach deploys a mixed-integer linear programming model to solve the aggregate plans, where set-ups occur. At the second level, a weighted-integer goal programming model is developed to disaggregate the aggregate plans and provide an optimal number of monthly batches to be sequenced in presence of set-up time. At the bottom of the hierarchy, a job sequencing model is formulated, as a mixed-integer programming model that deals with sequencing of batches on parallel machines, with earliness and tardiness penalties and set-up time constraints. Real industrial data are used to test and validate the proposed models. Comparisons of models' results and company's actual performance indicate that, if the company implements our proposed approach, significant cost savings could be achieved. TAYLOR & FRANCIS LTD, 4 PARK SQUARE 2007-03 Article NonPeerReviewed Omar, M. K. and Teo, S. C. (2007) Hierarchical production planning and scheduling in a multi-product, batch process environment. International Journal of Production Research, 45 (5). pp. 1029-1047. ISSN 0020-7543 http://dx.doi.org/10.1080/00207540600724989 doi:10.1080/00207540600724989 doi:10.1080/00207540600724989 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Omar, M. K. Teo, S. C. Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title | Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title_full | Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title_fullStr | Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title_full_unstemmed | Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title_short | Hierarchical production planning and scheduling in a multi-product, batch process environment |
| title_sort | hierarchical production planning and scheduling in a multi-product, batch process environment |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/3089/ http://shdl.mmu.edu.my/3089/ http://shdl.mmu.edu.my/3089/ |