Please use this identifier to cite or link to this item: https://doi.org/10.1243/09544054JEM1951
Title: Job rescheduling by exploring the solution space of process planning for machine breakdown/arrival problemsg
Authors: Wang, Y.F.
Zhang, Y. 
Fuh, J.Y.H. 
Keywords: Job rescheduling
Machine breakdown
Process planning
Issue Date: Feb-2011
Source: Wang, Y.F., Zhang, Y., Fuh, J.Y.H. (2011-02). Job rescheduling by exploring the solution space of process planning for machine breakdown/arrival problemsg. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 225 (2) : 282-296. ScholarBank@NUS Repository. https://doi.org/10.1243/09544054JEM1951
Abstract: In parts manufacturing, rescheduling (revising the affected process plans and schedule) is required when machine breakdown occurs. This paper presents a new rescheduling method by exploring the solution space of process planning. First, the scheduling problem is modelled by integrating a process planning module and a scheduling module. The process planning module employs an optimization approach in which the entire plan solution space is first generated and a search algorithm is then used to find the optimal plan with minimum machining cost, while the scheduling module is based on commonly used heuristics. With an integrator module linking these two modules, a satisfactory plans/schedule solution can be achieved iteratively by modifying the process planning solution space with respect to a scheduling target, e.g. minimizing the number of tardy jobs. Second, a machine breakdown problem is described by two rescheduling events: when a machine breaks down, it is considered to be unavailable; once it is recovered, it is considered as a new machine arrival. These two events are modelled in the process planning solution space of the affected jobs. In this way, rescheduling can be conducted by the integrated system effectively. The proposed rescheduling method has been implemented for the manufacturing of prismatic partsinjob shops. An application example and a comparative study are presented to demonstrate the effectiveness of the presented method.
Source Title: Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
URI: http://scholarbank.nus.edu.sg/handle/10635/60622
ISSN: 09544054
DOI: 10.1243/09544054JEM1951
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

4
checked on Dec 5, 2017

Page view(s)

37
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.