Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

University of Guelph

$24,612.00

Integrated production and manpower scheduling

EF 2016-17

Résumé
Manufacturing systems scheduling has continued to be a very active field in operations research. Most published articles are focused in developing models and algorithms to theoretical problems having well-defined structures such as those found in jobshop and flowshop. Thus, the vast majority of algorithms appeared in literature have limited use to companies with specific problems. Real-world scheduling problems are extremely different from research problems. The research problem identified in the collaborating company involves the scheduling of very large number of orders in one of its manufacturing facility. The manufacturing facility doesnot perfectly resemble a typical flow-shop, job-shop or parallel-machine-shop manufacturing facility that are common in the vast majority of theoretical research. Instead, the facility encompasses the features of all of these types of manufacturing systems. Many of the operations on the products are to be processed unit by unit. However, the majority of products also need to passes through a batch processing facility with apparent complexity in handling operational logic in a scheduling model. Moreover, products need both machining and assembly operations. Machine operators are required to operate more than one machine at a time and hencetheir task need to be scheduled along the operations. These unique combination of problem features makes the scheduling problem a very difficult task for manual scheduling. Hence, the company faces a challenge in running it operations vert smoothly with minimal work-in-process inventory while at the same time meeting product delivery dates. In this research, an efficient meta-heuristic algorithm will be developed to solve this scheduling problem where a particular solution will be evaluated using Event Scheduling/Time Advance (ESTA) algorithm. The ESTA approach will enable to handle the very complex operational logic of themanufacturing facility including manpower scheduling and measure several performance criteria such as demand fulfillment, congestion, work-in-process inventory, space utilization among others. The solution will then be iteratively improved applying the principle of the selected meta-heuristic algorithm.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
496324-2016
Name nom
Defersha, Fantahun
Department département
Engineering, School of
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
24612
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
1606
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations management
Research subject fr
Gestion de la production
Partie
1
Nb partie
1
Application title
Integrated production and manpower scheduling
Keyword
NSERC
Application summary
Manufacturing systems scheduling has continued to be a very active field in operations research. Most published articles are focused in developing models and algorithms to theoretical problems having well-defined structures such as those found in jobshop and flowshop. Thus, the vast majority of algorithms appeared in literature have limited use to companies with specific problems. Real-world scheduling problems are extremely different from research problems. The research problem identified in the collaborating company involves the scheduling of very large number of orders in one of its manufacturing facility. The manufacturing facility doesnot perfectly resemble a typical flow-shop, job-shop or parallel-machine-shop manufacturing facility that are common in the vast majority of theoretical research. Instead, the facility encompasses the features of all of these types of manufacturing systems. Many of the operations on the products are to be processed unit by unit. However, the majority of products also need to passes through a batch processing facility with apparent complexity in handling operational logic in a scheduling model. Moreover, products need both machining and assembly operations. Machine operators are required to operate more than one machine at a time and hencetheir task need to be scheduled along the operations. These unique combination of problem features makes the scheduling problem a very difficult task for manual scheduling. Hence, the company faces a challenge in running it operations vert smoothly with minimal work-in-process inventory while at the same time meeting product delivery dates. In this research, an efficient meta-heuristic algorithm will be developed to solve this scheduling problem where a particular solution will be evaluated using Event Scheduling/Time Advance (ESTA) algorithm. The ESTA approach will enable to handle the very complex operational logic of themanufacturing facility including manpower scheduling and measure several performance criteria such as demand fulfillment, congestion, work-in-process inventory, space utilization among others. The solution will then be iteratively improved applying the principle of the selected meta-heuristic algorithm.