Scheduling Two-Agents with a Time-Dependent Deterioration to Minimize the Minsum Earliness Measures

Shuenn-Ren Cheng ()
Additional contact information
Shuenn-Ren Cheng: Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung, Taiwan

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 05, 1-10

Abstract: This paper considers a new scheduling model in which both two-agents and a time-dependent deterioration exist simultaneously. By the time-dependent deterioration, it means that the actual processing time of a job belonging to the two-agents is defined as a non-decreasing linear function of its starting time. Two-agents compete to perform their respective jobs on a common single-machine and each agent has his own criterion to be optimized. The aim is to focus on minimizing total (weighted) earliness cost of one agent, subject to an upper bound on the maximum earliness cost of the other agent. The main contribution of this paper is to propose the optimal properties and present the complexity results for the problems addressed here.

Keywords: Scheduling; single-machine; two-agent; time-dependent deterioration (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500407
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:05:n:s0217595914500407

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500407

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().