Single Machine Batch Scheduling Problem with Resource Dependent Setup and Processing Time in the Presence of Fuzzy Due Date

Authors: Harikrishnan Kanthen¹; Ishii Hiroaki²

Source: Fuzzy Optimization and Decision Making, Volume 4, Number 2, April 2005 , pp. 141-147(7)

Publisher: Springer

Abstract:

We consider a batch scheduling problem on a single machine which processes jobs with resource dependent setup and processing time in the presence of fuzzy due-dates given as follows:

1. There are n independent non-preemptive and simultaneously available jobs processed on a single machine in batches. Each job j has a processing time and a due-date.

2. All jobs in a batch are completed together upon the completion of the last job in the batch. The batch processing time is equal to the sum of the processing times of its jobs. A common machine setup time is required before the processing of each batch.

3. Both the job processing times and the setup time can be compressed through allocation of a continuously divisible resource. Each job uses the same amount of the resource. Each setup also uses the same amount of the resource.

4. The due-date of each job is flexible. That is, a membership function describing non-decreasing satisfaction degree about completion time of each job is defined.

5. Under above setting, we find an optimal batch sequence and resource values such that the total weighted resource consumption is minimized subject to meeting the job due-dates, and minimal satisfaction degree about each due-date of each job is maximized. But usually we cannot optimize two objectives at a time. So we seek non-dominated pairs i.e. the batch sequence and resource value, after defining dominance between solutions.

A polynomial algorithm is constructed based on linear programming formulations of the corresponding problems.

Keywords: batching; bi-criteria; fuzzy due-date; linear programming; minimum satisfaction degree; resource allocation; scheduling

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10700-004-5870-9

Affiliations: 1: Department of Operational Research, Faculty of Information Technology and Quantitative Science, University Technology MARA, Selangor, Shah Alam, Malaysia, 40200, Email: harii@tmsk.uitm.edu.my 2: Graduate School of Information Technology & Physical Sciences, Osaka University, Japan,

Publication date: 2005-04-01

Related content

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Harikrishnan Kanthen ;  Ishii Hiroaki

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers