Computer aided optimization of scheduling and machining parameters in job shop manufacturing systems

A nonlinear mathematical model for joint determination of optimal job shop schedule and process parameters selection is presented. The proposed model extends the production schedule (n parts and m machines) to accommodate the process parameters since both the process planning and the production schedule are highly related. The model developed relaxes the assumption that processing times are deterministic, since the processing times of operations depend on the sequence of the operations. The present work shows that the process parameters selection has a significant influence on the optimal schedule. The model developed has been tested and validated using numerical examples.

[1]  T. Yamada,et al.  Job shop scheduling , 1997 .

[2]  M. C. Cakir,et al.  Optimization of machining conditions for multi-tool milling operations , 2000 .

[3]  Jatinder N. D. Gupta,et al.  Flowshop scheduling with set-up, processing and removal times separated , 1991 .

[4]  S. Zolfaghari,et al.  Jointly solving the group scheduling and machining speed selection problems: A hybrid tabu search and simulated annealing approach , 1999 .

[5]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[6]  Didier Dubois,et al.  Fuzzy constraints in job-shop scheduling , 1995, J. Intell. Manuf..

[7]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[8]  Soumen Ghosh,et al.  An evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling , 1993 .

[9]  B. K. Lambert,et al.  Optimization of multi-pass machining operations , 1978 .

[10]  Kenji Itoh,et al.  A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem , 1995 .

[11]  G. K. Lal,et al.  Determination of optimal subdivision of depth of cut in multipass turning with constraints , 1995 .

[12]  Y. H. Lee,et al.  An economic machining process model using fuzzy non-linear programming and neural network , 1999 .

[13]  Bernard Penz,et al.  An aggregation procedure for the deterministic job-shop problem , 1995, J. Intell. Manuf..

[14]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[15]  I. Yellowley,et al.  The optimal subdivision of cut in multi-pass machining operations , 1989 .

[16]  K. Ridgway,et al.  Selection of cutting tools and conditions of machining operations using an expert system , 2000 .

[17]  Masataka Yoshimura,et al.  Design and scheduling for flexible manufacturing cells with automatic set-up equipment , 1989 .

[18]  Yih-Long Chang,et al.  Optimal nondelay job shop schedules , 1990 .

[19]  D. S. Ermer,et al.  Optimization of Multipass Turning With Constraints , 1981 .

[20]  Taeyong Yang,et al.  A MULTIPLE-PASS HEURISTIC RULE FOR JOB-SHOP SCHEDULING WITH DUE-DATES , 1993 .

[21]  Stanley B. Gershwin,et al.  Scheduling job shops with delays , 1991 .

[22]  Yung C. Shin,et al.  Optimization of machining conditions with practical constraints , 1992 .

[23]  Stanley B. Gershwin,et al.  Scheduling job shops with delays , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[24]  E. Aanen,et al.  A scheduling approach for a flexible manufacturing system , 1993 .

[25]  Jatinder N. D. Gupta,et al.  Flow shop scheduling with multiple operations and time lags , 1995, J. Intell. Manuf..

[26]  Abdulrahman Al-Ahmari,et al.  Mathematical model for determining machining parameters in multipass turning operations with constraints , 2001 .

[27]  Faiz A. Al-Khayyal,et al.  Machine parameter selection for turning with constraints: an analytical approach based on geometric programming , 1991 .

[28]  Oded Maimon,et al.  Value function approximation via linear programming for FMS scheduling , 1990 .