A new rescheduling method for computer based scheduling systems

@article{citeulike:2960397, abstract = {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.}, author = {Wu and Li}, citeulike-article-id = {2960397}, doi = {http://dx.doi.org/10.1080/00207549508904804}, journal = {International Journal of Production Research}, keywords = {scheduling}, number = {8}, pages = {2097--2110}, posted-at = {2008-07-03 20:32:17}, priority = {2}, publisher = {Taylor \& Francis}, title = {A new rescheduling method for computer based scheduling systems}, url = {http://dx.doi.org/10.1080/00207549508904804}, volume = {33}, year = {1995} }

TY - JOUR ID - citeulike:2960397 L3 - citeulike-article-id:2960397 TI - A new rescheduling method for computer based scheduling systems JF - International Journal of Production Research VL - 33 IS - 8 SP - 2097 EP - 2110 PB - Taylor & Francis N2 - 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. KW - scheduling AU - Wu AU - Li PY - 1995/// UR - http://dx.doi.org/10.1080/00207549508904804 ER -