KaydedilenlerDerginizi ekleyin

Dergiler / Gazi University Journal of Science / 2013 / Cilt: 26 - Sayı: 1

A Bi-Criteria Single Machine Scheduling with Rate-Modifying-Activity

Yucel OZTURKOGLU
Sayfa
97–106
Yayın Tarihi
2013-03-31
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

According to computational results, up to 50 jobs can be solved in less than one minute.Keywords: Single-Machine Scheduling, Bi-criteria, Deteriorated Jobs, Rate-Modifying- Activity

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In this paper, we consider a single machine scheduling problem with two criteria: minimizing both total flow time with total tardiness and minimize maximum tardiness with number of tardy jobs.
📊
Temel Bulgular & Veri:Unlike the classical scheduling problems, we use a job position deterioration, which means that the job processing time increases as a function of the job position.
💡
Sonuç & Katkı:According to computational results, up to 50 jobs can be solved in less than one minute.Keywords: Single-Machine Scheduling, Bi-criteria, Deteriorated Jobs, Rate-Modifying- Activity
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Single-Machine Scheduling · Bi-criteria · Deteriorated Jobs

Abstract

In this paper, we consider a single machine scheduling problem with two criteria: minimizing both total flow time with total tardiness and minimize maximum tardiness with number of tardy jobs. Unlike the classical scheduling problems, we use a job position deterioration, which means that the job processing time increases as a function of the job position. Besides deteriorated jobs, we also consider rate-modifying-activities which alter the efficiency of the deteriorating processor. This is the first paper, to combine both time dependent processing times and problems with rate-modifying-activity in the bi-criteria objectives. To solve the new type of problem, we introduce a new scheduling mathematical model which is based on one developed Ozturkoglu and Bulfin [1]. To analyze the efficiency of the mathematical model, we use three different approaches. According to computational results, up to 50 jobs can be solved in less than one minute.Keywords: Single-Machine Scheduling, Bi-criteria, Deteriorated Jobs, Rate-Modifying- Activity

🔖

Bu Makaleye Atıf Yap

OZTURKOGLU, Y. (2013). A Bi-Criteria Single Machine Scheduling with Rate-Modifying-Activity. Gazi University Journal of Science, Cilt: 26 - Sayı: 1, 97–106. https://ajindex.com/articles/255414

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (15)

  1. Öztürkoğlu, Y. and Bulfin, R., A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying International Technology, 57: 753-762, (2011). Advanced Manufacturing [2] Browne, S., Yechiali U., Scheduling deteriorating jobs on a single processor. Operations Research, 38: 495- 498, (1990).
  2. Lee, C.Y. and Leon, V.J., Machine scheduling with a rate-modifying Operational Research, 128: 119-128, (2001).
  3. European Journal of Graham, R.L., Lawler, E.L., Lenstra, J.K. and Rinnooy, K. A.H.G., Optimization and approximation in deterministic sequencing and scheduling: A Survey. Annual Discrete Mathematics, 5: 287–326, (1979).
  4. Smith, W.E., Various optimizers for single state production. Naval Research Logistics Quarterly, 3: 59- 66, (1956).
  5. Heck, H., Roberts S., A note on the extension of a result on scheduling with secondary criteria. Naval Research Logistics Quarterly, 19: 403-405, (1972).
  6. Emmons, H., A note on a scheduling problem with dual criteria. Naval Research Logistics Quarterly, 22: 615-616, (1975).
  7. Van-Wassenhove, L. N., Gelders, L.F., Solving a bicriterion scheduling problem. European Journal of Operational Research, 4: 42-8, (1980).
  8. Chen, C. L. and Bulfin, R. L., Complexity of single machine, multi-criteria scheduling problems. European Journal of Operational Research, 70: 115-125, (1993).
  9. Kondakci, S., Azizoglu, M., Koksalan, M., Note: Bicriteria scheduling for minimizing flow time and maximum tardiness. Naval Research Logistics, 43: 929- 36, (1996).
  10. Chen, W.-J., Minimizing total flow time and maximum tardiness with periodic maintenance. Journal of Quality in Maintenance Engineering, 13-3: 293-303, (2007).
  11. Burns, R. N., Scheduling to minimize weighted sum of completion times with secondary criteria. Naval Research Logistics Quarterly, 23-1:125-129, (1976).
  12. Bansal, S. P., Single machine scheduling to minimize the weighted sum of completion times with secondary criterion: A branch and bound approach. European Journal of Operations Research, 5: 177-181, (1980).
  13. Miyazaki, S., One machine scheduling problem with dual criteria. Journal of the Operations Research Society of Japan, 24-1: 37-50, (1982).
  14. Shanthikumar, J. G., Buzacott, J. A., On the use of decomposition approaches in a single machine scheduling problem. Journal of the Operations Research Society of Japan, 25: 29-47 (1982).
  15. Potts, C. N., Van Wassenhove,L. N., An algorithm for single machine sequencing with deadlines to minimize total weighted completion time. European Journal