Advanced search
Publication Cover
Engineering Optimization Volume 38, 2006 - Issue 5
Submit an article Journal homepage
211
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

Integer programming models for the re-entrant shop scheduling problems

Jen-Shiang Chen Far East College, Taiwan, R.O.CCorrespondence[email protected]; [email protected]
&
Jason Chao-Hsien Pan National Taiwan University of Science and Technology, Taiwan, R.O.C
Pages 577-592 | Received 28 Feb 2005, Published online: 26 Jan 2007

References

  • Baker , K. R. 1974 . Introduction to Sequencing and Scheduling , New York : Wiley .
  • Bellman , R. , Esogbue , A. O. and Nabeshima , I. 1982 . Mathematical Aspects of Scheduling and Applications , 61 – 63 . New York : Pergamon Press .
  • Błażewicz , J. , Dror , M. and Weglarz , J. 1991 . Mathematical programming formulations for machine scheduling: a survey . Eur. J. Oper. Res. , 51 ( 3 ) : 283 – 300 .
  • Bowman , E. H. 1959 . The scheduling-sequence problem . Oper. Res. , 7 : 621 – 624 .
  • French , S. 1982 . Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , Chichester : Ellis Horwood .
  • Giffler , B. and Thompson , G. 1960 . Algorithm for solving production scheduling problems . Oper. Res. , 8 : 487 – 503 .
  • Hutchison , J. and Chang , Y. L. 1990 . Optimal nondelay job-shop schedules . Int. J. Prod. Res. , 28 ( 2 ) : 245 – 257 .
  • Kubiak , W. , Lou , S. X.C. and Wang , Y. 1996 . Mean flow time minimization in reentrant job-shops with a hub . Oper. Res. , 44 ( 5 ) : 764 – 776 .
  • Liao , C. L. and You , C. T. 1992 . An improved formulation for the job-shop scheduling problem . J. Oper. Res. Soc. , 43 ( 11 ) : 1047 – 1954 .
  • LINDO Systems . 1999 . Optimization Modeling with LINGO , (3rd edn) , Chicago, IL : LINDO Systems .
  • LINDO Systems . 2001 . LINGO: User's Guide , Chicago, IL : LINDO Systems .
  • Manne , A. S. 1960 . On the job-shop scheduling problem . Oper. Res. , 8 : 219 – 223 .
  • Morton , T. E. and Pentico , D. W. 1993 . Heuristic Scheduling Systems , 366 – 369 . New York : John Wiley .
  • Pan , C. H. 1997 . A study of integer programming formulations for scheduling problems . Int. J. Syst. Sci. , 28 ( 1 ) : 33 – 41 .
  • Pan , J. C.H. and Chen , J. S. 2003 . Minimizing makespan in re-entrant permutation flow-shops . J. Oper. Res. Soc. , 54 ( 6 ) : 642 – 653 .
  • Pan , J. C.H. and Chen , J. S. 2004 . A comparative study of schedule-generation procedures for the reentrant shops scheduling problem . Int. J. Ind. Eng. , 11 ( 4 ) : 313 – 321 .
  • Pinedo , M. 2002 . Scheduling: Theory, Algorithms, and Systems , Upper Saddle River, NJ : Prentice-Hall .
  • Rinnooy Kan , A. H.G. 1976 . Machine Scheduling Problems: Classification, Complexity and Computations , 36 – 39 . The Hague : Martinus Nijhoff .
  • Uzsoy , R. , Lee , C. Y. and Martin-Vega , L. A. 1992 . A review of production planning and scheduling models in the semi-conductor industry. Part 1: system characteristics, performance evaluation and production planning . IIE Transactions , 24 : 47 – 60 .
  • Wagner , H. M. 1959 . An integer linear-programming model for machine scheduling . Nav. Res. Logist. Q. , 6 : 131 – 140 .
  • Wang , M. Y. , Sethi , S. P. and Van De Velde , S. L. 1997 . Minimizing makespan in a class of reentrant shops . Oper. Res. , 45 ( 5 ) : 702 – 712 .
  • Wilson , J. M. 1989 . Alternative formulations of a flow-shop scheduling problem . J. Oper. Res. Soc. , 40 : 395 – 399 .

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.