BICRITERIA SCHEDULING PROBLEM INVOLVING TOTAL TARDINESS AND TOTAL EARLINESS PENALTIES

AZIZOGLU, MERAL; KONDAKCI, S; KIRCA, O

doi:10.1016/0925-5273(91)90044-t

BICRITERIA SCHEDULING PROBLEM INVOLVING TOTAL TARDINESS AND TOTAL EARLINESS PENALTIES

AZIZOGLU M., KONDAKCI S., KIRCA O.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, cilt.23, ss.17-24, 1991 (SCI-Expanded, Scopus)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 23
Basım Tarihi: 1991
Doi Numarası: 10.1016/0925-5273(91)90044-t
Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
Sayfa Sayıları: ss.17-24
Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

This paper considers the problem of minimizing the weighted sum of earliness and tardiness penalties on a single machine. A simple and efficient lower bound is developed and several upper bounds are proposed. A branch and bound procedure incorporating the bounds, precedence relations and dominance properties is proposed. An experiment is designed to test the efficiency of the bounds, precedence relations, etc. Computational experience with problems up to 20 jobs is reported.