Abstract
The multiple orders per job (MOJ) scheduling problem is presented for the batch-processing environment such as that exemplified by diffusion ovens. A mixed-integer programming formulation is presented for the incompatible job family case wherein only jobs that belong to the same family may be grouped together in a production batch. This optimization formulation is tested through an extensive experimental design with the objective of minimizing total weighted tardiness (maximizing on-time delivery performance). Optimal solutions are achievable for this initial set of 6-to-12 order problems, but it is noted that the optimization model takes an unreasonable amount of computation time, which suggests the need for heuristic development to support the analysis of larger, more practical MOJ batch scheduling problems. A number of simple heuristic approaches are investigated in an attempt to find near-optimal solutions in a reasonable amount of computation time. It is seen that a combination of the heuristics produces near-optimal solutions for small order problems. Further testing proves that these heuristic combinations are the best for large order problems as well.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.