e-journal

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time

---

This paper considers a customer order scheduling problem with product type splitting property in the unrelated parallel machine environment. Product type splitting property refers to the case where each customer order consists of several product types and the workload of all associated product types can be
arbitrarily split among machines. The objective is to minimize the total completion time of the orders. Several optimality properties of the general problem are derived. Based on these properties, an easily computable lower bound of the objective function is established. Two important special cases are further explored. Three heuristics are proposed to solve the general problem. It is shown that the worst case performances of all the three heuristics are bounded by simple functions of makespan related measures.
Numerical studies are carried out to demonstrate the effectiveness of the lower bound and heuristics. Additional insights are offered by comparison studies focusing on the computational efficiency of
the heuristics proposed.
Note to Practitioners—Customer order scheduling model has wide applications in industries where the entire order requires one shipment delivery. In many applications such as pigments dyes manufacturing, auto repair, grocery and so on, consideration of orders rather than individual jobs is often preferred. Moreover, the general machine environment considered in this study ensures that the methods proposed can be applied in most of the parallel machine situations that are customer order-oriented. Type splitting property is also a relatively recent field of inquiry and a natural property of manufacturing with continuous output.
Index Terms—Order scheduling, splitting, unrelated parallel machine, total completion time.

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING

No. Panggil

-

Penerbit

New York : IEEE., 2015

Deskripsi Fisik

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 12, NO. 1, JANUARY 2015

Bahasa

English

ISBN/ISSN

1545-5955

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

VOL. 12, NO. 1, JANUARY 2015

Subjek

TEKNIK

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yuli/Agus

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar