Advanced search
Publication Cover
International Journal of Production Research Volume 48, 2010 - Issue 5
Submit an article Journal homepage
270
Views
19
CrossRef citations to date
0
Altmetric
Original Articles

A new complexity proof for the two-stage hybrid flow shop scheduling problem with dedicated machines

Jaehwan Yang School of Business Administration, University of Seoul, 13 Siripdae-gil, Dongdaemun-gu, Seoul, 130-743, KoreaCorrespondence[email protected]
Pages 1531-1538 | Received 28 Jul 2008, Accepted 11 Dec 2008, Published online: 16 Mar 2009

References

  • Brah , SA and Hunsucker , JL . 1991 . Branch and bound algorithm for a flowshop within multiple processors . European Journal of Operational Research , 51 : 88 – 99 .
  • Cheng , TCE , Kovalyov , MY and Chakhlevich , KN . 2004 . Batching in a two-stage flowshop with dedicated machines in the second stage . IIE Transactions , 36 : 87 – 93 .
  • Deal , DE and Hunsucker , JL . 1991 . The two-stage flowshop scheduling problem with M machines at each stage . Journal of Information and Optimization Sciences , 12 : 407 – 417 .
  • Garey , MR and Johnson , DS . 1979 . Computers and intractability: a guide to the theory of NP-completeness , New York : W.H. Freeman & Co .
  • Graham , RL . 1979 . Optimization and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
  • Gupta , JND . 1988 . Two-stage, hybrid flowshop scheduling problem . Journal of the Operational Research Society , 39 : 359 – 364 .
  • Gupta , JND and Tunc , EA . 1991 . Schedules for a two-stage hybrid flowshop with parallel machines at the second stage . International Journal of Production Research , 29 : 1489 – 1502 .
  • Gupta , JND , Hairi , AMA and Potts , CN . 1997 . Scheduling a two-stage hybrid flow shop with parallel machines at the first stage . Annals of Operations Research , 69 : 171 – 191 .
  • Hoogeveen , JA , Lenstra , JK and Veltman , B . 1996 . Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard . European Journal of Operational Research , 89 : 172 – 175 .
  • Hunsucker , JL and Shah , JR . 1992 . Performance of priority rules in a due date flowshop . OMEGA , 20 : 73 – 89 .
  • Johnson , SM . 1954 . Optimal two- and three-stage production schedules with setup times included . Naval Research Logistics Quarterly , 1 : 61 – 68 .
  • Lee , C-Y and Variaktarakis , GL . 1994 . Minimizing makespan in hybrid flowshops . Operation Research Letters , 16 : 149 – 159 .
  • Lin , H-T and Liao , C-J . 2003 . A case study in a two-stage hybrid flow shop with setup time and dedicated machines . International Journal of Production Economics , 86 : 133 – 143 .
  • Rajendran , C and Chaudhari , D . 1992 . Scheduling in n-job, m-stage flowshop with parallel processors to minimize makespan . International Journal of Production Economics , 27 : 137 – 143 .
  • Riane , F , Artiba , A and Elmaghraby , SE . 2002 . Sequencing a hybrid two-stage flowshop with dedicated machines . International Journal of Production Research , 40 : 4353 – 4380 .
  • Zijm , WHM and Nelissen , EHLB . 1990 . Scheduling a flexible machining centre . Engineering Costs and Production Economics , 19 : 249 – 258 .

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.