標題: | A NEW RESCHEDULING METHOD FOR COMPUTER-BASED SCHEDULING SYSTEMS |
作者: | WU, HH LI, RK 工業工程與管理學系 Department of Industrial Engineering and Management |
公開日期: | 1-八月-1995 |
摘要: | Providing a powerful interactive tool for the scheduler to quickly and easily react to the inevitable rescheduling changes is mandatory in today's complex and flexible manufacturing environment. The conventional approaches either employ the regeneration method, which results in unsatisfactory response times, or use methods that require too much manual intervention for editing operations to be changed. A new rescheduling method is proposed in this paper which addresses these problems. The fundamental scheme of this rescheduling method is based on a scheduling graph as well as concepts of time effect and relationship effect. The scheduling graph is an alternative representation structure of a schedule Gantt chart. The time effect and relationship effect provide functions of (1) identifying those operations that require revision, (2) revising those identified affected operations (via a partial change of the scheduling graph structure) and (3) updating starting and ending times of those revised operations. The rescheduling method both reduces manual intervention of rescheduling to a minimum and permits net change (opposite to regeneration) rescheduling to be achievable. This rescheduling method can be embedded in current computer assistance scheduling systems so as to enhance their effectiveness. |
URI: | http://hdl.handle.net/11536/1795 |
ISSN: | 0020-7543 |
期刊: | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH |
Volume: | 33 |
Issue: | 8 |
起始頁: | 2097 |
結束頁: | 2110 |
顯示於類別: | 期刊論文 |