التفاصيل البيبلوغرافية
| العنوان: |
Modelling and performance of distributed algorithm for scheduling dissimilar machines with set-up. |
| المؤلفون: |
Hong, J., Prabhu, V. V. |
| المصدر: |
International Journal of Production Research; 12/15/2003, Vol. 41 Issue 18, p4357-4382, 26p, 5 Diagrams, 6 Charts, 16 Graphs |
| مصطلحات موضوعية: |
PRODUCTION scheduling, PRODUCTION control, NONLINEAR systems, DIFFERENTIAL equations, JUST-in-time systems, ALGORITHMS |
| مستخلص: |
Distributed arrival time control is a highly decentralized scheduling approach where each part entity autonomously controls its arrival time to meet the due-date in real time. This paper presents differential equation-based models for distributed arrival time control of parallel dissimilar machines including sequence-dependent set-up and flowshop scheduling. The main objective was to show that the behaviour of general systems under distributed arrival time control was predictable. Convergence properties of the resulting nonlinear systems were established using the theory of discontinuous differential equations. Geometry was used to gain insight into the behaviour of these nonlinear systems. An approximation model was proposed for mean arrival times when the dynamics resulted in a non-unique steady-state. The model was tested using numerical simulation and agreed well. Geometric insights were also used to investigate scheduling performance of distributed arrival time control. Simulation results indicated that distributed arrival time control could provide significant improvement, typically more than 20%, over commonly used dispatching rules for due-date-based measures. Improved predictability and favourable performance made distributed arrival time control an attractive approach for decentralized control of Just-In-Time production. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
PDF full text from Publisher 
Full Text Finder