Embedded simulation on a multiprocessor job scheduling system with inspection

Computers and Industrial Engineering

Volumn 57, Issue 2, 2009, Pages 592-607

  Yang, Kang hung ^a   Pulat, P Simin ^a   Guan, Yongpei ^a  

^a University of Oklahoma   (United States)

Author keywords

Embedded simulation; Inspection; Multiprocessor job scheduling

Indexed keywords

BERTH ALLOCATION; CONTAINER TERMINAL OPERATION; EMBEDDED SIMULATION; EMBEDDED TECHNIQUES; FIRST-IN-FIRST-OUT; FLOW-TIME; INSPECTION ACTIVITIES; JOB SCHEDULING; MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR JOB SCHEDULING; ORIGINAL EQUIPMENT MANUFACTURERS; POWER SUPPLY; PRODUCTION SCHEDULING; QUEUE LENGTHS; REAL-WORLD APPLICATION; SCHEDULING POLICIES; SIMULATION MODEL; WAITING-TIME;

ARCHITECTURAL DESIGN; ELECTRIC POWER SUPPLIES TO APPARATUS; FAULT TOLERANCE; HEURISTIC ALGORITHMS; INSPECTION; PRODUCTION ENGINEERING; QUALITY ASSURANCE; TRANSFER CASES (VEHICLES);

MULTIPROCESSING SYSTEMS;

EID: 68649105012     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.09.011     Document Type: Article

References (20)

1. Alattar, M. A., Karkare, B., & Rajhans, N. (2006). Simulation of container queues for port investment decisions. In The sixth international symposium on operations research and its applications (isora'06) (pp. 155-167).
2. Banks, J. (1998). The future of simulation software: A panel discussion. In Proceedings of the 1998 winter simulation conference (pp. 1681-1687).
3. Caramia M., Dell'Olmo P., and Iovanella A. Lower bound algorithms for multiprocessor task scheduling with ready times. International Transaction in Operations Research 12 (2005) 481-508
4. Chen J., and Lee C.Y. General multiprocessor task scheduling. Naval Research Logistics 46 (1999) 57-74
5. Drozdowski M. Scheduling multiprocessor tasks - an overview. European Journal of Operational Research 94 (1996) 215-230
6. El Sheikh A.A., Paul R., Harding R.J., Harding A.S., and Balmer D.W. A microcomputer-based simulation study of a port. Journal of the Operational Research Society 38 8 (1987) 673-681
7. Guan Y., and Cheung R.K. The berth allocation problem: Models and solution methods. OR Spectrum 26 (2004) 75-92
8. Guan Y., Xiao W.Q., Cheung R.K., and Li C.L. A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis. Operations Research Letters 30 (2002) 343-350
9. Huang J., Chen J., Chen S., and Wang J. A simple linear time approximation for multi-processor job scheduling on four processors. Journal of Combinatorial Optimization 13 (2007) 33-45
10. Jansen K., and Porkolab L. Polynomial time approximation schemes for general multiprocessor job shop scheduling. Journal of Algorithms 45 (2002) 167-191
11. Jansen K., and Porkolab L. Approximate solutions in linear time. SIAM Journal on Computing 35 (2005) 519-530
12. Lee C.Y., and Cai X. Scheduling one and two-processor tasks on two parallel processors. IIE Transactions 31 (1999) 445-455
13. Lee Y.H., Cho M.K., and Kim Y.B. A discrete-continuous combined modeling approach for supply chain simulation. Simulation 78 5 (2002) 321-329
14. Li C.Y., Lei L., and Pinedo M. Current trends in deterministic scheduling. Annals of Operations Research 70 (1997) 1-41
15. Roach A. Container and port security: A bilateral perspective. The International Journal of Marine and Coastal Law 18 3 (2003) 341-361
16. Seifert R.W., Kay M.G., and Wilson J.R. Evaluation of AGV routing strategies using hierarchical simulation. International Journal of Production Research 36 (1998) 1961-1976
17. Soundarapandyan, D. K. (2004). Use of embedded simulation in order promising. M.Sc. thesis. University of Oklahoma.
18. Tahar R.M., and Hussian K. Simulation and analysis for the Kelang container terminal operations. Logistic Information Management 13 1 (2000) 14-20
19. Wu S.D., and Wysk R.A. An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research 27 (1989) 1603-1623
20. Ying K.C., and Lin S.W. Multiprocessor task scheduling in multistage hybrid flow-shops: An ant colony system approach. International Journal of Production Research 44 16 (2006) 3161-3177