Volume 1 Issue 2 pp. 147-156 July, 2010


A fuzzy modeling for single machine scheduling problem with deteriorating jobs


Mohammad Mahavi Mazdeh, Farzad Zaerpour and Farzad Firouzi Jahantigh


This paper addresses a bi-criteria scheduling problem with deteriorating jobs on a single machine. We develop a model for a single machine bi-criteria scheduling problem (SMBSP) with the aim of minimizing total tardiness and work in process (WIP) costs. WIP cost increases as a job passes through a series of stages in the production process. Due to the uncertainty involved in real-world scheduling problems, it is sometimes unrealistic or even impossible to acquire exact input data. Hence, we consider the SMBSP under the hypothesis of fuzzy L-R processing time's knowledge and fuzzy L-R due date. The effectiveness of the proposed model and the denoted methodology is demonstrated through a test problem.


DOI: 10.5267/j.ijiec.2010.02.004

Keywords: Scheduling, Sequencing, Single machine, Work in process, Job deterioration, Bi-objective, Fuzzy decision making
References

Browne, S. & Yechiali, U. (1990). Scheduling deteriorating jobs on a single processor, Operations Research, 38, 495–8.

Chang, P. T., Huang, L. C. & Lin, H. J. (2000). The fuzzy Delphi via fuzzy statistics and membership function fitting and an application to human resources, Fuzzy Sets and Systems, 112, 511-520.

Fortemps, P. & Roubens, M. (1996). Ranking and defuzzification methods based on area compensation, Fuzzy Sets System, 82, 319-330.

González, V., Alarcón, L. F. & Molenaar, K. (2008). Multiobjective design of Work-In-Process buffer for scheduling repetitive building projects, 95-108 Automation in Construction.

Gupta, D., Gunalay, Y. & Srinivasan, M .M. (2001). The relation between preventive maintenance and manufacturing system performance, European Journal of Operation Research, 132, 146-162.

Jeng, A. & Lin, B. (2005). Minimizing the total completion time in single-machine scheduling with step-deteriorating job, Computers & Operations Research, 32, 521–536.

Karsak, E. E. & Kuzgunkaya, O. (2002). A fuzzy multiple objective programming approach for the selection of a flexible manufacturing system, Int. J. Production Economics, 71, 101-111.

Lingo User’s Guide. (1999). LINDO Systems Inc., Chicago.

Oron, D. (2008). Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times. Computers & Operations Research, 35, 2071 – 2078.

Papadopoulos, H. T. & Vidalis, M. I. (2001). Minimizing WIPinventory in reliable production lines, Int. J. Production Economics, 70, 185-197.

Roy, A., Maiti, M. K., Kar, S. & Maiti, M. (2007). Two storage inventory model with fuzzy deterioration over a random planning horizon, Mathematical and Computer Modelling, 46 , 1419–1433.

Tsourveloudis, N. (2010). On the evolutionary-fuzzy control of WIP in manufacturing systems. Neurocomputing, 73, 648–654.

Tsourveloudis, N. C., Dretoulakis, E. & Ioannidis, S. (2000). Fuzzy work-in-process inventory control of unreliable manufacturing systems, Information Sciences, 127, 69-83

Wang, J. (2007). Single-machine scheduling problems with the effects of learning and deterioration, Omega, 35, 397 – 402.

Wang, J. & Xia, Z. (2005). Scheduling jobs under decreasing linear deterioration, Information Processing Letters, 94, 63–69.

Xu, D., Sun, K. & Li, H. (2008). Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan, Computers & Operations Research, 35, 1344 – 1349.

Yager, R. R. (1981). A procedure for ordering fuzzy subsets of the unit interval, Inform, 24, 143-161

Yang, J. (2009). Two machine flow shop scheduling problem with weighted WIP costs, Computers & Operations Research, 36, 472 – 486.