An integrative heuristic method for detailed operations scheduling in assembly job shop systems

International Journal of Production Research

Volumn 49, Issue 20, 2011, Pages 6089-6105

  Pereira, Mario T ^a   Santoro, Miguel C ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

assembly job shop; scheduling heuristics; sequencing rule; simulation; tardiness

Indexed keywords

ASSEMBLY JOB SHOP; SCHEDULING HEURISTICS; SEQUENCING RULE; SIMULATION; TARDINESS;

ASSEMBLY; COMPUTER SIMULATION; DECISION MAKING; MANUFACTURE; PRODUCTION ENGINEERING; SCHEDULING;

HEURISTIC METHODS;

EID: 80052144021     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.527385     Document Type: Article

References (21)

1. Baker, K.R., 1974. Introduction to sequencing and scheduling. New York: John Wiley & Sons.
2. Carroll, D.C., 1965. Heuristics sequencing of single and multiple jobs. Dissertation (PhD). MIT, Cambridge, MA.
3. Choi, B.K. and You, N.K., 2006. Dispatching rules for dynamic scheduling of one-of-a-kind production. International Journal of Computer Integrated Manufacturing, 19 (4), 383-392. (Pubitemid 43791612)
4. Conway, R.W., Maxwell, W.L., and Miller, L.W., 1967. Theory of scheduling. Reading, MA: Addison-Wesley Publishing.
5. Fry, T.D., et al., 1989. The effects of product structure and sequencing rule on assembly shop performance. International Journal of Production Research, 27 (4), 671-686.
6. Goodwin, S.J. and Weeks, J., 1986. Evaluating scheduling policies in a multi-level assembly system. International Journal of Production Research, 24 (2), 247-257. (Pubitemid 16491134)
7. Hicks, C. and Pongcharoen, P., 2006. Dispatching rules for production scheduling in the capital goods industry. International Journal of Production Economics, 104 (1), 154-163. (Pubitemid 44224004)
8. Huang, P., 1984. A comparative study of priority dispatching rules in a hybrid assembly/job shop. International Journal of Production Research, 22 (3), 375-387. (Pubitemid 14587002)
9. Kutanoglu, E. and Sabuncuoglu, I., 2001. Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop. Journal of Manufacturing Systems, 20 (4), 264-279.
10. Lenstra, J.K. and Rinnooy Kan, A.H.G., 1978. Computational complexity of scheduling under precedence constraints. Operations Research, 26 (1), 22-35. (Pubitemid 8576419)
11. Lu, H.L., Huang, G.Q., and Yang, H.D., 2010. Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach. International Journal of Production Research, DOI: 10.1080/00207540903524490. [In press].
12. Maxwell, W.L. and Mehra, M., 1968. Multiple-factor rules for sequencing with assembly constraints. Naval Research Logistics Quarterly, 15 (2), 241-254.
13. Maxwell, W.L., 1969. Priority dispatching and assembly operations in a job shop. Technical report RM-5370-PR. Rand Corporation, Santa Monica.
14. Mohanasundaram, K.M., et al., 2002. Scheduling rules for dynamic shops that manufacture multilevel jobs. Computers and Industrial Engineering, 44 (1), 119-131. (Pubitemid 35282240)
15. Natarajan, K., et al., 2007. Performance evaluation of priority dispatching rules in multi-level assembly job shops with jobs having weights for flowtime and tardiness. International Journal of Advanced Manufacturing Technology, 31 (7-8), 751-761. (Pubitemid 46005347)
16. Philipoom, P.R., Russell, R.S., and Fry, T.D., 1991. A preliminary investigation of multipleattribute based sequencing rules for assembly shops. International Journal of Production Research, 29 (4), 739-753.
17. Reeja, M.K. and Rajendran, C., 2000a. Dispatching rules for scheduling in assembly job shops - part I. International Journal of Production Research, 38 (9), 2051-2066. (Pubitemid 35401861)
18. Reeja, M.K. and Rajendran, C., 2000b. Dispatching rules for scheduling in assembly job shops - part II. International Journal of Production Research, 38 (10), 2349-2360. (Pubitemid 35401854)
19. Russell, R.S. and Taylor, B.W., 1985. An evaluation of scheduling policies in a dual resource constrained assembly shop. IIE Transactions, 17 (3), 219-232.
20. Thiagarajan, S. and Rajendran, C., 2003. Scheduling in dynamic assembly job-shops with jobs having different holding and tardiness costs. International Journal of Production Research, 41 (18), 4453-4486.
21. Thiagarajan, S. and Rajendran, C., 2005. Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs. Computers and Industrial Engineering, 49 (4), 463-503. (Pubitemid 41689975)