Binary programming algorithm in modelling Malaysian secondary school menu planning
Also available in printed version
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Doctoral thesis |
| Language: | English |
| Published: |
Universiti Teknologi Malaysia
2025
|
| Subjects: | |
| Online Access: | https://utmik.utm.my/handle/123456789/52001 |
| Abstract | Abstract here |
| _version_ | 1854975105824718848 |
|---|---|
| author | Suliadi Firdaus Sufahani |
| author2 | Zuhaimy Ismail, supervisor |
| author_facet | Zuhaimy Ismail, supervisor Suliadi Firdaus Sufahani |
| author_sort | Suliadi Firdaus Sufahani |
| description | Also available in printed version |
| format | Doctoral thesis |
| id | utm-123456789-52001 |
| institution | Universiti Teknologi Malaysia |
| language | English |
| publishDate | 2025 |
| publisher | Universiti Teknologi Malaysia |
| record_format | dspace |
| record_pdf | Abstract |
| spelling | utm-123456789-520012025-08-21T10:46:56Z Binary programming algorithm in modelling Malaysian secondary school menu planning Suliadi Firdaus Sufahani Zuhaimy Ismail, supervisor Science Also available in printed version In Malaysia, the use of mathematical modeling in creating a healthy school menu is limited. The Ministry of Education requires schools to manage themselves with the aim of decentralizing food services to school children and increase the quality of food served. However, school management lacks mathematical knowledge and accounting information. Therefore, it is impossible for them to execute the task. Moreover, manually planning a menu is complicated, inefficient, and inaccurate, lacks variety, no consumer preferences and flexibility, no local recipes, incomplete number of nutrients and food groups, does not meet the nutrient?s boundaries, and is time consuming. This study proposes a new mathematical model for solving menu planning issues using the optimization method that increases the necessary nutrient intake. Minimising the budget will also help to overcome all the problems mentioned earlier. Two optimization methods were used namely the Linear Programming with simplex method and the Integer Programming with branch and bound method. The data was gathered from the Ministry of Education, school authorities and caterer, to be divided into two sets of data; a small data set consisting of 100 variables, 43 constraints and 100 decision variables? boundaries, and a big data set consisting of 426 variables, 43 constraints and 426 decision variables? boundaries. An experimental research approach with the implicit enumeration technique and extended Binary Programming technique were carried out. From there, three new algorithms were developed; “Delete Reshuffle Algorithm”, “Delete Reshuffle Reoptimize Algorithm” and “Sufahani Ismail Algorithm”. All three algorithms managed to solve any issues and produced optimal results for a 7 days menu. The post-optimality approach was also used to allow menu changes after the optimal solution had been generated. A Decision Support System (DSS), with the implementation of “Sufahani Ismail Algorithm”, was also developed for a better practical use and is more user-friendly. The system produces accurate, reliable and improved solutions and capable to solve other menu planning problems such as for the military, hospitals, nursing home, and universities zulaihi UTM 355 p. Thesis (Doktor Falsafah (Matematik)) - Universiti Teknologi Malaysia, 2017 2025-03-14T07:03:07Z 2025-03-14T07:03:07Z 2017 Doctoral thesis https://utmik.utm.my/handle/123456789/52001 vital:111772 valet-20180619-092744 ENG Closed Access UTM Complete Unpublished Completion application/pdf Universiti Teknologi Malaysia |
| spellingShingle | Science Suliadi Firdaus Sufahani Binary programming algorithm in modelling Malaysian secondary school menu planning |
| thesis_level | PhD |
| title | Binary programming algorithm in modelling Malaysian secondary school menu planning |
| title_full | Binary programming algorithm in modelling Malaysian secondary school menu planning |
| title_fullStr | Binary programming algorithm in modelling Malaysian secondary school menu planning |
| title_full_unstemmed | Binary programming algorithm in modelling Malaysian secondary school menu planning |
| title_short | Binary programming algorithm in modelling Malaysian secondary school menu planning |
| title_sort | binary programming algorithm in modelling malaysian secondary school menu planning |
| topic | Science |
| url | https://utmik.utm.my/handle/123456789/52001 |
| work_keys_str_mv | AT suliadifirdaussufahani binaryprogrammingalgorithminmodellingmalaysiansecondaryschoolmenuplanning |