 Some due date determination scheduling problems with two agents on a single machineDu-Juan Wang, Yunqiang Yin, Jianyou Xu, Wen-Hsiang Wu, Shuenn-Ren Cheng and Chin-Chia Wu International Journal of Production Economics, 2015, vol. 168, issue C, 81-90 Abstract: This paper addresses some scheduling problems with two competing agents, called agents A and B, respectively, each of which has a set of independent nonpreemptive jobs to be scheduled for processing on a common machine. The due dates of jobs in each job set are considered as given parameters and must be assigned to individual jobs. Each agent wants to minimize a certain objective function that depends on the completion times and due dates of its jobs only. The goal is to find a feasible schedule and determine the due dates for all jobs of the two agents that minimizes the objective of agent A while keeping the objective of agent B below or at a fixed level Q. We consider nine problems arising from different criteria combinations for the two agents, depending on the criterion of each agent including the maximum lateness, total (weighted) tardiness, (weighted) number of tardy jobs, and total weighted tardiness and earliness, and state the complexity results for most of problems under consideration. Keywords: Due date determination; Two agents; Scheduling (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:168:y:2015:i:c:p:81-90 DOI: 10.1016/j.ijpe.2015.06.018 Access Statistics for this article International Journal of Production Economics is currently edited by Stefan Minner More articles in International Journal of Production Economics from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.