1,330
Views
67
CrossRef citations to date
0
Altmetric
Original Articles

Optimal scheduling for flexible job shop operation

, &
Pages 2323-2353 | Received 01 Jul 2004, Published online: 22 Feb 2007

References

References

  • Brown DE Marin JA Scherer WT A survey of intelligent scheduling systems Intelligent Scheduling Systems edited by D.E. Brown and W.T. Scherer pp. 1–40 1995 Kluwer Academic Publishers Boston US
  • Castro , P , Barbosa-Póvoa , APFD and Matos , H . 2001 . An improved RTN continuous-time formulation for the short-term scheduling of multi-purpose batch plants . Indust. Eng. Chem. Res. , 40 : 2059 – 2068 .
  • Chang , S-C and Liao , D-Y . 1994 . Scheduling flexible flow shops with no set-up effects . IEEE Trans. Robot. Autom. , 10 : 112 – 122 .
  • Demirkol , E , Mehta , S and Uzsoy , R . 1998 . Benchmarks for shop scheduling problems . Euro. J. Oper. Res. , 109 : 137 – 141 .
  • Dorn J Girsch M David T Prianichnikova A Project REFRESH—A Reusable and Extendible Framework for Reactive Scheduling 1998 Computer Science Department, Vienna University of Technology http://www.dbai.tuwien.ac.at/proj/Refresh
  • French S Sequencing and Scheduling: An Introduction to the Mathematics of the Job-shop 1982 Ellis Horwood Chichester UK
  • GAMS—A User's Guide 1998 GAMS Development Corporation US
  • Harjunkoski , I and Grossman , IE . 2002 . Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming approaches . Comput. Chem. Eng. , 26 : 1533 – 1552 .
  • Jain , AS and Meeran , S . 1999 . Deterministic job shop scheduling: Past, present, future . Euro. J. Oper. Res. , 113 : 390 – 434 .
  • Jain AS Meeran S A state-of-the-art review of job-shop scheduling techniques 1998 Technical report University of Dundee Scotland UK
  • Kim , K-H and Egbelu , PJ . 1999 . Scheduling in a production environment with multiple process plans per job . Int. J. Prod. Res. , 37 : 2725 – 2753 .
  • Lageweg , BJ , Lenstra , JK and Rinnooy Kan , AHG . 1977 . Job shop scheduling by implicit enumeration . Manage. Sci. , 24 : 441 – 450 .
  • Liao , C-J and You , C-T . 1992 . An improved formulation for the job-shop scheduling problem . J. Oper. Res. Soc. , 43 : 1047 – 1054 .
  • Liao , D-Y , Chang , S-C , Pei , K-W and Chang , C-M . 1996 . Daily scheduling for R&D semiconductor fabrication . IEEE Trans. Semicon. Manuf. , 9 : 550 – 560 .
  • Low , C and Wu , T-H . 2001 . Mathematical modelling and heuristic approaches to operation scheduling problems in an FMS environment . Int. J. Prod. Res. , 39 : 689 – 708 .
  • Luh , PB and Hoitomt , DJ . 1993 . Scheduling of manufacturing systems using the lagrangian relaxation technique . IEEE Trans. Auto. Cont. , 38 : 1066 – 1079 .
  • Manne , AS . 1960 . On the job-shop scheduling problem . Oper. Res. , 8 : 219 – 223 .
  • McKoy , DHC and Egbelu , PJ . 1999 . Production scheduling in a process and assembly job shop . Prod. Plan. Cont. , 10 : 76 – 86 .
  • Pan , CH . 1997 . A study of integer programming formulations for scheduling problems . Int. J. Syst. Sci. , 28 : 33 – 41 .
  • Papageorgiou , LG and Pantelides , CC . 1996 . Optimal campaign planning/scheduling of multi-purpose batch/semi-continuous plants. 2. A mathematical decomposition approach . Indust. Eng. Chem. Res. , 35 : 510 – 529 .
  • Pinedo M Scheduling: Theory, Algorithms and Systems 1995 Prentice-Hall New Jersey US
  • Reklaitis S Overview of Scheduling and Planning of Batch Process Operations 1992 NATO Advanced Study Institute, Batch Processing Systems Engineering Antalya Turkey
  • Roslöf , J , Harjunkoski , I , Westerlund , T and Isaksson , J . 2002 . Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure . Euro. J. Oper. Res. , 138 : 29 – 42 .
  • Sawik , T . 2000 . Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers . Math. Comput. Model. , 31 : 39 – 52 .
  • Shah , N , Pantelides , CC and Sargent , RWH . 1993 . A general algorithm for short-term scheduling of batch operations. II. Computational issues . Comput. Chem. Eng. , 17 : 229 – 244 .
  • Shapiro JF Mathematical programming models and methods for production planning and scheduling Handbooks in Operations Research and Management Science, Volume 4: Logistics of Production and Inventory edited by S.C. Graves, A.H.G. Rinnooy Kan and P.H. Zipkin pp. 371–443 1993 North Holland Amsterdam
  • Schilling , G and Pantelides , CC . 1996 . A simple continuous-time process scheduling formulation and a novel solution algorithm . Comput. Chem. Eng. , 20 : S1221 – S1226 .
  • Sule DR Industrial Scheduling 1997 PWS Publishing Company Boston US
  • Wilkinson SJ Aggregate Formulations for Large-scale Process Scheduling Problems PhD thesis 1996 Imperial College London UK
  • Yaghubian , AR , Hodgson , TJ and Joines , JA . 2001 . Dry-or-buy decision support for dry kiln scheduling in furniture production . IIE Trans. , 33 : 131 – 136 .
  • Zhang , X and Sargent , R . 1996 . The optimal operation of mixed production facilities—general formulation and some solution approaches to the solution . Comput. Chem. Eng. , 20 : 897 – 904 .
  • Zhu , Z and Heady , RB . 2000 . Minimizing the sum of earliness/tardiness in multi-machine scheduling—a mixed integer programming approach . Comput. Indust. Eng. , 38 : 297 – 305 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.