Indian Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access

Single Machine Common Flow Allowance Scheduling with a Fuzzy Rate-modifying Activity


Affiliations
1 Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, Iran, Islamic Republic of
 

The fuzzy scheduling is a new approach presented in this paper. In classic scheduling, it was assumed that the machines are always available. So, no maintenance time was considered for calculations. Also, assumed that all given times are exact and there is no uncertainty, however in the real word accurate calculation is impossible and always faced with uncertainty. Therefore, scheduling calculations would not be accurate and an optimal solution would not be reached. In this study, rate-modifying activity time considered as the fuzzy number and the optimal solution was calculated in uncertainty condition. A novel type of fuzzy scheduling model is presented. A ROG algorithm for ranking fuzzy numbers was introduced and example was solved to show the effectiveness of the proposed approach.

Keywords

Fuzzy Algorithm, Machine Scheduling, Job Scheduling Rate-modifying Activity, Single Machine
User

  • Adamopoulos GI and Pappis CP (1996a) A fuzzy linguistic approach to a multi-criteria sequencing problem. Eur. J. Oper. Res. 92, 628–636.

  • Adamopoulos GI and Pappis CP (1996 b) Single machine scheduling with flow allowances. J. Oper. Res. Soc. 47, 1280-1285.

  • Chanas S and Kasperski A (2003) on two single machine scheduling problems with fuzzy processing times and fuzzy due dates. Eur. J. Oper. Res. 147. (2), 281-296

  • Dubois D, Fargier H and Fortemps P (2003) Fuzzy scheduling: modeling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147, 231–252.

  • Gordon VS and Tarasevich AA (2009) A note: Common due date assignment for a single machine scheduling with the rate-modifying activity. Compu. & Operat. Res. 39, 325-328.

  • Han S, Ishii H and Fujii S (1994) One machine scheduling problem with fuzzy due dates. Eur. J. Oper. Res. 79, 1–12.

  • Ishibuchi H, Yamamoto N, Murata T and Tanaka H (1994) Genetic algorithms and neighborhood search algorithms for fuzzy flow shop scheduling problems, Fuzzy Sets & Sys. 67, 81–100.

  • Ishii H, Tada M and Masuda T (1992) Two scheduling problems with fuzzy due-dates. Fuzzy Sets & Sys. 46, 339–347.

  • Kuroda M and Wang Z (1996) Fuzzy job shop scheduling. Intl. J. Product. Econ. 44, 45–51.

  • Lee C-Y and Leon VJ (2001) Machine scheduling with a rate-modifying activity. Eur. J. Oper. Res. 128, 119- 128.

  • Lee C-Y and Lin C-S (2001) Single machine scheduling with maintenance and repair ratemodifying activities. Eur. J. Oper. Res. 135, 493-513.

  • Lee C-Y and Lin C-S (2001) Single machine scheduling with maintenance and repair ratemodifying activities. Eur. J. Oper. Res. 135, 493-513.

  • Lee HT, Chen SH and Kang HY (2002) Multi-criteria scheduling using fuzzy theory and tabu search. Intl. J. Product. Res. 40 (5), 1221-1234.

  • Lodree Jr C and Geiger D (2010) A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration. Eur. J. Oper. Res. 201, 644–648.

  • Mosheiova G and Oron D (2006) Due-date assignment and maintenance activity scheduling problem. Math. & Compu. Model. 44, 1053–1057.

  • Prade H (1979) Using fuzzy set theory in a scheduling problem: a case study. Fuzzy Sets & Sys. 2, 153–165.

  • Wang X-Y and Wang M-Z (2010) Single machine common flow allowance scheduling with ratemodifying activity Compu & Industrial Engg. 59, 898- 902.

  • Zadeh LA (1978) Fuzzy set as a basis for a theory of possibility. Fuzzy Sets & Sys. 1, 3–28.

  • Zhao C-L, Tang H-Y and Cheng C-D (2009) Twoparallel machines scheduling with rate-modifying activities to minimize total completion time. Eur. J. Oper. Res. 198, 354–357.


Abstract Views: 454

PDF Views: 103




  • Single Machine Common Flow Allowance Scheduling with a Fuzzy Rate-modifying Activity

Abstract Views: 454  |  PDF Views: 103

Authors

Ghorbanali Mohammadi
Department of Industrial Engineering, Shahid Bahonr University Kerman, Kerman, 7618891167, Iran, Islamic Republic of

Abstract


The fuzzy scheduling is a new approach presented in this paper. In classic scheduling, it was assumed that the machines are always available. So, no maintenance time was considered for calculations. Also, assumed that all given times are exact and there is no uncertainty, however in the real word accurate calculation is impossible and always faced with uncertainty. Therefore, scheduling calculations would not be accurate and an optimal solution would not be reached. In this study, rate-modifying activity time considered as the fuzzy number and the optimal solution was calculated in uncertainty condition. A novel type of fuzzy scheduling model is presented. A ROG algorithm for ranking fuzzy numbers was introduced and example was solved to show the effectiveness of the proposed approach.

Keywords


Fuzzy Algorithm, Machine Scheduling, Job Scheduling Rate-modifying Activity, Single Machine

References





DOI: https://doi.org/10.17485/ijst%2F2011%2Fv4i7%2F30100