Parallel Batch Processing Problem with Machine Eligibility Determination and Time Window Constraint

Project Details


In this proposal, we consider a parallel batch processing problem when minimizing the makespan under constraints of arbitrary lot sizes, machine eligibility, time window, and incompatible job families. Different than the previous researches, the machine’s eligibility in our study is not known in advance and will be determined later after the set of materials is assigned to machines. To the best of our knowledge, there is no published papers which deal with the problem. We will formulate a mixed-integer programming model for solving the problem optimally. However, due to the NP-Hardness of our problem, decomposition approach has been successfully applied to solve a variety of batching problems, especially with incompatible job families. Here in this proposal, we will also propose a decomposition-based heuristic algorithm to obtain a near-optimal solution for large-scale instances when the computation time is a concern.
Effective start/end date1/08/2031/07/21

UN Sustainable Development Goals

In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This project contributes towards the following SDG(s):

  • SDG 11 - Sustainable Cities and Communities
  • SDG 12 - Responsible Consumption and Production
  • SDG 17 - Partnerships for the Goals


  • Parallel batch processing
  • Time window constraint
  • Machine eligibility determination
  • Mixed-integer programming
  • Decomposition-based heuristic


Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.