Operational decisions for minimization of penalty cost in non‐pre‐emptive FMS

Minimizing penalty cost is one of the major objectives in FMS decision making when job‐due dates cannot be met. The study focuses on minimization of penalty cost when neither increase in system capacity nor diversification of jobs to other plants or production lines is possible. A mathematical programming model combining both part type selection and scheduling decision making is proposed for small problems. For large problems, a simple control parameter is identified. Seven despatching rules are applied in conjunction with the control parameter and their differences in performance are reported. Not only proves that performance can be improved by a filtration process applied before despatching rules are applied, but also finds that there is no significant difference in performance between different despatching rules after the appropriate filtration process is applied. The effectiveness of the proposed control parameter is further illustrated by comparing the results with a continuous flow model.

[1]  Ihsan Sabuncuoglu,et al.  Experimental investigation of an FMS due-date scheduling problem: an evaluation of due-date assignment rules , 1995 .

[2]  Kevin B. Hendricks,et al.  The impact of capacity expansion on the market value of the firm , 1995 .

[3]  A. K. Chakravarty,et al.  Capacity, cost and scheduling analysis for a multiproduct flexible manufacturing cell , 1987 .

[4]  Moshe M. Barash,et al.  Operational control of item flow in versatile manufacturing systems , 1979 .

[5]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[6]  Chandrasekharan Rajendran,et al.  Efficient dispatching rules for scheduling in a job shop , 1997 .

[7]  Joseph J. Talavage,et al.  A mixed dispatching rule approach in FMS scheduling , 1994 .

[8]  S. U. Randhawa,et al.  Job shop scheduling: an experimental investigation of the performance of alternative scheduling rules , 1996 .

[9]  Ram Rachamadugu Scheduling jobs with proportionate early/tardy penalties , 1995 .

[10]  Luk N. Van Wassenhove,et al.  The part mix and routing mix problem in FMS: a coupling between an LP model and a closed queueing network , 1988 .

[11]  Kevin R. Caskey,et al.  Heterogeneous dispatching rules in job and flow shops , 1996 .

[12]  Shaukat A. Brah,et al.  A comparative analysis of due date based job sequencing rules in a flow shop with multiple processors , 1996 .

[13]  George Chryssolouris,et al.  An approach to real-time flexible scheduling , 1994 .

[14]  Sh Choi,et al.  A heuristic approach to machine loading problem in non-preemptive flexible manufacturing systems , 1998 .