|
Afrati, F., Bampis, E., Chekuri, C., Karger, D., Kenyon, C., Khanna, S., Milis, I., Queyranne, M., Skutella, M., Stein, C. and Sviridenko, M. (1999), “Approximation schemes for minimizing average weighted completion time with release dates”, 32-44. Anagnostopoulos, G. C. (2002), “A Simulated Annealing Algorithm for the Unrelated Parallel Machine Scheduling Problem”, Automation Congress, 2002 Proceedings of the 5th Biannual World, 14, 115-120. Arnaout, J-P, and Rabadi, G. (2008), “Rescheduling of Unrelated Parallel Machines under Machine Breakdowns”, International Journal of Applied Management Science, 1, 75-89. Arnaout, J-P, Rabadi, G., and Musa, R. (2010), “A Two-Stage Ant Colony Optimization Algorithm to Minimize the Makespan on Unrelated Parallel Machines with Sequence-dependent Setup Times”, Journal of Intelligent Manufacturing, 21(6), 693-701. Bank, J. and Werner, F. (2001), “Heuristic algorithms for unrelated parallel-machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties”, Mathematical and Computer Modeling, 33, 363-383. Bozorgirad, M.A. and Logendran, R. (2012), “Sequence-Dependent Group Scheduling Problem on Unrelated-Parallel Machines”, Expert Systems with Applications, 39, 9021-9030. Chang, P. C., and S. H. Chen (2011), “Integrating Dominance Properties with Genetic Algorithms for Parallel Machine Scheduling Problems with Setup Times,” Applied Soft Computing Journal, 11(1), 1263-1274. Charalambous, C. and Fleszar, K. (2012), “Variable neighborhood descent for the unrelated parallel machine scheduling problem”, International Journal on Artificial Intelligence Tools, 21(4). Chen, C-L. (2008), “An iterated local search for unrelated parallel machines problem with unequal ready times”, Proceedings of the IEEE International Conference on Automation and Logistics Qingdao, China. Chen, C-L. and Chen, C-L. (2009), “Hybrid Metaheuristics for Unrelated Parallel-Machine Scheduling with Sequence-Dependent Setup Times”, International Journal of Advanced Manufacturing Technology, 43, 161-169. Chen, C.L. (2012), “Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times”, International Journal of Advanced Manufacturing Technology, 60(5-8), 693-705. Chen, J. F. (2005), “Unrelated parallel machine scheduling with secondary resource constraints”, The International Journal of Advanced Manufacturing, 26(3), 285-292. Chen, J.F. (2009), “Scheduling on unrelated parallel machines with sequence- and machine-dependent setup times and due-date constraints”, International Journal of Advanced Manufacturing Technology, 44(11-12), 1204-1212. Chen, Z. L. and Powell, W. B. (1999), “Solving parallel machine scheduling problems by column generation”, INFORMS Journal on Computing, 11, 78-94. Cheng, T.C.E. and Sin, C.C.S. (1990), “A state-of-the-art review of parallel-machine scheduling research”, European Journal of Operational Research, 47, 271-292. Chyu,C. C. and Chang,W-S. (2010), “A Competitive Evolution Strategy Memetic Algorithm for Unrelated Parallel Machine Scheduling to Minimize Total Weighted Tardiness and Flow Time”, The 40th International Conference On Computers And Industrial Engineering. Chyu, C. C. and Chang, W-S. (2010), “Pareto Evolutionary Algorithm Approach to the Bi-objective Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times”, International Journal of Advanced Manufacturing Technology, 49(4-5), 697-708. Diaz-santillan, E and Malav, C. O. (2002), “Simulated Annealing for Lot Sizing and Scheduling on Parallel Machines With Sequence-Dependent Set-up Times”. Dolgui, A., Kovalyov, M.Y. and Shchamialiova, K. (2011), “Multi-Product Lot-Sizing and Sequencing on a Single Imperfect Machine, Computational Optimization and Applications, 50(3), 465-482. Fanjul-Peyro, L. and Ruiz R. (2011), “Size-reduction heuristics for the unrelated parallel machines scheduling problem”, Computers and OperationsResearch, 38, 301-309. Gairing, M., Monien, B. and Woclaw, A. (2005), “A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines”, In: Proc. of the 32nd International Colloquium on Automata, Languages and Programming, LNCS. Gharehgozli, A. H., Tavakkoli-Moghaddam, R., and Zaerpour, N. (2009), “A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates”, 25(4), 853-859. Ghirardi, M. and Potts, C.N. (2005), “Makespan minimization for unrelated parallel machines: a recovering beam search approach”, European Journal of Operational Research, 165(2), 457-467. Grigoriev, A., Sviridenko, M. and Uetz, M. (2005), “Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times”, In Proceedings of IPCO, 182-195. Hartnack, T. (2008), “Approximation schemes for scheduling on unrelated parallel machines”. Helal, M., Rabadi, G. and Al-Salem A. (2006), “A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times”, International Journal of Operations Research, 3, 182-192. Hung, Y.F. , Huang, C.C. and Yeh, Y. (2013), “Real-time Capacity Requirement Planning for MTO Manufacturing with Variable Time-Window Orders”, Computer and Industrial Engineering, 64, 641-652. Hung, Y.F. , Lin, J.S. and Lai, C.H. (2013), “Optimization Approaches for Single Machine Throughput Maximization Scheduling”, Technical report, Department of Industrial Engineering and Engineering Management, National Tsing Hua University. Jansen, K. and Porkolab, L. (1999), “Improved approximation schemes for scheduling unrelated parallel machines”, Proceedings of the 31st Annual ACM Symposium on the Theory of Computing, 408-417. Kampke, E.H., Arroyo, J.E.C., and Santos, A.G. (2010), “Iterated local search with path relinking for solving parallel machines scheduling problem with resource-assignable sequence dependent setup times”, In Proceedings of the 10th European Conference on Evolutionary Computation in Combinatorial Optimisation, Istanbul, Turkey, 107-118. Keha, A.B., Khowala, K., and Fowler J.W. (2009), “Mixed integer programming formulations for single machine scheduling problems”, Computer and Industrial Engineering, 56, 357-367. Keskinturk, T., Yildirim, M. B., and Barut, M. (2012), “An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times”, Computer and Operations Research, 39, 1225-1235. Koulamas, C. (1994), “The Total Tardiness Problem: Review and Extensions”, Operations Research, 42(6), 1025-1041. Lasserre, J.B. and Queyranne, M. (1992), “Generic scheduling polyhedral and a new mixed-integer formulation for single-machine scheduling”, In Proceedings of the Second IPCO Conference, Pittsburgh, Carnegie-Mellon University, 136-149. Lawler, E.L., Lestra, J.K., Rinnooy Kan A.H.G. and Shmoys, D.B. (1993), “Chapter 9 Sequencing and scheduling: Algorithms and complexity” Handbooks in Operations Research and Management Science, 4, 445-522. Lenstra, J.K., Shmoys, D.B. and Tardos, É. (1990), “Approximation algorithms for scheduling unrelated parallel machines”, Mathematical Programming, 46, 259-271. Liaw, C.F., Lin, Y.K., Cheng, C.Y. and Chen, M.C. (2003), “Scheduling unrelated parallel machines to minimize total weighted tardiness”, Computers and Operation Research, 30, 1777-1789. Lin, S.W., Lu, C.C and Ying, K.C. (2011), “Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints”, International Journal of Advanced Manufacturing Technology, 53(1-4), 353-361. Lin, Y., Fowler, J.W. and Pfund, M.E. (2012), “Multiple-Objective Heuristics for Scheduling Unrelated Parallel Machines”, European Journal of Operational Research, doi: http://dx.doi.org/10.1016/j.ejor. 2012.10.008. Lin, Y.K., Pfund, M.E. and Fowler, J.W. (2011), “Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems”, Computers and Operations Research, 38(6) ,901-916. Logendran, R., McDowell, B. and Smucker, B. (2007), “Scheduling unrelated parallel machines with sequence-dependent setups”, Computers and Operations Research, 34, 3420-3438. Logendran, R. and Subur, F. (2003), “Unrelated parallel machine scheduling with job splitting”, IIE Transactions, 36(4), 359-372. Martello, S., Soumis, F. and Toth, P. (1996), “Exact and approximation algorithms for makespan minimization on unrelated parallel machines”, Discrete Applied Mathematics, 75, 169-188. Mateus, G., Ravetti, M.G., Souza, M. and Valeriano, T. (2010), “Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration” Journal of Scheduling, 13, 245-259. Miller, C. E., Tucker, A. W. and Zemlin, R. A. (1960), “Integer programming formulation of traveling salesman problems”, Journal of the ACM, 7, 326-329. Mokotoff, E. and Chretienne, P. (2002), “A Cutting Plane Algorithm for the Unrelated Parallel Machine Scheduling Problem”, European Journal of Operational Research, 141(3), 515-525. Mokotoff, E. and Jimeno, J. L. (2002), “Heuristics Based on Partial Enumeration for the Unrelated Parallel Processor Scheduling Problem”, Annals of Operations Research, 117(1-4), 133-150. Monch, L. (2008), “Heuristics to Minimize Total Weighted Tardiness of Jobs on Unrelated Parallel Machines”, IEEE Conference on Automation Science and Engineering, 572-577. M¨uller, F. M., Camozzato, M. M. and Ara´ujo, O. C. B. (2001), “Neighbourhood Constraint for a Tabu Search Algorithm to Schedule Jobs on Unrelated Parallel Machines”, MIC’2001 - 4th Metaheuristics International Conference, 551-555. Nait Tahar, D., Yalaoui, F., Chu, C. and Amodeo, L. (2006), “A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent set-up times”, International Journal of Production Economics, 99, 63-73. Panwalkar S. S., Dudek R. A. and Smith M. L. (1973), “Sequencing research and the industrial scheduling problem”, Symposium on the Theory of Scheduling and its Applications, 29В-38, New York, USA, Springer. Paolo, S. (1996), “Scheduling jobs on several machines with the job Splitting property”, Operations Research, 44(4), 617-628. Paula, M. R. D., Ravetti, M. G., Mateus, G. R. and Pardalos, P. M. (2007), “Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search,” IMA Journal of Management Mathematics, (18)2, 101-115. Pearn, W. L., Yang, M. H., Chung, S. H. and Huang, J. Y. (2002), “Minimizing the maximum completion time for the wafer probing scheduling problem”, llE Transactions, 34(2), 211-220. Pessan, C., Bouquard, J.L. and Néron, E. (2007), “An Unrelated Parallel Machines Model For Production Resetting Optimization”, International Conference on Service Systems and Service Management IEEE, Vol 2, ISBN: 1-4244-0450-9, 1178-1182. Peyro, L. F. and Ruiz, R. (2010), “Iterated greedy local search methods for unrelated parallel machine scheduling”, European Journal of Operational Research, 207, 55-69. Pfund, M., Fowlwr, J. W. and Gupta, J. N. D. (2004), “A Survey of Algorithms for Single Machine and Multi-Objective Unrelated Parallel-Machine Deterministic Scheduling Problems,” Journal of the Chinese Institute of Industrial Engineers, 21(3), 230-241. Philips, C., Stein, C. and Wein, J. (1995), “Minimizing average completion time in the presence of release dates”, In Proceedings of the 4th Workshop on Algorithms and Data Structures, vol. 955 of Lecture Notes in Computer Science, 86-97. Piersma, N. and Dijk, W.Van, (1996), “A Local Search Heuristic for Unrelated Parallel Ma-chine Scheduling with Efficient Neighborhood Search”, Mathematical Computer Modelling, 24(9), 11-19. Pinedo, M. L. (2012), “Scheduling: Theory, Algorithms, and Systems”, 4-th ed., ISBN-13: 978-1461419860, p.16. Plateau, M-C and Rios-Solis, Y. A. (2010), “Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations”, European Journal of Operational Research, 201, 729-736. Potts, C. N. (1985), “Analysis of a Linear Programming Heuristic for Scheduling Unrelated Parallel Machines,” Discrete Applied Mathematics, 10(2), 155-164. Rabadi, G., Mollaghasemi, M. and Anagnostopoulos, G. C. (2004), “A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time”, Computers and Operations Research, 31(10), 1727-1751. Rabadi, G., Moraga, R. and Al-Salem, A. (2006), “Heuristics for the unrelated parallel machine scheduling problem with setup times”, Journal of Intelligent Manufacturing, 17, 85-97. Randall, P. A. and Kurz, M. E. (2007), "Effectiveness of Adaptive Crossover Procedures for a Genetic Algorithm to Schedule Unrelated Parallel Machines with Setups", International Journal of Operations Research, 4(1), 1-10. Ravetti, M. G., Mateus, G. R. and Rocha, P. L. (2007), “A scheduling problem with unrelated parallel machines and sequence dependent setups”, International Journal of Operational Research, 2(4). Ravetti, M. G., Rocha, P. L. and Mateus, G. R. (2008), “Exact Algorithms for a Scheduling Problem with Unrelated Parallel Machines and Sequence and Machine-Dependent Setup Times”, Computers and Operations Research, 35(4), 1250-1264. Richard, P. and Proust, C. (2000), "Maximizing benefits in short-term planning in bottle-glass industry", International Journal of Production Economics, 64(1-3), 11-19. Rodríguez, F. J., García-Martínez, C., Blum, C. and Lozano, M. (2012), “An Artificial Bee Colony Algorithm for the Unrelated Parallel Machines Scheduling Problem”, Lecture Notes in Computer Science, 7492, 143-152. Ruiz, R. and St¨utzle, T. (2008), “An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives”, European Journal of Operational Research, 187(3),1143-1159. Sarıçiçek, İ. and Çelik, C. (2011), "Two Meta-Heuristics For Parallel Machine Scheduling with Job Splitting To Minimize Total Tardiness", Applied Mathematical Modelling, 35, 4117-4126. Schulz, A. S. and Skutella, M. (2002), “Scheduling unrelated machines by randomized rounding”, SIAM Journal on Discrete Mathematics, 15(4), 450-469. Shim, S. O. and Kim, Y. D. (2006), “A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property”, Computers and Operations Research, 35(3), 863-875. Shim, S.O. and Kim, Y.D. (2007), “Minimizing Total Tardiness in an Unrelated Parallel Machine Scheduling Problem”, Journal of the Operational Research Society, 58, 346-354. Srivastava, B. (1997), “An effective heuristic for minimizing makespan on unrelated parallel machines”, Journal of the Operational Research Society, 49, 886-894. Suresh, V. and Chaudhuri, D. (1994), “Minimizing maximum tardiness for unrelated parallel machines” International Journal of Production Economics, 34, 223-229. Suresh, V. and Chaudhuri, D (1996), “Bicriteria Scheduling Problem for Unrelated Parallel Machines”, Computers and Operations Research, 30(1), 77-82. Tamaki, H., Hasegawa, Y., Kozasa, J. and Araki, M. (1993), “Application of search methods to scheduling problem in plastics forming plant: a binary representation approach”, Proceedings of the 32nd IEEE Conference on Decision and Control, 4, 3845-3850. Tavakkoli-Moghaddam, R., Aramon-Bajestani, M. (2009), “A novel B and B algorithm for a unrelated parallel machine scheduling problem to minimize the total weighted tardiness”, International Journal of Engineering, 22(3), 269-286. Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M. and Sassani, F. (2009), “Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints,” Computers and Operations Research, 36, 3224-3230. Vallada, E., and Ruiz, R. (2011), “A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times”, European Journal of Operational Research, 211, 612-622. Vredeveld, T. and Hurkens, C. (2002), “Experimental comparison of approximation algorithms for scheduling unrelated parallel machines”, Informs Journal on Computing, 14(2), 175-189. Wagner, H. M. (1959), “An integer programming model for machine scheduling”, Naval Research Logistics Quarterly, 6, 131-140. Weng, M. X., Lu, J. and Ren, H. (2001), “Unrelated Parallel Machine Scheduling with Setup Consideration and a Total Weighted Completion Time Objective”, International Journal of Production Economics, Vol. 70(3), 215-226. Xi, Y. and Jang, J. (2012), “Scheduling jobs on identical parallel machines with unequal future ready time and sequence dependent setup An experimental study”, International Journal of Production Economics, 137(1), 1-10. Yalaoui, F. and Chu, C. (2003), “An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times,” IIE Transactions, 35(2), 183-190. Ying, K. C., Lee, Z. J. and Lin, S. W. (2012), “Makespan minimization for scheduling unrelated parallel machines with setup times”, Journal of Intelligent Manufacturing, 23, 1795-1803. Zandieh, M., Fatemi Ghomi, S.M.T. and Moattar Husseini, S.M. (2006), “An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times”, Journal of Applied Mathematics and Computing, 180, 111-127. Zhang, Z., Zheng, L., Li, N., Wang, W., Zhong, S. and Hu, K. (2012), “Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning”, Computers and Operations Research, 39(7), 1351-1324. Zhou, H., Li, Z. and Wu, X. (2007), “A scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization”, Proceedings of the IEEE International Conference on Automation and Logistics, 132-136. Zhu, X.Y. and Wilhelm W.E. (2006), “Scheduling and lot sizing with sequence-dependent setup: a literature review”, IIE Transactions, 38(11), 987-1007.
|