Abstract

A new scheduling model in which both two-agent and a batch processing machine with non-identical job sizes exist is considered in this paper. Two agents compete to process their respective job sets on a common single batch processing machine. The objectives of the two agents are both to minimize the makespan. It is proved in the literature[7] that the complexity of minimizing makespan of one agent on a single batch processing machine with non-identical job sizes is NP-hard in the strong sense. We developed an improved ant colony optimal algorithm to search for the Pareto optimal solutions. The experimental results showed that the proposed algorithm could get better non-dominated solutions compared with the non-dominated sorting genetic algorithm (NSGA-II) which was widely used in solving the multi-objective optimization problem.

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 call

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.