Abstract
The problem of scheduling a single batch processing machine with incompatible job families was studied, where jobs of different families cannot be processed together in the same batch. First static problems where all jobs are available simultaneously were considered and showed that for a regular performance measure there will be no unnecessary partial batches. This allowed us to develop efficient optimal algorithms to minimize makespan (Cmax), maximum lateness (Lmax) and total weighted completion time and apply some of these results to problems with parallel identical batch processing machines. Then problems withdynamic job arrivals were considered and an efficient optimal algorithm for minimizing Cmax and several heuristics to minimize Lmax were provided. Computational experiments showed that the heuristics developed for the latter problem consistently improve on dispatching solutions in very reasonable CPU times.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
