Bu çalışmada, tek makinalı ve paralel makinalı problemler, çok ölçütlü, deterministik ve stokastik çizelgeleme problemleri ele alınarak bir literatür taraması yapılmıştır.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Çizelgeleme problemleri ile ilgili gerçek uygulamada karar vericiler genellikle birden fazla ölçütün en iyilenmesine çalışırlar.
📊
Key Findings & Data:Ancak tek bir ölçütle ilişkili olarak en iyi değeri veren bir çözüm, birden fazla ölçüt söz konusu olduğunda aynı sonucu vermeyebilir.
💡
Conclusion & Impact:Bu çalışmada, tek makinalı ve paralel makinalı problemler, çok ölçütlü, deterministik ve stokastik çizelgeleme problemleri ele alınarak bir literatür taraması yapılmıştır.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Sıralama · çizelgeleme · çok ölçüt
Özet
Çizelgeleme problemleri ile ilgili gerçek uygulamada karar vericiler genellikle birden fazla ölçütün en iyilenmesine çalışırlar. Ancak tek bir ölçütle ilişkili olarak en iyi değeri veren bir çözüm, birden fazla ölçüt söz konusu olduğunda aynı sonucu vermeyebilir. Bu nedenle karar verme sürecinde birden fazla ölçüt dikkate alındığında ölçütler arasında ödünleşimler söz konusu olur. Çizelgeleme literatüründe çok ölçütlü çalışmalar, tek ölçütlü çalışmalar ile kıyaslandığında çok daha azdır. Bu çalışmada, tek makinalı ve paralel makinalı problemler, çok ölçütlü, deterministik ve stokastik çizelgeleme problemleri ele alınarak bir literatür taraması yapılmıştır.
EREN, T., GÜNER, E. (2013). TEK VE PARALEL MAKİNALI PROBLEMLERDE ÇOK ÖLÇÜTLÜ ÇİZELGELEME PROBLEMLERİ İÇİN BİR LİTERATÜR TARAMASI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 17 - Sayı: 4, 0. https://ajindex.com/articles/21357
Baker, K. R., Introduction to Sequencing and Scheduling, John Wiley and Sons, New York, 1974.
Baker, K. R., and Schrage, L. E., “Finding an Optimal Sequencing by Dynamic Programming: An Extension to Precedence-Related Tasks”, Operations Research, Volume 26, No: 1, 1978.
Gupta, S., and Kyparisis, J., “Single Machine Scheduling Research”, OMEGA International Journal of Management Science, Volume 15, No: 3, pp. 207-227, 1987.
Dileepan, P., and Sen, T., “Bicriterion Static Scheduling Research For A Single Machine”, OMEGA International Journal of Management Science, Volume 16, No: 1, pp. 53-59, 1988.
Van Wassenhove, L. N., and Gelders, F., “Solving A Bicriterion Scheduling Problem”, European Journal of Operational Research, Volume 4, No: 1, pp. 42-48, 1980.
Cheun, C., and Bulfin, R.L., “Scheduling Unit Processing Time Jobs on a Single Machine with Multiple Criteria”, Computers and Operations Research, Volume 17, No: 1, pp. 1-7, 1990.
Dileepan, P., and Sen, T., “Bicriteria Scheduling with Total Flowtime and Sum of Squared Lateness”, Engineering Cost and Production Economics, Volume 21, No: 8, pp. 295-299, 1991.
Sen, T., and Gupta, S. K., “A Branch and Bound to Solve a Bicriterion Scheduling Problem”, IEE Transactions, Volume 15, pp. 84-88, 1983.
Sen, T., Raiszadeh, F. M. E., and Dileepan, P., “A Branch-and-Bound Approach to The Bicriterion Scheduling Problem Involving Total Flowtime and Range of Lateness”, Management Science, Volume 34, No: 2, pp. 255-260, 1988.
Fry, T. D., Armstrong, R. D., and Lewis, H., “A Framework for Single Machine Multiple Objective Sequencing Research”, OMEGA, Volume 17, No: 6, pp. 595-607, 1989.
Nagar, A., Hadddock, J., and Heragu, S., “Multiple and Bicriteria Scheduling: A Literature Survey”, European Journal of Operational Research, Volume 81, pp. 88-104, 1995. T’kint, V., and Billaut J.-C., “Multicriteria Scheduling Problems: A Survey”, RAIRO Operations Research, Volume 35, pp. 143-163, 2001.
Van Wassenhove, L. N., and Gelders, F., “Four Solution Techniques for a General One Machine Scheduling Problem: A Comparative Study”, European Journal of Operational Research, Volume 2, No: 4, pp. 281-290, 1978.
John, T. C., “Trade off Solution in Single Machine Production Scheduling for Minimizing Flowtime and Maximum Penalty”, Computers and Operations Research, Volume 16, No: 5, pp. 471-479, 1989.
Morton, T. E., Pentico, D. W., Heuristic Scheduling Systems, Wiley, New York, 1993.
Pinedo, M. L., Scheduling: Theory, Algorithms, and Systems, Pren