Abstract
The fairness of jobs from agents is considered in an advanced manufacturing factory and the fair scheduling of jobs on parallel batch machines is studied for two competing agents. Each agent and the system aim to minimize the makespan of their own jobs and the weighted sum makespans of the two agents, respectively. A modified full-batch longest processing time (MFBLPT) algorithm is proposed to minimize the makespan, and a Kalai–Smorodinsky fairness (KSF) algorithm is proposed to obtain fair schedules. These algorithms are analysed based on worst-case ratios, and the results show that these ratios are related to the workloads and importance of agents. Computational experiments are conducted to compare the performance of algorithm KSF with that of machine-centric and agent-centric algorithms. The results show that the pursuance of fairness leads to interest losses of a system, and that a proper preference of an agent leads to good performance of algorithm KSF.
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.
