![](/images/graphics-bg.png)
Lot-Order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Nonnegative Time-Dependent Processing Times
Joint Authors
Kim, Jae-Gon
Lim, Seung-Kil
Bang, June-Young
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-27
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Lot-order assignment is to assign items in lots being processed to orders to fulfill the orders.
It is usually performed periodically for meeting the due dates of orders especially in a manufacturing industry with a long production cycle time such as the semiconductor manufacturing industry.
In this paper, we consider the lot-order assignment problem (LOAP) with the objective of minimizing the total tardiness of the orders with distinct due dates.
We show that we can solve the LOAP optimally by finding an optimal sequence for the single-machine total tardiness scheduling problem with nonnegative time-dependent processing times (SMTTSP-NNTDPT).
Also, we address how the priority rules for the SMTTSP can be modified to those for the SMTTSP-NNTDPT to solve the LOAP.
In computational experiments, we discuss the performances of the suggested priority rules and show the result of the proposed approach outperforms that of the commercial optimization software package.
American Psychological Association (APA)
Kim, Jae-Gon& Lim, Seung-Kil& Bang, June-Young. 2015. Lot-Order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Nonnegative Time-Dependent Processing Times. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073833
Modern Language Association (MLA)
Kim, Jae-Gon…[et al.]. Lot-Order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Nonnegative Time-Dependent Processing Times. Mathematical Problems in Engineering No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1073833
American Medical Association (AMA)
Kim, Jae-Gon& Lim, Seung-Kil& Bang, June-Young. Lot-Order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Nonnegative Time-Dependent Processing Times. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073833
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073833