Bulanık bozulma ve öğrenme etkileri altında tek makine erken/geç tamamlanma probleminin bulanık şans kısıtlı programlama tekniği ile incelenmesi

Bu çalışmada tamamıyla bulanık ortamdaki tek makine çizelgeleme probleminde, öğrenme ve bozulma etkileri altındaki işlere ait ağırlıklı erken/geç tamamlanma maliyetlerinin en aza indirilmesi için bulanık karma tamsayılı doğrusal olmayan bir matematiksel model sunulmuştur. Çalışma içerisindeki işlem süreleri, öğrenme etkisi ve bozulma etkisi gibi parametreler belirsizlikleri nedeni ile bulanık sayılar olarak modellenmiştir. Öğrenme ve bozulma etkileri çizelgeleme problemlerinde yirmi yıldır oldukça ilgi görmektedirler. Erken/geç tamamlanma problemleri tam zamanında üretim felsefesini benimseyen üretim firmaları için oldukça önemlidir. Tam zamanında üretim yapan bir işletmenin gerçek hayat karmaşıklığını modelleyebilmek için bulanık küme teorisi ve erken/geç tamamlanma problemleri karma tamsayılı matematiksel modeller ile kullanılabilir. Bu çalışma içerisinde önerilen bulanık matematiksel modelin net eşleniğinin belirli güven aralıklarında oluşturularak çözülmesi için bulanık şans kısıtlı programlama tekniği kullanılmıştır.

PDF

___

D. Biskup, “Single-machine scheduling with learning considerations,” European Journal of Operational Research, cilt 115, no. 1, pp. 173-178, 1999.

G. Mosheiov, “Scheduling problems with a learning effect,” European Journal of Operational Research, cilt 132, no. 3, pp. 687-693, 2001.

G. Mosheiov ve J. B. Sidney, “Scheduling with general job-dependent learning curves,” European Journal of Operational Research, cilt 147, no. 3, pp. 665-670, 2003.

A. Bachman ve A. J. Janiak, “Scheduling jobs with position-dependent processing times,” Journal of the Operational Research Society, cilt 55, no. 3, p. 257–264, 2004.

W. H. Kuo ve D. Yang, “Minimizing the total completion time in a single machine scheduling problem with a time dependent learning effect,” European Journal of Operational Research, cilt 178, no. 2, pp. 1184-1190, 2006.

C. P. Koulamas ve G. J. Kyparisis, “Singlemachine and two-machine flowshop scheduling with general learning functions,” European Journal of Operational Research, cilt 178, no. 2, pp. 402-407, 2007.

T. Eren ve E. Güner, “Minimizing total tardiness in a scheduling problem with a learning effect,” Applied Mathematical Modelling, cilt 31, no. 7, pp. 1351-1361, 2007.

J. N. D. Gupta ve S. K. Gupta., “Single facility scheduling with nonlinear processing times,” Computer and Industrial Engineering, cilt 14, pp. 387-393, 1988.

S. Browne ve U. Yechiali, “Scheduling deteriorating jobs on a single processor,” Operations Research, cilt 38, pp. 495-498, 1990.

G. Mosheiov, “V-shaped policies for scheduling deteriorating jobs,” Operations Research, cilt 39, pp. 979-991, 1991.

G. Mosheiov, “Scheduling jobs under simple linear deterioration,” Computers and Operations Research, cilt 21, no. 6, pp. 653- 659, 1994.

G. Mosheiov, “Scheduling jobs with stepdeterioration; Minimizing makespan on a single machine,” Computers and Industrial Engineering, cilt 28, pp. 869-879, 1995.

G. Mosheiov, “⋀-shaped policies to schedule deteriorating jobs,” Journal of Operations Research Society, cilt 47, pp. 1184-1191, 1996.

X. Wang ve T. Cheng, “Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan,” European Journal of Operational Research, cilt 178, no. 1, pp. 57-70, 2007.

J. Wang, “Single-machine scheduling problems with the effects of learning and deterioration,” Omega, cilt 35, no. 4, pp. 397-402, 2007.

T. Cheng, C. Wu ve W. Lee, “Some scheduling problems with deteriorating jobs and learning effects,” Computers and Industrial Engineering, cilt 54, no. 4, pp. 972-982, 2008.

M. D. Toksarı ve E. Guner, “Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: A mixed nonlinear integer programming approach,” The International Journal of Advanced Manufacturing Technology, cilt 38, no. 7-8, pp. 801-808, 2008.

M. D. Toksarı ve E. Güner, “Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration,” Computers & Operations Research, cilt 36, no. 8, pp. 2394-2417, 2009.

J. Wang, X. Huang, X. Wang, N. Yin ve L. Wang, “Learning effect and deteriorating jobs in the single machine scheduling problems,” Applied Mathematical Modelling, cilt 33, pp. 3848-3853, 2009.

J. Wang ve Q. Guo, “A due-date assignment problem with learning effect and deteriorating jobs,” Applied Mathematical Modelling, cilt 34, pp. 309-313, 2010.

Y. Wu, M. Wang ve J. Wang, “Some singlemachine scheduling with both learning and deterioration effects,” Applied Mathematical Modelling, cilt 35, pp. 3731-3736, 2011.

S. Yang, “Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine,” Applied Mathematical Modelling, cilt 35, pp. 4008-4016, 2011.

P. Lai ve W. Lee, “Scheduling problems with general effects of deterioration and learning,” Information Sciences, cilt 181, pp. 1164-1170, 2011.

J. Bai, Z. Li ve X. Huang, “Single-machine group scheduling with general deterioration and learning effects,” Applied Mathematical Modelling, cilt 36, pp. 1267-1274, 2012.

S. Yang, “Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration,” Computers and Industrial Engineering, cilt 62, pp. 271-275, 2012.

J. Wang, C. Hsu ve D. Yang, “Singlemachine scheduling with effects of exponential learning and general deterioration,” Applied Mathematical Modelling, cilt 37, pp. 2293-2299, 2013.

J. Wang, L. Liu ve C. Wang, “Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs,” Applied Mathematical Modelling, cilt 37, pp. 8394-8400, 2013.

S. H. Pakzad-Moghaddam, H. Mina ve R. Tavakkoli-Moghaddam, “An approach for modeling a new single machine scheduling problem with deteriorating and learning effects,” Computers & Industrial Engineering, cilt 78, pp. 33-43, 2014.

X. Huang, M. Z. Wang ve P. Ji, “Parallel machines scheduling with deteriorating and learning effects,” Optimization Letters, cilt 8, no. 2, pp. 493-500, 2014.

S. Han, H. Ishii ve S. Fujii, “One machine scheduling problem with fuzzy due dates,” European Journal of Operational Research, cilt 79, pp. 1-12, 1994.

H. Ishii ve M. Tada, “Single machine scheduling problem with fuzzy precendence relation,” European Journal of Operational Research, cilt 87, no. 2, pp. 284-288, 1995.

L. Liao ve C. Liao, “Single machine scheduling problem with fuzzy due date and processing time,” Journal of the Chinese Institute of Engineers, cilt 21, no. 2, pp. 189- 196, 1998.

T. Itoh ve H. Ishii, “Fuzzy due-date scheduling problem with fuzzy processing time,” International Transactions in Operational Research, cilt 6, no. 6, pp. 639- 647, 1999.

S. Chanas ve A. Kasperski, “Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates,” Engineering Applications of Artificial Intelligence, cilt 14, pp. 377-386, 2001.

S. Lam ve X. Cai, “Single machine scheduling with nonlinear lateness cost functions and fuzzy due dates,” Nonlinear Analysis: Real World Applications, cilt 3, pp. 307-316, 2002.

C. Wang, D. Wang, W. Ip ve D. Yuen, “The single machine ready time scheduling problem with fuzzy processing times,” Fuzzy Sets and Systems, cilt 127, pp. 117-129, 2002.

S. Chanas ve A. Kasperski, “On two single machine scheduling problems with fuzzy processing times and fuzzy due dates,” European Journal of Operational Research, cilt 147, pp. 281-296, 2003.

S. Sung ve M. Vlach, “Single machine scheduling to minimize the number of late jobs under uncertainty,” Fuzzy Sets and Systems, cilt 139, pp. 421-430, 2003.

K. Muthusamy, S. Sung, M. Vlach ve H. Ishii, “Scheduling with fuzzy delays and fuzzy precedences,” Fuzzy Sets and Systems, cilt 134, pp. 387-395, 2003.

S. Chanas ve A. Kasperski, “Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters,” Fuzzy Sets and Systems, cilt 142, no. 3, pp. 359-371, 2004.

T. Itoh ve H. Ishii, “One machine scheduling problem with fuzzy random due-dates,” Fuzzy Optimization Decision Making, cilt 4, pp. 71-78, 2005.

M. Mazdeh, F. Zaerpour ve F. Jahantigh, “A fuzzy modeling for single machine scheduling problem with deteriorating jobs,” International Journal of Industrial Engineering Computations, cilt 1, no. 2, pp. 147-157, 2010.

F. Ahmadizar ve L. Hosseini, “Singlemachine scheduling with a position-based learning effect and fuzzy processing times,” The International Journal of Advanced Manufacturing Technology, cilt 65, pp. 693- 698, 2011.

F. Ahmadizar ve L. Hosseini, “Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times,” The International Journal of Advanced Manufacturing Technology, cilt 65, pp. 581-587, 2013.

M. D. Toksarı ve O. A. Arık, “Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times,” Journal of Manufacturing Systems, cilt C, no. 45, pp. 159-179, 2017.

O. Arık ve M. Toksarı, “Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects,” (Article in Press).

M. Toksarı ve O. A. Arık, “Genetic algorithm applied to the flow shop scheduling problem under effects of fuzzy learning and deterioration with a common fuzzy due date,” New Trends and Issues Proceedings on Humanities and Social Sciences, cilt 4, no. 10, pp. 306-3016, 2017.

L. Zadeh, “Fuzzy sets as a basis for a theory of possibility.,” Fuzzy Sets and Systems, cilt 1, pp. 3-28, 1978.

B. Liu ve Y.-K. Liu, “Expected value of fuzzy variable and fuzzy expected value models,” IEEE Transactions on Fuzzy Systems, cilt 10, no. 4, pp. 445-450, 2002.

A. Charnes ve W. Cooper, “Chance programming,” Management Science, cilt 94, no. 227-282, pp. 73-79, 1959.

B. Liu ve K. Iwamura, “Chance constrained programming with fuzzy parameters,” Fuzzy Sets and Systems, cilt 94, pp. 227-282, 1998.

B. Alidaee ve N. Womer, “Scheduling with time dependent processing times: review and extensions,” Journal of Operation Research Society, cilt 50, no. 7, pp. 711-720, 1999.