• Dec 20, 2017 News!ACMLC 2017 has been successfully held in NEC, Singapore during December 8-10.   [Click]
  • Dec 12, 2017 News!Good News! All papers from Volume 7, Number 1 to Volume 7, Number 5 have been indexed by Scopus!   [Click]
  • Mar 05, 2018 News!Welcome Assoc. Prof. Xianghua Xie, University of Swansea, UK joins our editorial board.
General Information
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2015 Vol. 5(1): 36-39 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2015.V5.479

Single Machine Scheduling Problem with Rejection to Minimize the Total Earliness plus the Total Rejection Cost

Ling Nie
Abstract—In the classical scheduling, it is always assumed that for any job, it should be processed. However, in the real world, things may be more flexible and the decision makers can make a higher-level decision, i.e., they can break the constrain by rejecting a job. It’s not hard for the readers to find examples in the industrial and commercial fields to justify this breaking. To reject a job, of course, the decision makers should pay a corresponding penalty. In this paper, we considered single-machine scheduling problems under the job rejection constraint. A job was either rejected, in which case a rejection penalty had to be paid, or accepted and processed on the single machine. In this paper, we considered fuzziness in the job scheduling problem, i.e., due-dates of all jobs are fuzzy variables. The objective was to minimize the sum of the maximum earliness of the accepted jobs and the total rejection penalty of the rejected jobs. We found a polynomial-time solution for the problem through finding the Pareto optimal points.

Index Terms—Rejected penalty, maximum earliness, Pareto optimal points, fuzzy due-date.

Ling Nie is with Uncertainty Decision-Making Laboratory, Sichuan University, Chengdu 610064, China (e-mail: nl586512@163.com).


Cite: Ling Nie, "Single Machine Scheduling Problem with Rejection to Minimize the Total Earliness plus the Total Rejection Cost," International Journal of Machine Learning and Computing vol. 5, no. 1, pp. 36-39, 2015.

Copyright © 2008-2018. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net