Operations scheduling with multiple resources and transportation considerations

International Journal of Production Research

Volumn 51, Issue 23-24, 2013, Pages 7071-7090

  Lee, Kangbok ^a   Lei, Lei ^a   Pinedo, Michael ^b   Wang, Shengbin ^a  

^a RUTGERS BUSINESS SCHOOL   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Complexity analysis; Non renewable resource; Operations scheduling; Polynomial time algorithms; Renewable resource; Tardiness penalty

Indexed keywords

COMPLEXITY ANALYSIS; NON-RENEWABLE RESOURCE; OPERATIONS SCHEDULING; POLYNOMIAL-TIME ALGORITHMS; RENEWABLE RESOURCE; TARDINESS PENALTIES;

HEURISTIC METHODS; MEDICAL PROBLEMS; POLYNOMIAL APPROXIMATION;

SCHEDULING;

EID: 84890566327     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.781283     Document Type: Review

References (61)

1. Afshar, A., and A. Haghani. 2012. "Modeling Integrated Supply Chain Logistics in Real-time Large-scale Disaster Relief Operations." Socio-Economic Planning Sciences 46 (4): 327-338.
2. Ahuja, R. K., K. Mehlhorn, J. Orlin, and R. E. Tarjan. 1990. "Faster Algorithms for the Shortest Path Problem." Journal of the ACM 37 (2): 213-223. (Pubitemid 20696133)
3. Ait-Kadia, D., J.-B. Menye, and H. Kane. 2011. "Resources Assignment Model in Maintenance Activities Scheduling." International Journal of Production Research 49 (22): 6677-6689.
4. Alfieri, A., and P. Brandimarte. 1997. "Job Shop Scheduling with Delay-Renewable Resources: A Comparison of Decomposition Strategies." International Journal of Production Research 35 (7): 1807-1823. (Pubitemid 127549697)
5. Assaf, S. A., and S. Al-Hejji. 2006. "Causes of Delay in Large Construction Projects." International Journal of Project Management 24 (4): 349-357.
6. Bachlaus, M., M. K. Tiwarib, and F. T. S. Chan. 2009. "Multi-objective Resource Assignment Problem in a Product-Driven Supply Chain Using a Taguchi-based DNA Algorithm." International Journal of Production Research 47 (9): 2345-2371.
7. Balcik, B., and B. M. Beamon. 2008. "Facility Location in Humanitarian Relief." International Journal of Logistics: Research and Applications 11 (2): 101-121.
8. Balcik, B., B. M. Beamon, and K. Smilowitz. 2008. "Last Mile Distribution in Humanitarian Relief." Journal of Intelligent Transportation Systems 12 (2): 51-63. (Pubitemid 352006490)
9. Balcik, B., B. M. Beamon, C. C. Krejci, K. M. Muramatsu, and M. Ramirez. 2010. "Coordination in Humanitarian Relief Chains: Practices, Challenges and Opportunities." International Journal of Production Economics 126 (1): 22-34.
10. Ballestin, F., and N. Trautmann. 2008. "An Iterated-local-search Heuristic for the Resource-constrained Weighted Earliness-Tardiness Project Scheduling Problem." International Journal of Production Research 46 (22): 6231-6249.
11. Bottcher, J., A. Drexl, R. Kolisch, and F. Salewski. 1999. "Project Scheduling under Partially Renewable Resource Constraints." Management Science 45 (4): 543-559.
12. Brenner, U. 2008. "A Faster Polynomial Algorithm for the Unbalanced Hitchcock Transportation Problem." Operations Research Letters 36 (4): 408-413.
13. Brucker, P., and A. Kramer. 1996. "Polynomial Algorithms for Resource-constrained and Multiprocessor Task Scheduling Problems." European Journal of Operational Research 90 (2): 214-226. (Pubitemid 126652210)
14. Brucker, P., A. Drexl, R. Möhring, K. Neumann, and E. Pesch. 1999. "Resource-Constrained Project Scheduling: Notation, Classification, Models, and Methods." European Journal of Operational Research 112 (1): 3-41.
15. Campbell, A. M., D. Vandenbussche, and W. Hermann. 2008. "Routing for Relief Efforts." Transportation Science 42 (2): 127-145.
16. Can, A., and G. Ulusoy. 2010. Multi-Project Scheduling with 2-Stage Decomposition. Technical Report. Sabanci University. ID: SU-FENS-2011/0010.
17. Caunhye, A., X. Nie, and S. Pokharel. 2012. "Optimization Models in Emergency Logistics: A Literature Review." Socio-Economic Planning Sciences 46 (1): 4-13.
18. Celano, G., A. Costa, and S. Fichera. 2008. "Scheduling of Unrelated Parallel Manufacturing Cells with Limited Human Resources." International Journal of Production Research 46 (2): 405-427. (Pubitemid 350136916)
19. Chan, F. T. S., T. C. Wong, and L. Y. Chan. 2006. "Flexible Job-shop Scheduling Problem under Resource Constraints." International Journal of Production Research 44 (11): 2071-2089.
20. Changfeng, Y., Z. Dinghua, P. Wenli, and B. Kun. 2006. "Research on Resources Optimization Deployment Model and Algorithm for Collaborative Manufacturing Process." International Journal of Production Research 44 (16): 3279-3301. (Pubitemid 43898324)
21. Debels, D., and M. Vanhoucke. 2007. "A Decomposition-based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem." Operations Research 55 (3): 457-469. (Pubitemid 351159503)
22. Deblaere, F., E. Demeulemeester, W. Herroelen, and S. Van de Vonder. 2007. "Robust Resource Allocation Decisions in Resource- Constrained Projects." Decision Sciences 38 (1): 5-37.
23. Deblaere, F., E. Demeulemeester, and W. Herroelen. 2011a. "Reactive Scheduling in the Multi-Mode RCPSP." Computers and Operations Research 38 (1): 63-74.
24. Deblaere, F., E. Demeulemeester, and W. Herroelen. 2011b. "Proactive Policies for the Stochastic Resource-Constrained Project Scheduling Problem." European Journal of Operational Research 214 (2): 308-316.
25. Depuy, G. W., and G. E. Whitehouse. 2001. "A Simple and Effective Heuristic for the Resource Constrained Project-Scheduling Problem." International Journal of Production Research 39 (14): 3275-3287. (Pubitemid 35165542)
26. Eckstein, A. L. H., and T. R. Rohleder. 1998. "Incorporating Human Resources in Group Technology/Cellular Manufacturing." International Journal of Production Research 36 (5): 1199-1222. (Pubitemid 128553195)
27. Fenton, G. 2003. "Coordination in the Great Lakes." Forced Migration Review, September, 23-24.
28. Gagnon, M., G. D'Avignona, and F. Boctor. 2009. An Algorithm for the MRCPS Problem with Renewal and Non-Renewal Resource Types. Quebec: Faculty of Business Administration, Laval University.
29. Haghani, A., and S. C. Oh. 1996. "Formulation and Solution of a Multi-commodity, Multi-modal Network Flow Model for Disaster Relief Operations." Transportation Research Part A: Policy and Practice 30 (3): 231-250. (Pubitemid 126404265)
30. Hartmann, S., and D. Briskorn. 2010. "A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem." European Journal of Operational Research 207 (1): 1-14.
31. Huang, M., K. Smilowitz, and B. Balcik. 2012. "Models for Relief Routing: Equity, Efficiency and Efficacy." Transportation Research Part E 48 (1): 2-18.
32. Hwang, N.-C., and K. Kogan. 2003. "Dynamic Approach to Human Resources Planning for Major Professional Companies with a Peak-Wise Demand." International Journal of Production Research 41 (6): 1255-1271.
33. Karsu, O., and M. Azizoglu. 2012. "The Multi-Resource Agent Bottleneck Generalized Assignment Problem." International Journal of Production Research 50 (2): 309-324.
34. Klein, R. 2000. "Project Scheduling with Time-varying Resource Constraints." International Journal of Production Research 38 (16): 3937-3952. (Pubitemid 35401939)
35. Lee, C.-Y., and L. Lei. 2001. "Multiple-Project Scheduling with Controllable Project Duration and Hard Resource Constraint: Some Solvable Cases." Annals of Operations Research 102 (1-4): 287-307.
36. Lee, Y. H., and M. Pinedo. 1997. "Scheduling Jobs on Parallel Machines with Sequence Dependent Setup Times." European Journal of Operational Research 100 (3): 464-474. (Pubitemid 127392370)
37. Leus, R., and W. Herroelen. 2004. "Stability and Resource Allocation in Project Planning." IIE Transactions 36 (7): 667-682.
38. Mazzola, J., and A. Neebe. 1986. "Resource-Constrained Assignment Scheduling." Operations Research 34 (4): 560-572.
39. Mingozzi, A., M. A. Boschetti, S. Ricciardelli, and L. Bianco. 1999. "A Set Partitioning Approach to the Crew-Scheduling Problem." Operations Research 47 (6): 873-888. (Pubitemid 30594274)
40. Mokhtari, H., I. N. K. Abadia, and A. Cheraghalikhani. 2011. "A Multi-Objective Flow Shop Scheduling with Resource-Dependent Processing Times: Trade-Off between Makespan and Cost of Resources." International Journal of Production Research 49 (19): 5851-5875.
41. Moon, C., J. S. Kim, and M. Gen. 2004. "Advanced Planning and Scheduling Based on Precedence and Resource Constraints for E-Plant Chains." International Journal of Production Research 42 (15): 2941-2955.
42. Munkres, J. 1957. "Algorithms for the Assignment and Transportation Problems." Journal of the Society of Industrial and Applied Mathematics 5 (1): 32-38.
43. Nolz, P. C., F. Semet, and K. F. Doerner. 2011. "Risk Approaches for Delivering Disaster Relief Supplies." OR Spectrum 33 (3): 543-569.
44. Nudtasomboon, N., and S. Randhawa. 1997. "Resource-Constrained Project Scheduling with Renewable and Non-Renewable Resources and Time-Resource Tradeoffs." Computers & Industrial Engineering 32 (1): 227-242. (Pubitemid 127422482)
45. Onwubolu, G. C., and M. Mutingi. 2001. "Optimizing the Multiple Constrained Resources Product Mix Problem Using Genetic Algorithms." International Journal of Production Research 39 (9): 1897-1910. (Pubitemid 35165598)
46. Ozdamar, L., E. Ekinci, and B. Kucukyazici. 2004. "Emergency Logistics Planning in Natural Disasters." Annals of Operations Research 129 (1-4): 217-245. (Pubitemid 38892383)
47. Rajkumar, M., P. Asokan, N. Anilkumar, and T. Page. 2011. "A GRASP Algorithm for Flexible Job-Shop Scheduling Problem with Limited Resource Constraints." International Journal of Production Research 49 (8): 2409-2423.
48. Ranjbar, M., B. D. Reyck, and F. Kianfar. 2009. "A Hybrid Scatter Search for the Discrete Time/Resource Trade-Off Problem in Project Scheduling." European Journal of Operational Research 193 (1): 35-48.
49. Robinson, K. R., and S. A. Moses. 2006. "Effect of Granularity of Resource Availability on the Accuracy of Due Date Assignment." International Journal of Production Research 44 (24): 5391-5414. (Pubitemid 44826004)
50. Schirmer, A. 2001. "Resource-Constrained Project Scheduling: An Evaluation of Adaptive Control Schemes for Parameterized Sampling Heuristics." International Journal of Production Research 39 (7): 1343-1365. (Pubitemid 35165622)
51. Sheu, J.-B. 2007. "A Coordinated Reverse Logistics System for Regional Management of Multi-Source Hazardous Wastes." Computers & Operations Research 34 (5): 1442-1462. (Pubitemid 44442597)
52. Sheu, C., L. J. Krajewski, and G. Cai. 2012. "A Heuristic for Designing Manufacturing Focus Units with Resource Considerations." International Journal of Production Research 50 (6): 1608-1623.
53. Simons, J. V., Jr., M. D. Stephens, and W. P. Simpson, III. 1999. "Simultaneous versus Sequential Scheduling of Multiple Resources Which Constrain System Throughput." International Journal of Production Research 37 (1): 21-33.
54. Tormos, P., and A. Lova. 2003. "An Efficient Multi-Pass Heuristic for Project Scheduling with Constrained Resources." International Journal of Production Research 41 (5): 1071-1086.
55. Van de Vonder, S., E. Demeulemeester, W. Herroelen, and R. Leus. 2006. "The Trade-Off between Stability and Makespan in Resource-Constrained Project Scheduling." International Journal of Production Research 44 (2): 215-236. (Pubitemid 43000404)
56. Vanhoucke, M., E. Demeulemeester, and W. Herroelen. 2001a. "An Exact Procedure for the Resource-Constrained Weighted Earliness- Tardiness Project Scheduling Problem." Annals of Operations Research 102 (1-4): 179-196.
57. Vanhoucke, M., E. Demeulemeester, and W. Herroelen. 2001b. "On Maximizing the Net Present Value of a Project under Renewable Resource Constraints." Management Science 47 (8): 1113-1121. (Pubitemid 34192809)
58. Wong, C. S., F. T. S. Chan, and S. H. Chung. 2012. "A Joint Production Scheduling Approach Considering Multiple Resources and Preventive Maintenance Tasks." International Journal of Production Research 51 (3): 883-896.
59. Wright, P., M. Liberatore, and R. Nydick. 2006. "A Survey of Operations Research Models and Applications in Homeland Security." Interfaces 36 (6): 514-529. (Pubitemid 44905061)
60. Yi, W., and A. Kumar. 2007. "Ant Colony Optimization for Disaster Relief Operations." Transportation Research Part E: Logistics and Transportation Review 43 (6): 660-672. (Pubitemid 47371970)
61. Yuan, Y., and D. Wang. 2009. "Path Selection Model and Algorithm for Emergency Logistics Management." Computers & Industrial Engineering 56 (3): 1081-1094.