Due-date assignment for multi-server multi-stage assembly systems

International Journal of Systems Science

Volumn 46, Issue 7, 2015, Pages 1246-1256

  Yaghoubi, Saeed ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

assembly system; due date assignment; Markov processes; queuing

Indexed keywords

ASSEMBLY; CONTINUOUS TIME SYSTEMS; CUSTOMER SATISFACTION; DIFFERENTIAL EQUATIONS; FILLING STATIONS; MARKOV PROCESSES; NETWORK ARCHITECTURE; QUEUEING NETWORKS; QUEUEING THEORY; RANDOM VARIABLES; STOCHASTIC SYSTEMS;

ASSEMBLY SYSTEMS; DUE-DATE ASSIGNMENT; EXPONENTIAL DISTRIBUTIONS; INDEPENDENT RANDOM VARIABLES; MANUFACTURING LEAD-TIME; QUEUING; STOCHASTIC NETWORKS; SYSTEM OF DIFFERENTIAL EQUATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84920725400     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721.2013.815826     Document Type: Article

References (53)

1. Ahmed, I., and Fisher, W.W. (1992). Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling. Decision Sciences, 23, 633-647
2. Azaron, A., Katagiri, H., Kato, K., and Sakawa,M. (2006). Modelling Complex Assemblies As a Queueing Network for Lead Time Control. European Journal of Operational Research, 174, 150-168
3. Azaron, A., and Kianfar, F. (2006). AMulti-Objective Lead Time Control Problem in Multistage Assembly Systems Using an Interactive Method. Applied Mathematics and Computation, 176, 609-620
4. Azaron, A., and Kianfar, F. (2009). Due Date Assignment for Multistage Assembly Systems. Optimum Letters, 3, 199-210
5. Azaron, A., and Modarres, M. (2005). Distribution Function of the Shortest Path in Networks of Queues. OR Spectrum, 27, 123-144
6. Baker, K.R., and Powell, S.G. (1995). A PredictiveModel for the Throughput of Simple Assembly Systems. European Journal of Operational Research, 81, 336-345
7. Baybars, I. (1986). A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem. Management Science, 32, 909-932
8. Bhat, U.N. (1986). Finite Capacity Assembly-Like Queues. Queueing Systems, 1, 85-101
9. Biskup, D., and Jahnke, H. (2001). Common Due Date Assignment for Scheduling on a Single Machine with Jointly Reducible Processing Times. International Journal of Production Economics, 69, 317-322
10. Chang, H.J., Su, R.H., Yang, C.T., and Weng, M.W. (2012). An Economic Manufacturing Quantity Model for a Two-Stage Assembly System with Imperfect Processes and Variable Production Rate. Computers & Industrial Engineering, 63, 285-293
11. Chao, J.S., and Graves, S.C. (1998). Reducing Flow Time in Aircraft Manufacturing. Production and Operations Management, 7, 38-52
12. Cheng, T.C.E., and Gupta, M.C. (1989). Survey of Scheduling Research Involving Due Date Determination Decisions. European Journal of Operational Research, 38, 156-166
13. Cheng, T.C.E., Kang, L., and Ng, C.T. (2004). Due-Date Assignment and Single Machine Scheduling with Deteriorating Jobs. Journal of the Operational Research Society, 55, 198-203
14. Ching, S.N., Meerkov, S.M., and Zhang, L. (2008). Assembly Systems with Non-Exponential Machines: Throughput and Bottlenecks. Nonlinear Analysis: Theory, Methods & Applications, 69, 911-917
15. Di Mascolo, M.,David, R.and Dallery, Y. (1991). Modeling and Analysis of Assembly Systems with UnreliableMachines and Finite Buffer. IIE Transactions, 21, 315-330
16. Drexl, A., and Kolisch, R. (1996). Assembly Management in Machine Tool Manufacturing and the PRISMA-Leitstand. Productions and Inventory Management Journal, 37, 55-57
17. Dumond, J., and Mabert, V.A. (1988). Evaluating Project Scheduling and Due Date Assignment Procedures: An Experimental Analysis. Management Science, 34, 101-118
18. Eilon, S., and Chowdhury, I.G. (1976). Due-Date in Job-Shop Scheduling. International Journal of Production Research, 14, 223-237
19. Elvers, D.A. (1973). Job Shop Dispatching Rules Using Various Due-Date Setting Criteria. Production and Inventory Management, 14, 63-79
20. Ghosh, S., and Gagnon, R.J. (1989). A Comprehensive Literature ReviewandAnalysis of the Design, Balancing and Scheduling of Assembly Systems. International Journal of Production Research, 27, 637-670
21. Gordon,V., Proth, J.M., andChu, C. (2002). ASurvey of the Stateof- the-Art of Common Due Date Assignment and Scheduling Research. European Journal of Operational Research, 139, 1-25
22. Gordon, V.S., and Strusevich, V.A. (2009). Single Machine Scheduling and Due Date Assignment with Positionally Dependent Processing Times. European Journal of Operational Research, 198, 57-62
23. Govil, M.K., and Fu, M.C. (1999). Queueing Theory in Manufacturing: A Survey. Journal of Manufacturing Systems, 18, 214-240
24. Harrison J.M. (1973). Assembly-Like Queues. Journal of Applied Probability, 10, 354-367
25. Hemachandra, N., and Eedupuganti, S.K. (2003). Performance Analysis and Buffer Allocations in Some Open Assembly Systems. Computers & Operations Research, 30, 695-704
26. Ho,W.T., Pan, J.C.H., and Hsiao, Y.C. (2012). OptimizingMulti- Stage Production for An Assembly-Type Supply Chain with Unequal Sized Batch Shipments. Journal of Optimization Theory and Applications, 153, 513-531
27. Hopp, W.J., and Simon, J.T. (1989). Bounds and Heuristics for Assembly-Like Queues. Queueing Systems, 4, 137-156
28. Jones, C.H. (1973). An Economic Evaluation of Job Shop Dispatching Rules. Management Science, 20, 293-307
29. Kulkarni, V., and Adlakha, V. (1986). Markov and Markov- Regenerative PERT Networks. Operations Research, 34, 769-781
30. Latouche, G., and Neuts, M.F. (1980). Efficient Algorithm Solutions to Exponential Tandem Queue with Blocking. SIAM Journal on Algebraic and Discrete Methods, 1, 93-106
31. Lee, J.K., Lee, K.J., Park, H.K., Hong, J.S., and Lee, J.S. (1997). Developing Scheduling Systems for Daewoo Shipbuilding: DAS Project. European Journal of Operational Research, 97, 380-395
32. Lipper, E.H., and Sengupta, B. (1986). Assembly-Like Queues with Finite Capacity: Bounds, Asymptotics and Approximations. Queueing Systems, 1, 67-83
33. Liu, X.G., and Buzacott, J.A. (1990). Approximate Models of Assembly Systems with Finite Inventory Banks. European Journal of Operational Research, 45, 143-154
34. Liu, L., and Yuan, X.M. (2001). Throughput, Flow Times, and Service Level in an Unreliable Assembly System. European Journal of Operational Research, 135, 602-615
35. Louly, M.A., Dolgui, A., and Al-Ahmari, A. (2012). Optimal MRP Offsetting for Assembly Systems with Stochastic Lead Times: POQ Policy and Service Level Constraint', Journal of Intelligent Manufacturing, 23, 2485-2495
36. Luenberger, D. (1979). Introduction to Dynamic Systems, New York: John Wiley & Sons
37. Manitz, M. (2008). Queueing-Model Based Analysis of Assembly Lines with Finite Buffers and General Service Times. Computers & Operations Research, 35, 2520-2536
38. Mosheiov, G., and Sarig, A. (2009). Due-Date Assignment on Uniform Machines. European Journal of Operational Research, 193, 49-58
39. Nof, S.Y., Wilhelm, W.E., and Warnecke, H. (1997). Industrial Assembly, London: Chapman and Hall
40. Panwalkar, S.S., Smith, M.L., and Seidmann, A. (1982). Common Due Date Assignment to Minimize Total Penalty for the OneMachine Scheduling Problem. Operations Research, 30, 391-399
41. Papadopoulos, H.T., and Heavey, C. (1996). Queueing Theory in Manufacturing Systems Analysis and Design: A Classification of Models for Production and Transfer Lines. European Journal of Operational Research, 92, 1-27
42. Perkgoz, C., Azaron, A., Katagiri, H., Kato, K., and Sakawa, M. (2007). A Multi-Objective Lead Time Control Problem in Multi-Stage Assembly Systems Using Genetic Algorithms. European Journal of Operational Research, 180, 292-308
43. Rochette, R., and Sadowski, R.P. (1976). A Statistical Comparison of the Performance of Simple Dispatching Rules for Particular Set of Job Shops. International Journal of Production Research, 14, 63-75
44. Seidmann, A., Panwalkar, S.S., and Smith,M.L. (1981). Optimal Assignment of Due-Dates for a Single Processor Scheduling Problem. International Journal of Production Research, 19, 393-399
45. Seidmann, A., and Smith, M.L. (1981). Due Date Assignment for Production Systems. Management Science, 27, 571-581
46. Steiner, G., and Zhang, R. (2011). Minimizing the Weighted Number of Tardy Jobs with Due Date Assignment and Capacity-Constrained Deliveries. Annals of Operations Research, 191, 171-181
47. T'kindt, V., and Croce, F.D. (2012). A Note on Two-Machine Flow-Shop Scheduling with Rejection and Its Link with Flow-Shop Scheduling and Common Due Date Assignment. Computers & Operations Research, 39, 3244-3246
48. Vinod, V., and Sridharan, R. (2011). 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, 129, 127-146
49. Weeks, J.K. (1979). A Simulation Study of Predictable Due- Dates. Management Science, 25, 363-373
50. Weeks, J.K., and Fryer, J.S. (1977). A Methodology for Assignment Minimum Cost Due-Date. Management Science, 23, 872-881
51. Xia, Y., Chen, B., and Yue, J. (2008). Job Sequencing and Due Date Assignment in a Single Machine Shop with Uncertain Processing Times. European Journal of Operational Research, 184, 63-75
52. Yaghoubi S., Noori, S., and Pourdadashi-komachali, F. (2012). Lead Time Control in Multi-Server Multi-Stage Assembly System. International Journal of Advanced Manufacturing Technology, 61, 351-368
53. Yuan, X.M., and Liu, L. (2005). Performance Analysis of Assembly Systems with Unreliable Machines and Finite Buffers. European Journal of Operational Research, 161, 854-871