2,924
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

Non-exhaustive family based dispatching heuristics–exploiting variances of processing and set-up times

Pages 3783-3802 | Received 27 Nov 2008, Accepted 24 Mar 2009, Published online: 10 Jun 2009

References

  • Allahverdi , A , Gupta , JND and Alsdowaisan , T . 1999 . A review of scheduling research involving set-up considerations . Omega , 27 ( 2 ) : 219 – 239 .
  • Allahverdi , A . 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 ( 3 ) : 985 – 1032 .
  • Allahverdi , A and Soroush , HM . 2008 . The significance of reducing setup times/setup costs . European Journal of Operational Research , 187 ( 3 ) : 978 – 984 .
  • Andrés , C . 2005 . Group technology in a hybrid flowshop environment: a case study . European Journal of Operational Research , 167 ( 1 ) : 272 – 281 .
  • Blackstone , JH , Phillips , DT and Hogg , GL . 1982 . A state-of-the-art survey of dispatching rules for manufacturing job shop operations . International Journal of Production Research , 20 ( 1 ) : 27 – 45 .
  • Bokhorst , JAC , Nomden , G and Slomp , J . 2008 . Performance evaluation of family-based dispatching in small manufacturing cells . International Journal of Production Research , 46 ( 22 ) : 6305 – 6321 .
  • Cao , Q , Patterson , JW and Xue , B . 2005 . Reexamination of processing time uncertainty . European Journal of Operational Research , 164 ( 1 ) : 185 – 194 .
  • Chang , Y , Sueyoshi , T and Sullivan , RS . 1996 . Ranking dispatching rules by data envelopment analysis in a job shop environment . IIE Transactions , 28 ( 8 ) : 631 – 642 .
  • Flynn , BB . 1987 . Repetitive lots: the use of a sequence-dependent set-up time scheduling procedure in group technology and traditional shops . Journal of Operations Management , 7 ( 1–2 ) : 203 – 216 .
  • Fowler , JW , Hogg , GL and Phillips , DT . 1992 . Control of multiproduct bulk service diffusion/oxidation processes . IIE Transactions , 24 ( 2 ) : 84 – 96 .
  • Frazier , GV . 1996 . An evaluation of group scheduling heuristics in a flow-line manufacturing cell . International Journal of Production Research , 34 ( 2 ) : 959 – 976 .
  • Goldman , S , Nagel , R and Preiss , K . 1995 . Agile competitors and virtual organizations–strategies for enriching the customer , New York : Van Nostrand Reinhold .
  • Hoover , SV and Perry , RF . 1989 . Simulation: a problem solving approach , Reading, MA : Addison Wesley .
  • Hopp , JW and Spearman , WL . 2000 . Factory physics , Chicago, IL : McGraw-Hill/Irwin .
  • Hyer , N and Wemmerlov , U . 2002 . “ competing through cellular manufacturing| ” . In Reorganizing the factory , Portland, OR : Productivity Press .
  • Jensen , JB , Malhotra , MK and Philipoom , PR . 1996 . Machine dedication and process flexibility in a group technology environment . Journal of Operations Management , 14 ( 1 ) : 19 – 29 .
  • Jensen , JB , Malhotra , MK and Philipoom , PR . 1998 . Family-based scheduling of shops with functional layouts . International Journal of Production Research , 36 ( 10 ) : 2687 – 2700 .
  • Kannan , VR and Ghosh , S . 1996 . Cellular manufacturing using virtual cells . International Journal of Operations & Production Management , 16 ( 5 ) : 99 – 112 .
  • Law , AM and Kelton , WD . 2000 . Simulation modeling and analysis , Boston, MA : McGraw-Hill .
  • Lockwood , WT . 2000 . Scheduling unbalanced cellular manufacturing systems with lot splitting . International Journal of Production Research , 38 ( 4 ) : 951 – 965 .
  • Mahmoodi , F and Dooley , KJ . 1991 . A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell . International Journal of Production Research , 29 ( 9 ) : 1923 – 1939 .
  • Mahmoodi , F , Tierney , EJ and Mosier , CT . 1992 . Dynamic group scheduling heuristics in a flow-through cell environment . Decision Sciences , 23 ( 1 ) : 61 – 85 .
  • Mahmoodi , F and Martin , GE . 1997 . A new shop-based and predictive scheduling heuristic for cellular manufacturing . International Journal of Production Research , 35 ( 2 ) : 313 – 326 .
  • Mandelbaum , A and Reiman , MI . 1998 . On pooling in queueing networks . Management Science , 44 ( 7 ) : 971 – 981 .
  • Marsh , RF , Shafer , SM and Meredith , JR . 1999 . A comparison of cellular manufacturing research presumptions with practice . International Journal of Production Research , 37 ( 14 ) : 3119 – 3138 .
  • McKay , KM , Safayeni , FR and Buzacott , JA . 1988 . Job-shop scheduling theory: what is relevant? . Interfaces , 18 ( 4 ) : 84 – 90 .
  • Mosier , CT , Elvers , DA and Kelly , D . 1984 . Analysis of group technology scheduling heuristics . International Journal of Production Research , 22 ( 5 ) : 857 – 875 .
  • Nof , SY . 1982 . On the structure and logic of typical material flow systems . International Journal of Production Research , 20 ( 5 ) : 575 – 590 .
  • Nomden , G and Slomp , J . The applicability of cellular manufacturing techniques: an exploration in industry . Proceedings of the third international conference on group technology/cellular manufacturing . 3–5 July 2006 , Groningen, The Netherlands. Edited by: Riezebos , J and Slomp , J . pp. 287 – 296 .
  • Nomden , G , Slomp , J and Suresh , NC . 2006 . Virtual manufacturing cells: a taxonomy of past research and identification of future research issues . International Journal of Flexible Manufacturing Systems , 17 ( 2 ) : 71 – 92 .
  • Nomden , G and Van der Zee , DJ . 2008 . Virtual cellular manufacturing: configuring routing flexibility . International Journal of Production Economics , 112 ( 1 ) : 439 – 451 .
  • Nomden , G , Van der Zee , DJ and Slomp , J . 2008 . Family-based dispatching: anticipating future jobs . International Journal of Production Research , 46 ( 1 ) : 73 – 97 .
  • Pinedo , M . 1995 . Scheduling: theory, algorithms, and systems , Englewood Cliffs, NJ : Prentice-Hall .
  • Ponnambalam , SG , Aravindan , P and Reddy , KRR . 1999 . Analysis of group-scheduling heuristics in a manufacturing cell . International Journal of Advanced Manufacturing Technology , 15 ( 12 ) : 914 – 932 .
  • Reddy , V and Narendran , TT . 2003 . Heuristics for scheduling sequence-dependent set-up jobs in flow line cells . International Journal of Production Research , 41 ( 1 ) : 193 – 206 .
  • Ruben , RA , Mosier , CT and Mahmoodi , F . 1993 . A comprehensive analysis of group scheduling heuristics in a job shop cell . International Journal of Production Research , 31 ( 6 ) : 1343 – 1369 .
  • Russell , GR and Philipoom , PR . 1991 . Sequencing rules and due date setting procedures in flow line cells with family set-ups . Journal of Operations Management , 10 ( 4 ) : 524 – 545 .
  • Sawicki , JD . 1973 . The problems of tardiness and saturation in a multi-class queue with sequence dependent setups . ABE Transactions , 5 ( 4 ) : 250 – 255 .
  • Shambu , G , Suresh , NC and Pegels , CC . 1996 . Performance evaluation of cellular manufacturing systems: a taxonomy and review of research . International Journal of Operations and Production Management , 16 ( 8 ) : 81 – 103 .
  • Siemens , PLM . Software, 2008. Plant Simulation™ 8.2. , Germany : Stuttgart .
  • Stuber , F . 1998 . “ Approaches to shop floor scheduling–a critical review. ” . In Shop floor control a systems perspective. , Edited by: Scherer , E . 195 – 220 . Berlin : Springer .
  • Takagi , H . 1989 . Analysis of polling systems with a mixture of exhaustive and gated service disciplines . Journal of the Operational Research Society of Japan , 32 ( 4 ) : 450 – 461 .
  • Vaithinathan , R and McRoberts , KL . 1982 . On scheduling in a GT environment . Journal of Manufacturing Systems , 1 ( 2 ) : 149 – 155 .
  • van der Zee , DJ , Van Harten , A and Schuur , PC . 1997 . Dynamic job assignment heuristics for multi-server batch operations–a cost-based approach . International Journal of Production Research , 35 ( 11 ) : 3063 – 3093 .
  • van der Zee , DJ . 2004 . Dynamic scheduling of batch servers with compatible product families . International Journal of Production Research , 42 ( 22 ) : 4803 – 4826 .
  • van der Zee , DJ . 2007 . Dynamic scheduling of batch scheduling machines with non-identical product sizes . International Journal of Production Research , 45 ( 10 ) : 2327 – 2349 .
  • Wemmerlov , U and Vakharia , AJ . 1991 . Job and family scheduling of a flow-line manufacturing cell: a simulation study . IIE Transactions , 23 ( 4 ) : 383 – 393 .
  • Wemmerlov , U . 1992 . Fundamental insights into part family scheduling: the single machine case . Decision Sciences , 23 ( 3 ) : 565 – 595 .
  • Weng , WW and Leachman , RC . 1993 . An improved methodology for real-time production decisions at batch-process work stations . IEEE Transactions on Semiconductor Manufacturing , 6 ( 3 ) : 219 – 225 .
  • Wisner , JD and Sifer , SP . 1995 . A survey of US manufacturing practices in make-to-order machine shops . Production & Inventory Management Journal , 36 ( 1 ) : 1 – 7 .
  • Womack , K , Jones , D and Roos , D . 1990 . The machine that changed the world , Oxford, UK : Maxwell Macmillan International .

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.