Hoa My Huy Lim
Just-in-Time Batch Scheduling Subject to Batch Size and Packing Constraints
This project investigates the single-machine just-in-time scheduling of jobs grouped into batches under constraints on batch weights and packing geometry. Each job is characterized by a weight, due date, and earliness and tardiness penalties, while each batch’s processing time is determined by its jobs. The objective is to minimize the weighted sum of penalties, a problem made difficult by the way job-to-batch assignments alter processing times and solution costs.
The research will focus on developing time-efficient heuristic and metaheuristic approaches guided by feasibility constraints, using dual-feasible functions to avoid unproductive search directions. Building on these approximate methods, the project will then develop the first exact approach for this problem by integrating Lagrangian relaxation into a branch-and-bound framework to obtain tight dual bounds and exact solutions. Computational experiments will be conducted to assess solution quality, efficiency, and theoretical contributions, ensuring a strong impact on the operations research community.
Hoa My Huy Lim
Deakin University
Hoa My Huy Lim is an Honours student pursuing a Bachelor of Artificial Intelligence at Deakin University, conducting her research project under the supervision of Dr. Sergey Polyakovskiy. Her current research focuses on the Just-in-Time Batch Scheduling problem subject to batch size and packing constraints, a challenging optimization problem at the intersection of scheduling theory, combinatorial optimization, and operations research. Building on her strong foundation in mathematics and computing, she is open to the diverse opportunities her degree may offer in further study and professional work. She aspires to pursue postgraduate studies. Outside her academic pursuits, My Huy enjoys expressing her creativity through playing guitar and painting.
You may be interested in
Thomas Hanyang Zheng
Hidden Markov Models for Analyzing Stress Levels in Working Dogs: A Comparative Study of Data Collection Devices and Frequencies