کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
483120 | 1446232 | 2006 | 20 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Scheduling orders for multiple product types with due date related objectives Scheduling orders for multiple product types with due date related objectives](/preview/png/483120.png)
We consider m machines in parallel with each machine capable of producing one specific product type. There are n orders with each one requesting specific quantities of the various different product types. Order j has a release date rj and a due date dj. The different product types for order j can be produced at the same time. We consider various due date related objectives such as the minimization of the maximum lateness Lmax and the total number of late orders ∑Uj∑Uj. We present polynomial time algorithms for the easy cases and heuristics for NP-hard cases. For minimizing ∑Uj∑Uj, we also propose an exact algorithm based on Constraint Propagation and bounding strategy. The effectiveness of the algorithms is demonstrated through an empirical study.
Journal: European Journal of Operational Research - Volume 168, Issue 2, 16 January 2006, Pages 370–389