1,259
Views
68
CrossRef citations to date
0
Altmetric
Articles

A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility

, , , &
Pages 2506-2522 | Received 26 May 2017, Accepted 25 Sep 2017, Published online: 19 Oct 2017

References

  • Attia, E. A., P. Duquenne, and J. M. Le-Lann. 2014. “Considering Skills Evolutions in Multi-skilled Workforce Allocation with Flexible Working Hours.” International Journal of Production Research 52 (15): 4548–4573.10.1080/00207543.2013.877613
  • Bidanda, B., P. Ariyawongrat, L. S. Needy., B. A. Norman, and W. Tharmmaphornphilas. 2005. “Human Related Issues in Manufacturing Cell Design, Implementation, and Operation: A Review and Survey.” Computers & Industrial Engineering 48 (3) : 507–523.
  • Birgin, E. G., J. E. Ferreira, and D. P. Ronconi. 2015. “List Scheduling and Beam Search Methods for the Flexible Job Shop Scheduling Problem with Sequencing Flexibility.” European Journal of Operational Research 247 (2): 421–440.10.1016/j.ejor.2015.06.023
  • Brandimarte, P. 1993. “Routing and Scheduling in a Flexible Job Shop by Tabu Search.” Annals of Operations Research 41 (3): 157–183.10.1007/BF02023073
  • Brucker, P., and R. Schlie. 1991. “Job-shop Scheduling with Multi-purpose Machines.” Computing 45 (4): 369–375.
  • Cao, X., and Z. Yang. 2011. “An Improved Genetic Algorithm for Dual-resource Constrained Flexible Job Shop Scheduling.” In International Conference on Intelligent Computation Technology & Automation, Washington, DC, March 28–29.
  • Chung, B. D., and B. S. Kim. 2016. “A Hybrid Genetic Algorithm with Two-stage Dispatching Heuristic for a Machine Scheduling Problem with Step-deteriorating Jobs and Rate-modifying Activities.” Computers & Industrial Engineering 98: 113–124.10.1016/j.cie.2016.05.028
  • Corominas, A., J. Olivella, and R. Pastor. 2010. “A Model for Assignment of a Set of Tasks When Work Performance Depends on Experience of All Tasks Involved.” International Journal of Industrial Ergonomics 126 (2): 335–340.
  • Dauzère-Pérès, S., and J. Paulli. 1997. “An Integrated Approach for Modeling and Solving the General Multiprocessor Job-shop Scheduling Problem Using Tabu Search.” Annals of Operations Research 70: 281–306.10.1023/A:1018930406487
  • Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.10.1109/4235.996017
  • Demir, Y., and S. K. İşleyen. 2014. “An Effective Genetic Algorithm for Flexible Job-shop Scheduling with Overlapping in Operations.” International Journal of Production Research 52 (13): 3905–3921.10.1080/00207543.2014.889328
  • Deng, Q. W., G. L. Gong, X. R. Gong, L. K. Zhang, W. Liu, and Q. H. Ren. 2017. “A Bee Evolutionary Guiding Non-dominated Sorting Genetic Algorithm II for Multi-objective Flexible Job-shop Scheduling.” Computational Intelligence and Neuroscience 2017 (1): 5232518.
  • Felan, J. T., and T. D. Fry. 2001. “Multi-level Heterogeneous Worker Flexibility in a Dual Resource Constrained (DRC) Job-shop.” International Journal of Production Research 39 (14): 3041–3059.10.1080/00207540110047702
  • Frutos, M., A. C. Olivera, and F. Tohmé. 2010. “A Memetic Algorithm Based on a NSGAII Scheme for the Flexible Job-shop Scheduling Problem.” Annals of Operations Research 181 (1): 745–765.10.1007/s10479-010-0751-9
  • Gao, K. Z., P. N. Suganthan, Q. K. Pan, T. J. Chua, C. S. Chong, and T. X. Cai. 2016. “An Improved Artificial Bee Colony Algorithm for Flexible Job-shop Scheduling Problem with Fuzzy Processing Time.” Expert Systems with Applications 65 (C): 52–67.10.1016/j.eswa.2016.07.046
  • Gao, K. Z., P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren. 2015. “An Effective Discrete Harmony Search Algorithm for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time.” International Journal of Production Research 53: 5896–5911.10.1080/00207543.2015.1020174
  • Gao, K. Z., P. N. Suganthan, Q. K. Pan, M. F. Tasgetiren, and A. Sadollah. 2016. “Artificial Bee Colony Algorithm for Scheduling and Rescheduling Fuzzy Flexible Job Shop Problem with New Job Insertion.” Knowledge-Based Systems 109: 1–16.10.1016/j.knosys.2016.06.014
  • Gong, M. G., L. C. Jiao, H. F. Du, and L. F. Bo. 2008. “Multiobjective Immune Algorithm with Nondominated Neighbor-based Selection.” Evolutionary Computation 16 (2): 225–255.10.1162/evco.2008.16.2.225
  • Helander, M. G. 2000. “Seven Common Reasons to Not Implement Ergonomics.” International Journal of Industrial Ergonomics 25 (1): 97–101.
  • Kacem, I., S. Hammadi, and P. Borne. 2002. “Pareto-optimality Approach for Flexible Job-shop Scheduling Problems: Hybridization of Evolutionary Algorithms and Fuzzy Logic.” Mathematics & Computers in Simulation 60(60): 245-276.
  • Lang, M., and H. Li. 2011. “Research on Dual-resource Multi-objective Flexible Job Shop Scheduling Under Uncertainty.” In International Conference on Artificial Intelligence, Management Science and Electronic Commerce, Dengleng, China, August 8–10.
  • Li, C. P., H. Y. Cui, and G. C. Wang. 2013. “The Optimization of Flexible Job-shop Scheduling Problem Based on NSGA-II.” Advanced Materials Research 651: 684–687.10.4028/www.scientific.net/AMR.651
  • Li, J. Q., and Q. K. Pan. 2012. “Chemical-reaction Optimization for Flexible Job-shop Scheduling Problems with Maintenance Activity.” Applied Soft Computing 12 (9): 2896–2912.10.1016/j.asoc.2012.04.012
  • Li, J., Q. Pan, and S. Xie. 2012. “An Effective Shuffled Frog-leaping Algorithm for Multi-objective Flexible Job Shop Scheduling Problems.” Applied Mathematics & Computation 218 (18): 9353–9371.10.1016/j.amc.2012.03.018
  • Lu, C., X. Li, L. Gao, W. Liao, and J. Yi. 2017. “An Effective Multi-objective Discrete Virus Optimization Algorithm for Flexible Job-shop Scheduling Problem with Controllable Processing times.” Computers & Industrial Engineering 104 (2017): 156–174.10.1016/j.cie.2016.12.020
  • Ma, J., Y. Lei, Z. Wang, L. Jiao, and R. Liu. 2014. “A Memetic Algorithm Based on Immune Multi-objective Optimization for Flexible Job-shop Scheduling Problems.” In IEEE Congress on Evolutionary Computation, Beijing, China, July 6-11.
  • Ma, W., Y. Zuo, J. Zeng, S. Liang, and L. Jiao. 2014. “A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems.” In IEEE Congress on Evolutionary Computation, Beijing, China, July 6-11.
  • Othman, M., G.J. Gouw, and N. Bhuiyan. 2012. “Workforce Scheduling: A New Model Incorporating Human Factors.” Journal of Industrial Engineering & Management 5 (2): 259–284.
  • Patel, Vishvas. 1997. “Scheduling in a Dual Resource Constrained System Using Genetic Algorithms [microform].” M.Sc. thesis, University of Windsor.
  • Phu-Ang, A., and A. Thammano. 2017. “Memetic Algorithm Based on Marriage in Honey Bees Optimization for Flexible Job Shop Scheduling Problem.” Memetic Computing 1–15.
  • Qiao, W. U., J. Luo, J. Y. Lin, D. Automation, and X. University. 2014. “Production Job Multi-objective Scheduling Optimization Based on Set Pair Analysis and NSGA-II.” Application Research of Computers 31 (5): 1414.
  • Rossi, A. 2014. “Flexible Job Shop Scheduling with Sequence-dependent Setup and Transportation times by Ant Colony with Reinforced Pheromone Relationships.” International Journal of Production Economics 153 (4): 253–267.10.1016/j.ijpe.2014.03.006
  • Rossi, A., and G. Dini. 2007. “Flexible Job-shop Scheduling with Routing Flexibility and Separable Setup times Using Ant Colony Optimisation Method.” Robotics and Computer-Integrated Manufacturing 23 (5): 503–516.10.1016/j.rcim.2006.06.004
  • Saeidi, S. 2016. “A Multi-objective Mathematical Model for Job Scheduling on Parallel Machines Using NSGA-II.” International Journal of Information Technology and Computer Science 8 (8): 43–49.10.5815/ijitcs
  • Wang, S., and J. Yu. 2010. “An Effective Heuristic for Flexible Job-shop Scheduling Problem with Maintenance Activities.” Computers & Industrial Engineering 59 (3): 436–447.10.1016/j.cie.2010.05.016
  • Wang, L., G. Zhou, Y. Xu, S. Wang, and M. Liu. 2012. “An Effective Artificial Bee Colony Algorithm for the Flexible Job-shop Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 60 (1–4): 303–315.10.1007/s00170-011-3610-1
  • Wirojanagud, P., E. S. Gel, J. W. Fowler, and R. Cardy. 2007. “Modelling Inherent Worker Differences for Workforce Planning.” International Journal of Production Research 45 (3): 525–553.10.1080/00207540600792242
  • Yi, W., B. Pan, and B. Pan. 2016. “Solving Flexible Job Shop Scheduling Using an Effective Memetic Algorithm.” Journal of Computer Applications in Technology 53: 157–163.
  • Yuan, Y., and H. Xu. 2013. “A Memetic Algorithm for the Multi-objective Flexible Job Shop Scheduling Problem.” In Conference on Genetic and Evolutionary Computation, Amsterdam, Netherlands, July 6–10.
  • Yuan, Y., and H. Xu. 2014. “Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms.” IEEE Transactions on Automation Science & Engineering 12 (1): 336–353.
  • Zheng, X., and L. Wang. 2016. “A Knowledge-guided Fruit Fly Optimization Algorithm for Dual Resource Constrained Flexible Job-shop Scheduling Problem.” International Journal of Production Research 18: 1–13.

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.