Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system

International Journal of Production Economics

Volumn 129, Issue 1, 2011, Pages 127-146

  Vinod, V ^a   Sridharan, R ^b  

^a NSS COLLEGE OF ENGINEERING   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Due date assignment; Dynamic job shop scheduling; Metamodels; Scheduling rules; Simulation

Indexed keywords

DUE-DATE ASSIGNMENT; DYNAMIC JOB SHOP SCHEDULING; META MODEL; SCHEDULING RULES; SIMULATION;

MATHEMATICAL MODELS; PRODUCTION ENGINEERING; SCHEDULING;

COMPUTER SIMULATION;

EID: 78649318482     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.08.017     Document Type: Article

References (52)

1. M.R. Abdi Fuzzy multi-criteria decision model for evaluating reconfigurable machines International Journal of Production Economics 117 1 2009 1 15
2. M.A. Adibi, M. Zandieh, and M. Amiri Multi-objective scheduling of dynamic job shop using variable neighborhood search Expert Systems with Applications 37 1 2010 282 287
3. E.J. Anderson, and J.C. Nyirenda Two new rules to minimize tardiness in a job shop International Journal of Production Research 28 12 1990 2277 2292
4. K.R. Baker Sequencing rules and due-date assignments in a job shop Management Science 30 9 1984 1093 1104
5. K.R. Baker, and J.W.M. Betrand An investigation of due-date assignment rules with constraint tightness Journal of Operations Management 1 3 1981 109 120
6. K.R. Baker, and J.J. Kanet Job shop scheduling with modified due-dates Journal of Operations Management 4 1 1983 11 22
7. K.R. Baker, and D. Trietsch Safe scheduling: setting due-dates in single machine problems European Journal of Operational Research 196 1 2009 69 77
8. A. Baykasoglu, M. Gocken, and Z.D. Unutmaz New approaches to due-date assignment in job shops European Journal of Operational Research 187 1 2008 31 45
9. A. Baykasoglu, and L. Ozbakr Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system International Journal of Production Economics 124 2 2010 369 381
10. J.H. Blackstone, D.T. Philips, and G.L. Hogg A state of the art survey of dispatching rules for manufacturing job shop operations International Journal of Production Research 20 1 1982 27 45
11. F.T.S. Chan, H.K. Chan, and H.C.W. Lau The state of the art in simulation study on FMS scheduling: a comprehensive survey International Journal of Advanced Manufacturing Technology 19 11 2002 830 849
12. F.T.S. Chan, H.K. Chan, H.C.W. Lau, and R.W.L. Ip Analysis of dynamic dispatching rules for a flexible manufacturing system Journal of Materials Processing Technology 138 13 2003 325 331
13. F.C.R. Chang Heuristics for dynamic job shop scheduling with real-time updated queuing time estimates International Journal of Production Research 35 3 1997 651 665
14. P. Chang, S. HsinChen, and V. Mani A note on due-date assignment and single machine scheduling with a learning/aging effect International Journal of Production Economics 117 1 2009 142 149
15. T.C.E. Cheng, and M.C. Gupta Survey of scheduling research involving due-date determination decisions European Journal of Operational Research 38 2 1989 156 166
16. T.C.E. Cheng, and J. Jiang Job shop scheduling for missed due-date performance Computers and Industrial Engineering 34 2 1998 297 307
17. T.C. Chiang, and L.C. Fu Using dispatching rules for job shop scheduling with due-date based objectives International Journal of Production Research 45 14 2007 3245 3262
18. R.W. Conway Priority dispatching and job lateness in a job shop Journal of Industrial Engineering 16 2 1965 228 237
19. S.T. Enns A dynamic forecasting model for job shop flow time prediction and tardiness control International Journal of Production Research 33 5 1995 1295 1312
20. S. French Sequencing and SchedulingAn introduction to the Mathematics of the Job-Shop 1982 Ellis Horwood Limited UK
21. V.S. Gordon, and V.A. Strusevich Single machine scheduling and due-date assignment with positionally dependent processing times European Journal of Operational Research 198 1 2009 57 62
22. N.G. Hall, and M.E. Posner Generating experimental data for computational testing with machine scheduling applications Operations Research 49 7 2001 854 865
23. O. Holthaus Scheduling in job shops with machine breakdowns: an experimental study Computers and Industrial Engineering 36 1 1999 137 162
24. R. Huang Multi-objective job-shop scheduling with lot-splitting production International Journal of Production Economics 124 2 2010 206 213
25. M.S. Jayamohan, and C. Rajendran New dispatching rules for shop scheduling: a step forward International Journal of Production Research 38 3 2000 563 586
26. J.P.C. Kleijnen, and C.R. Standridge Experimental design and regression analysis in simulation: an FMS case study International Journal of Production Research 33 3 1988 257 261
27. E. Kutanoglu, and I. Sabuncuoglu An analysis of heuristics in a dynamic job shop with weighted tardiness objectives International Journal of Production Research 37 1 1999 165 187
28. V. Lauff, and F. Werner Scheduling with common due-date, earliness and tardiness penalties for multimachine problems: a survey Mathematical and Computer Modelling 40 56 2004 637 655 (Pubitemid 40172119)
29. A.M. Law, and W.D. Kelton Simulation Modeling and Analysis Third ed 2000 McGraw-Hill Inc New York
30. J.D.C. Little A proof for the queuing formula: L=λW Operations Research 9 3 1961 383 387
31. A. Lengyal, I. Hatono, and K. Ueda Scheduling for on-time completion in job shop using feasibility function Computers and Industrial Engineering 45 1 2003 215 229
32. B.L. Maccarthy, and J. Liu Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling International Journal of Production Research 31 1 1993 59 79
33. D.C. Montgomery, and E.A. Peck Introduction to Linear Regression Analysis 1992 John Wiley and Sons New York
34. C. Oguz, F.S. Salman, and Z.B. Yaln Order acceptance and scheduling decisions in make-to-order systems International Journal of Production Economics 125 1 2010 200 211
35. A. Ozturk, S. Kayalgil, and N.E. Ozdemirel Manufacturing lead time estimation using data mining European Journal of Operational Research 173 2 2006 683 700
36. P.R. Philipoom The choice of dispatching rules in a shop using internally set due-dates with quoted lead time and tardiness costs International Journal of Production Research 38 7 2000 1641 1655
37. G.L. Ragatz, and V.A. Mabert A framework for the study of due-date management in job shops International Journal of Production Research 22 4 1984 685 695
38. T.S. Raghu, and C. Rajendran An efficient dynamic dispatching rule for scheduling in a job shop International Journal of Production Economics 32 3 1993 301 313
39. C. Rajendran, and O. Holthaus A comparative study of dispatching rules in dynamic flowshops and job shops European Journal of Operational Research 116 1 1999 156 170
40. R. Ramasesh Dynamic job shop scheduling: a survey of simulation research OMEGA: International Journal of Management Science 18 1 1990 43 57
41. R. Rangsaritratsamee, W.G. Ferrel, and M.B. Kurtz Dynamic rescheduling that simultaneously considers efficiency and stability Computers and Industrial Engineering 46 1 2004 1 15
42. D.Y. Sha, and C.H. Liu Using data mining for due-date assignment in a dynamic job shop environment International Journal of Advanced Manufacturing Technology 25 1112 2005 1164 1174
43. D. Shabtay Scheduling and due-date assignment to minimize earliness, tardiness, holding, due-date assignment and batch delivery costs International Journal of Production Economics 123 2 2010 235 242
44. L. Su, and C. Lien Scheduling parallel machines with resource-dependent processing times International Journal of Production Economics 117 2 2009 256 266
45. G. Udo An investigation of due-date assignment using work load information of a dynamic shop International Journal of Production Economics 29 1 1993 89 101
46. R. Uzsoy, L.K. Church, I.M. Ovacik, and J. Hinchman Performance of dispatching rules for semiconductor testing operations Journal of Electronics Manufacturing 3 1 1993 95 105
47. E.A. Veral, and R.P. Mohan A two phased approach to setting due-dates in single machine job shops Computers and Industrial Engineering 36 1 1999 201 218
48. M.M. Vig, and K.J. Dooley Dynamic rules for due-date assignment International Journal of Production Research 29 7 1991 1361 1377
49. X. Wang, and T.C.E. Cheng Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers International Journal of Production Economics 119 1 2009 199 206
50. M.X. Weng, and H. Ren An efficient priority rule for scheduling job shops to minimize mean tardiness IIE Transactions 38 9 2006 789 795
51. L. Yedidsion, D. Shabtay, E. Ephraim Korach, and M. Kaspi A bicriteria approach to minimize number of tardy jobs and resource consumption in scheduling a single machine International Journal of Production Economics 119 2 2009 298 307
52. B. Yu, and K. Popplewell Metamodels in manufacturing: a review International Journal of Production Research 32 4 1994 787 796