319
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling with multi-attribute set-up times on unrelated parallel machines

, &
Pages 4839-4853 | Received 29 Sep 2014, Accepted 05 Nov 2015, Published online: 25 Nov 2015

References

  • Allahverdi, A., C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov. 2008. “A Survey of Scheduling Problems with Setup Times or Costs.” European Journal of Operational Research 187 (3): 985–1032.10.1016/j.ejor.2006.06.060
  • Al-Salem, A. 2004. “Scheduling to Minimize Makespan on Unrelated Parallel Machines with Sequence Dependent Setup Times.” Engineering Journal of the University of Qatar 17 (1): 177–187.
  • Arnaout, J. P., G. Rabadi, and R. Musa. 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.10.1007/s10845-009-0246-1
  • Chen, J. F. 2006. “Minimization of Maximum Tardiness on Unrelated Parallel Machines with Process Restrictions and Setups.” The International Journal of Advanced Manufacturing Technology 29 (5): 557–563.10.1007/s00170-005-2545-9
  • Chuang, M. C., C. J. Liao, and C. W. Chao. 2010. “Parallel Machine Scheduling with Preference of Machines.” International Journal of Production Research 48 (14): 4139–4152.10.1080/00207540902991674
  • Detti, P., C. Meloni, and M. Pranzo. 2007. “Minimizing and Balancing Setups in a Serial Production System.” International Journal of Production Research 45 (24): 5769–5788.10.1080/00207540701636306
  • Diana, R. O. M., M. F. de França Filho, S. R. de Souza, and J. F. de Almeida Vitor. 2015. “An Immune-inspired Algorithm for an Unrelated Parallel Machines’ Scheduling Problem with Sequence and Machine Dependent Setup-times for Makespan Minimisation.” Neurocomputing 163: 94–105.10.1016/j.neucom.2014.06.091
  • Fanjul-Peyro, L., and R. Ruiz. 2010. “Iterated Greedy Local Search Methods for Unrelated Parallel Machine Scheduling.” European Journal of Operational Research 207 (1): 55–69.10.1016/j.ejor.2010.03.030
  • Fleszar, K., C. Charalambous, and K. S. Hindi. 2012. “A Variable Neighborhood Descent Heuristic for the Problem of Makespan Minimisation on Unrelated Parallel Machines with Setup Times.” Journal of Intelligent Manufacturing 23 (5): 1949–1958.10.1007/s10845-011-0522-8
  • Helal, M., G. Rabadi, and A. A. Al-Salem. 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 (3): 182–192.
  • Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press.
  • Joo, C. M., and B. S. Kim. 2015. “Hybrid Genetic Algorithms with Dispatching Rules for Unrelated Parallel Machine Scheduling with Setup Time and Production Availability.” Computers & Industrial Engineering 85: 102–109.
  • Kaplan, S., and G. Rabadi. 2013. “Simulated Annealing and Metaheuristic for Randomized Priority Search Algorithms for the Aerial Refuelling Parallel Machine Scheduling Problem with Due Date-to-deadline Windows and Release Times.” Engineering Optimization 45 (1): 67–87.10.1080/0305215X.2012.658783
  • Kim, D. W., K. H. Kim, W. Jang, and F. Frank Chen. 2002. “Unrelated Parallel Machine Scheduling with Setup Times Using Simulated Annealing.” Robotics and Computer Integrated Manufacturing 18 (3–4): 223–231.10.1016/S0736-5845(02)00013-3
  • Kurz, M., and R. Askin. 2001. “Heuristic Scheduling of Parallel Machines with Sequence Dependent Set-up Times.” International Journal of Production Research 39 (16): 3747–3769.10.1080/00207540110064938
  • Lee, C. H., C. J. Liao, and C. W. Chao. 2012. “Scheduling with Multi-attribute Setup Times.” Computers & Industrial Engineering 63 (2): 494–502.
  • Liao, C. J., Y. L. Tsai, and C. W. Chao. 2011. “An Ant Colony Optimization Algorithm for Setup Coordination in a Two-stage Production System.” Applied Soft Computing 11 (8): 4521–4529.10.1016/j.asoc.2011.08.014
  • Lin, S. W., and K. C. Ying. 2014. “ABC-based Manufacturing Scheduling for Unrelated Parallel Machines with Machine-dependent and Job Sequence-dependent Setup Times.” Computers & Operations Research 51: 172–181.
  • Logendran, R., B. McDonell, and B. Smucker. 2007. “Scheduling Unrelated Parallel Machines with Sequence-dependent Setups.” Computers & Operations Research 34 (11): 3420–3438.
  • de Paula, M. R., M. G. Ravetti, G. R. Mateus, and P. M. Pardalos. 2007. “Solving Parallel Machines Scheduling Problems with Sequence-dependent Setup Times Using Variable Neighbourhood Search.” IMA, Journal of Management Mathematics 18 (2): 101–115.10.1093/imaman/dpm016
  • Rabadi, G., R. J. Moraga, and A. Al-Salem. 2006. “Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times.” Journal of Intelligent Manufacturing 17 (1): 85–97.10.1007/s10845-005-5514-0
  • Rocha, P. L., M. G. Ravetti, G. R. Mateus, and P. M. Pardalos. 2008. “Exact Algorithms for a Scheduling Problem with Unrelated Parallel Machines and Sequence and Machine-dependent Setup Times.” Computers & Operations Research 35 (4): 1250–1264.
  • Ruiz, R., and A. Allahverdi. 2007. “No-wait Flowshop with Separate Setup Times to Minimize Maximum Lateness.” The International Journal of Advanced Manufacturing Technology 35 (5–6): 551–565.10.1007/s00170-006-0726-9
  • Tang, C. S. 1990. “Scheduling Batches on Parallel Machines with Major and Minor Set-ups.” European Journal of Operational Research 46 (1): 28–37.10.1016/0377-2217(90)90295-M
  • Tavakkoli-Moghaddam, R., F. Taheri, M. Bazzazi, M. Izadi, and F. Sassani. 2009. “Design of a Genetic Algorithm for Bi-objective Unrelated Parallel Machines Scheduling with Sequence-dependent Setup Times and Precedence Constraints.” Computers & Operations Research 36 (12): 3224–3230.
  • Vallada, E., and R. A. Ruiz. 2011. “A Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times.” European Journal of Operational Research 211 (3): 612–622.10.1016/j.ejor.2011.01.011
  • Ying, K. C., Z. J. Lee, and S. W. Lin. 2012. “Makespan Minimization for Scheduling Unrelated Parallel Machines with Setup Times.” Journal of Intelligent Manufacturing 23 (5): 1795–1803.10.1007/s10845-010-0483-3

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.