Are you Masashi Yamamoto?

Claim your profile

Publications (2)0 Total impact

  • [Show abstract] [Hide abstract]
    ABSTRACT: Semiconductor manufacturing is mainly characterized by diversity of products, different process types, and random failures. It is extremely difficult to solve scheduling problems due to high frequency of disturbance occurrence. This paper proposes a new approach for the online manufacturing rescheduling method. Instead of having a dispatching process based on dispatching rules once again, we revise the existing schedule based on message passing principle once the disturbance occurs, and improve the performance of the revised schedule by the introduction of a quick local search according to permutations of processes on semi-critical paths. The proposed method can release the influence of disturbances in less than 1 second, and finish rescheduling process in less than 1 minute. Through the actual problems with about 200,000 processes, this method is evaluated to be more effective for actual manufacturing than the dispatching-rule based methods, some of which have been applied in many facilities
    Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on; 11/2006
  • [Show abstract] [Hide abstract]
    ABSTRACT: In semiconductor manufacturing, rescheduling problems are extremely difficult to solve in real time due to the high frequency of disturbances that occur approximately every minute. This paper proposes a new approach to online manufacturing rescheduling. Unlike the traditional methods to have a scheduling process again, we (1) revise the existing schedule to keep high schedule stability based on message passing rescheduling with operation sorting; and (2) during the manufacturing process, improve the performance of the revised schedule with the introduction of a quick local search on semi-critical paths. In actual problems with about 200,000 processes, this method can effectively accommodate disturbances in less than 1 second, and a better schedule can be obtained in less than 1 minute. This method has been demonstrated to be more effective than conventional dispatching-rule methods, some of which have been actually applied in many facilities, because it offers higher schedule stability and fewer violations of due dates
    Automation Science and Engineering, 2006. CASE '06. IEEE International Conference on; 11/2006