Optimal booking of machines in a virtual job-shop with stochastic processing times to minimize total machine rental and job tardiness costs

International Journal of Production Economics

Volumn 111, Issue 2, 2008, Pages 812-821

  Laslo, Zohar ^a   Golenko Ginzburg, Dimitri ^b,c   Keren, Baruch ^a  

^a SAMI SHAMOON COLLEGE OF ENGINEERING   (Israel)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c ARIEL UNIVERSITY   (Israel)

Author keywords

Cyclic coordinate descent search algorithm; Job shop; Predictive schedule; Priority dispatching rule; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COST ACCOUNTING; ECONOMIC ANALYSIS; OPTIMIZATION; RANDOM PROCESSES;

ECONOMIC GAIN; TARDINESS PENALTY FUNCTION; VIRTUAL JOB-SHOP;

JOB ANALYSIS;

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

References (28)

1. Aytug H., Lawley M.A., McKay K., Mohan S., and Uzsoy R. Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161 (2005) 86-110
2. Bowers J.A. Criticality in resource constrained networks. Journal of the Operational Research Society 46 (1995) 80-91
3. Byeon E.S., Wu S.D., and Storer R.H. Decomposition heuristics for robust job shop scheduling. IEEE Transactions on Robotics and Automation 14 (1998) 303-313
4. Chann C.P., Hsieh J.C., and Lin S.G. The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem. International Journal of Production Economics 79 (2002) 171-183
5. Daniels R.L. Resource allocation and multi project scheduling. In: Slowinski R., and Weglarz J. (Eds). Advances in Project Scheduling (1989), Elsevier, Amsterdam
6. Dean B.V., Denzler D.R., and Watkins J.J. Multiproject staff scheduling with variable resource constraints. IEEE Transactions on Engineering Management 39 (1992) 59-72
7. Elmaghraby S.E., Ferreira A.A., and Tavares L.V. Optimal start times under stochastic activity durations. International Journal of Production Economics 64 (2000) 153-164
8. Engwall M., and Jerbrant A. The resource allocation syndrome: the prime challenge of multi-project management?. International Journal of Project Management 21 (2003) 403-409
9. Golenko-Ginzburg D., and Gonik A. Optimal job-shop scheduling with random operations and cost objectives. International Journal of Production Economics 76 (2002) 147-157
10. Golenko-Ginzburg D., and Kats V. A generalized control model for man-machine production systems with disturbances. Computers and Industrial Engineering 32 (1996) 399-417
11. Golenko-Ginzburg D., and Laslo Z. Chance constrained oriented dispatching rules for flexible job-shop scheduling. Computer Modelling & New Technologies 8 (2004) 14-18
12. Golenko-Ginzburg D., Kesler S., and Landsman Z. Industrial job-shop scheduling with random operations and different priorities. International Journal of Production Economics 40 (1995) 185-195
13. Gonik A. Resource scheduling model with cost objectives for stochastic network projects. Communications in Dependability and Quality Management 2 (1999) 102-108
14. Herroelen W., and Leus R. Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165 (2005) 289-306
15. Laslo, Z., Golenko-Ginzburg, D., 2003. Decision-making model for pairwise comparison in job-shop scheduling. In: Proceedings of the First EURO/INFORMS Joint International Meeting of the New Millennium, Istanbul, 2003.
16. Luenberger D.G. Introduction to Linear and Non-Linear Programming (1973), Addison Wesley Publishing Company, Massachusetts
17. Mehta S.V., and Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
18. Meredith J.R., and Mantel Jr. S.J. Project Management: A Managerial Approach (2000), Wiley, New York
19. Morton T.E., and Pentico D. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management (1993), Wiley Publishers, New York
20. Pinedo M. Scheduling: Theory, Algorithms and Systems (1995), Prentice Hall, New Jersey
21. Pinedo M., and Chao X. Operations Scheduling with Applications in Manufacturing and Services (1999), McGraw-Hill, Singapore
22. Slowinski R. Multiobjective network scheduling with efficient use of renewable and nonrenewable resources. European Journal of Operational Research 7 (1981) 265-273
23. Soroush H.M. Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs. European Journal of Operational Research 113 (1999) 450-468
24. Soroush H.M., and Fredendall L.D. The stochastic single machine scheduling problem with earliness and tardiness costs. European Journal of Operational Research 77 (1994) 287-302
25. Speranza M.G., and Vercellis C. Hierarchical models for multi-project planning and scheduling. European Journal of Operational Research 64 (1993) 312-325
26. Trietsch D. Scheduling flights at hub airports. Transportation Research-Series B (Methodology) 27B 2 (1993) 133-150
27. Varadharajan T.K., and Rajendran C. A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs. European Journal of Operational Research 167 (2005) 772-795
28. Wu S.D., Byeon E.S., and Storer R.H. A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness. Operations Research 47 (1999) 1-12