Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

Dalhousie University

$25,000.00

Dynamic job shop scheduling with random order arrival, processing time uncertainty and imperfect equipment availability****

EF 2018-19

Résumé
Triangle Kitchen Ltd. (Triangle) is a leading Canadian manufacturer of high quality cabinetry products . Despite heavy investments in equipment and systems, its main production facility at Dieppe, NB is facing difficulties in meeting the delivery deadlines promised to its customers. A major cause of the delay problem is the machine scheduling system currently used by Triangle, which relies on simplistic rules to deal with uncertainty resulting from the randomness of new orders arrival, uncertain processing times and machine breakdowns. In this project, we will work closely with Triangle to investigate, develop and implement new data-driven approaches for machine scheduling that are well-suited for dynamic and stochastic production environments, in contrast to traditional approaches that assume a static and deterministic environment. We aim to build schedules that are robust against disruptions while being efficient at the same time. Advanced techniques of stochastic optimization, data analysis and meta-heuristics will be combined and utilized to develop a general methodology for dynamic scheduling under uncertainty. The new scheduling approach is expected to significantly improve the competitiveness position of Triangle in the North American market by enabling it to enhance the utilization of its equipment and labor, minimize operational wastes and inefficiencies and increase customer satisfaction. Besides the direct benefits to Triangle, in terms of alleviating its late delivery problem, the outcomes of this project can be utilized by other Canadian manufacturing companies working in similar environments. *
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
533549-2018
Name nom
Saif, Ahmed
Department département
Industrial Engineering
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2018
Award amount
25000
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
1551
Committee name en
Atlantic Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Atlantique
Area of application code
500
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Manufacturing processes and products
Area of application fr
Procédés et produits industriels
Research subject code
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Partie
1
Nb partie
1
Application title
Dynamic job shop scheduling with random order arrival, processing time uncertainty and imperfect equipment availability****
Keyword
NSERC
Application summary
Triangle Kitchen Ltd. (Triangle) is a leading Canadian manufacturer of high quality cabinetry products . Despite heavy investments in equipment and systems, its main production facility at Dieppe, NB is facing difficulties in meeting the delivery deadlines promised to its customers. A major cause of the delay problem is the machine scheduling system currently used by Triangle, which relies on simplistic rules to deal with uncertainty resulting from the randomness of new orders arrival, uncertain processing times and machine breakdowns. In this project, we will work closely with Triangle to investigate, develop and implement new data-driven approaches for machine scheduling that are well-suited for dynamic and stochastic production environments, in contrast to traditional approaches that assume a static and deterministic environment. We aim to build schedules that are robust against disruptions while being efficient at the same time. Advanced techniques of stochastic optimization, data analysis and meta-heuristics will be combined and utilized to develop a general methodology for dynamic scheduling under uncertainty. The new scheduling approach is expected to significantly improve the competitiveness position of Triangle in the North American market by enabling it to enhance the utilization of its equipment and labor, minimize operational wastes and inefficiencies and increase customer satisfaction. Besides the direct benefits to Triangle, in terms of alleviating its late delivery problem, the outcomes of this project can be utilized by other Canadian manufacturing companies working in similar environments. *