Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date

Fuzzy Optimization and Decision Making

Volumn 4, Issue 2, 2005, Pages 141-147

  Harikrishnan, Kanthen K ^a   Ishii, Hiroaki ^b  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Batching; Bi criteria; Fuzzy due date; Linear programming; Minimum satisfaction degree; Resource allocation; Scheduling

Indexed keywords

ALGORITHMS; FUZZY SETS; LINEAR PROGRAMMING; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

BATCHING; BI-CRITERIA; FUZZY DUE-DATE; MINIMUM SATISFACTION DEGREE;

LEARNING SYSTEMS;

EID: 14844359160     PISSN: 15684539     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10700-004-5870-9     Document Type: Article

References (12)

1. T.C.E. Cheng M.Y. Kovalyov 1995 "Single Machine Batch Scheduling with Deadlines and Resource Dependent Processing Times" Operations Research Letters 21 243 249
2. T.C.E. Cheng Adam Janiak M.Y. Kovalyov 1998 "Bicriterion Single Machine Scheduling with Resource Dependent Processing Times" SIAM Journal Optimization 8 2 617 630
3. T.C.E. Cheng Adam Janiak M.Y. Kovalyov 2001 "Single Machine Batch Scheduling with Resource Dependent Setup and Processing Times" European Journal of Operational research 135 177 183
4. G. Dobson U. S. Karmarkar J. L. Rummel 1987 "Batching to Minimize Flow Times on One Machine" Management Science 33 784 799
5. Sangsu Han Hiroaki Ishii Susumu Fujii 1994 "One Machine Scheduling Problem with Fuzzy Due-Dates" European Journal of Operational Research 79 1 12
6. Kanthen K. Harikrishnan H. Ishii 2001 "Some Resource Constrained Scheduling Problems" Asia Pacific Management Review 6 477 484
7. E.L. Lawler J.M. Moore 1969 A Functional Equation and its Applications to Resource Allocation and Sequencing Problems" Management Science 16 77 84
8. Kanesan Muthusamy Hiroaki Ishii Teruo Masuda Shintaro Mohri 2002 "Single Machine Batching Problem to Minimize the Sum o Completion Times with Number of Batches and Batch Size Limitations" Science Mathematicae Japonicae 55 369 381
9. D. Naddef C. Santos 1988 "One-Pass Batching Algorithms for the One-Machine Problem" Discrete Applied Mathematics 21 133 145
10. C. N Potts M. Y. Kovalyov 2000 "Scheduling with Batching: A Review" European Journal of Operational Research 120 228 249
11. D. F. Shallcross 1992 "A Polynomial Algorithm for a One Machine Batching Problem" Operations Research Letters 11 213 218
12. C.S. Sung U.G. Joo. 1997 "Batching to Minimize Weighted Mean Flow Time on a Single Machine with Batch Size Restrictions" Computers and Industrial Engineering 32 333 340