Single machine scheduling with maximum earliness and number tardy

Azizoglu, MERAL; Kondakci, S; Koksalan, MUSTAFA

doi:10.1016/s0360-8352(03)00034-2

Single machine scheduling with maximum earliness and number tardy

Azizoglu M., Kondakci S., Koksalan M.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.45, sa.2, ss.257-268, 2003 (SCI-Expanded, Scopus)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 45 Sayı: 2
Basım Tarihi: 2003
Doi Numarası: 10.1016/s0360-8352(03)00034-2
Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
Sayfa Sayıları: ss.257-268
Anahtar Kelimeler: scheduling, bicriteria, single machine, JOBS, MINIMIZE
Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we study the bicriteria scheduling problem of minimizing the maximum earliness and the number of tardy jobs on a single machine. We assume idle time insertion is not allowed. We first examine the problem of minimizing maximum earliness while keeping the number of tardy jobs to its minimum value. We then propose a general procedure for generating all efficient schedules for bicriteria problems. We also develop a general procedure to find the efficient schedule that minimizes a composite function of the two criteria by evaluating only a small fraction of the efficient solutions. We adapt the general procedures for the bicriteria problem of minimizing maximum earliness and the number of tardy jobs. (C) 2003 Elsevier Science Ltd. All rights reserved.