Job sequencing with uncertain and controllable processing times

Abstract In this paper, a single machine scheduling problem is considered. The jobs’ processing times are controllable (i.e., they may take any value within a certain range) and non-precisely defined. They are treated as linguistic variables, whose values are expressed by means of fuzzy numbers. The objective function to be minimised is: (a) the mean flow time cost plus the mean processing cost, and (b) the maximum flow time cost plus the total processing cost. The problem is modelled as an assignment problem and is solved optimally with respect to the defuzzification strategy used.

[1]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[2]  Bahram Alidaee,et al.  Single Stage Minimum Absolute Lateness Problem with a Common Due Date on Non-Identical Machines , 1993 .

[3]  R. G. Vickson,et al.  Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine , 1980, Oper. Res..

[4]  E. Bensana,et al.  OPAL: A Knowledge-Based System for Industrial Job-Shop Scheduling , 1988 .

[5]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[6]  Stanisław Zdrzałka,et al.  A two-machine flow shop scheduling problem with controllable job processing times , 1988 .

[7]  Costas P. Pappis,et al.  Scheduling under a common due-data on parallel unrelated machines , 1998, Eur. J. Oper. Res..

[8]  C. N. Potts,et al.  Technical Note - Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times , 1980, Oper. Res..

[9]  Bahram Alidaee,et al.  Two parallel machine sequencing problems involving controllable job processing times , 1993 .

[10]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[11]  Raymond G. Vickson,et al.  Two Single Machine Sequencing Problems Involving Controllable Job Processing Times , 1980 .

[12]  R. Yager,et al.  On the issue of defuzzification and selection based on a fuzzy set , 1993 .

[13]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[14]  Hans-Jürgen Zimmermann,et al.  A method to control flexible manufacturing systems , 1989 .

[15]  S. Mabuchi.  A proposal for a defuzzification strategy by the concept of sensitivity analysis , 1993 .

[16]  C. Pappis,et al.  A fuzzy-linguistic approach to a multi-criteria sequencing problem , 1996 .

[17]  J. Buckley,et al.  Fuzzy genetic algorithm and applications , 1994 .

[18]  Madan M. Gupta,et al.  Fuzzy mathematical models in engineering and management science , 1988 .

[19]  S. S. Panwalkar,et al.  Single-machine sequencing with controllable processing times , 1992 .

[20]  Dimitar P. Filev,et al.  A generalized defuzzification method via bad distributions , 1991, Int. J. Intell. Syst..

[21]  Eugeniusz Nowicki,et al.  A survey of results for sequencing problems with controllable processing times , 1990, Discret. Appl. Math..

[22]  E.Stanley Lee,et al.  Fuzzy job sequencing for a flow shop , 1992 .

[23]  R. Yager,et al.  An adaptive approach to defuzzification based on level sets , 1993 .