標題: A NEW RESCHEDULING METHOD FOR COMPUTER-BASED SCHEDULING SYSTEMS
作者: WU, HH
LI, RK
工業工程與管理學系
Department of Industrial Engineering and Management
公開日期: 1-Aug-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
Appears in Collections:Articles