زمانبندی تولید و توزیع یکپارچه با تاریخ های تحویل متعهد
مسئله زمانبندی تولید و توزیع یکپارچه را در متن مدل تجارت تعهد به تحویل در نظر می گیریم. مسئله از نوع مسائل سخت NP-hard است. یک الگوریتم هیوریستیک چندجمله ای پیشنهاد می کنیم و نشان می دهیم که نسبت کارایی بدترین حالتش به 2 محدود می شود و این کران، کران سخت و محکمی است.
Integrated production and distribution scheduling with committed delivery dates
Operations Research Letters Volume 38, Issue 2, March 2010, Pages 133-138
We consider an integrated productiondistribution scheduling problem in the context of a commit-to- delivery business model. The problem is strongly NP-hard. We propose a polynomial-time heuristic algo- rithm and show that its worst-case performance ratio is bounded by 2 and that this bound is tight.