A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

References

• Ahmadizar, F., and M. H. Farahani. 2012. “A Novel Hybrid Genetic Algorithm for the Open Shop Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 62 (5–8): 775–787. doi:10.1007/s00170-011-3825-1.
   Web of Science ®Google Scholar
• Alidaee, B., and N. K. Womer. 1999. “Scheduling with Time Dependent Processing Times: Review and Extensions.” Journal of the Operational Research Society 50 (7): 711–720. doi:10.1057/palgrave.jors.2600740.
   Web of Science ®Google Scholar
• Back, T., D. Fogel, and Z. Michalawecz. 1997. Handbook of Evolutionary Computation. Oxford: Oxford University Press.
   Google Scholar
• Badiru, A. B. 1992. “Computational Survey of Univariate and Multivariate Learning Curve Models.” IEEE Transactions on Engineering Management 39 (2): 176–188. doi:10.1109/17.141275.
   Web of Science ®Google Scholar
• Bai, J., M.-Z. Wang, and J.-B. Wang. 2012. “Single Machine Scheduling with a General Exponential Learning Effect.” Applied Mathematical Modelling 36 (2): 829–835. doi:10.1016/j.apm.2011.07.002.
   Web of Science ®Google Scholar
• Baker, K. R., and G. D. Scudder. 1990. “Sequencing with Earliness and Tardiness Penalties: A Review.” Operations Research 38 (1): 22–36. doi:10.1287/opre.38.1.22.
   Web of Science ®Google Scholar
• Behnamian, J., S. M. T. Fatemi Ghomi, and M. Zandieh. 2009. “A Multi-Phase Covering Pareto-Optimal Front Method to Multi-Objective Scheduling in A Realistic Hybrid flowshop Using A Hybrid Metaheuristic.” Expert Systems with Applications 36 (8): 11057–11069. doi:10.1016/j.eswa.2009.02.080.
   Web of Science ®Google Scholar
• Biskup, D. 1999. “Single-Machine Scheduling with Learning Considerations.” European Journal of Operational Research 115 (1): 173–178. doi:10.1016/S0377-2217(98)00246-X.
   Web of Science ®Google Scholar
• Biskup, D. 2008. “A State-Of-The-Art Review on Scheduling with Learning Effects.” European Journal of Operational Research 188 (2): 315–329. doi:10.1016/j.ejor.2007.05.040.
   Web of Science ®Google Scholar
• Browne, S., and U. Yechiali. 1990. “Scheduling Deteriorating Jobs on a Single Processor.” Operations Research 38 (3): 495–498. doi:10.1287/opre.38.3.495.
   Web of Science ®Google Scholar
• Chen, B., and T. I. Matis. 2013. “A Flexible Dispatching Rule for Minimizing Tardiness in Job Shop Scheduling.” International Journal of Production Economics 141 (1): 360–365. doi:10.1016/j.ijpe.2012.08.019.
   Web of Science ®Google Scholar
• Cheng, T. C. E., Q. Ding, and B. M. Lin. 2004. “A Concise Survey of Scheduling with Time-Dependent Processing Times.” European Journal of Operational Research 152 (1): 1–13. doi:10.1016/s0377-2217(02)00909-8.
   Web of Science ®Google Scholar
• Cheng, T. C. E., W.-H. Kuo, and D.-L. Yang. 2013. “Scheduling with a Position-Weighted Learning Effect Based on Sum-Of-Logarithm-Processing-Times and Job Position.” Information Sciences 221: 490–500. doi:10.1016/j.ins.2012.09.001.
   Web of Science ®Google Scholar
• Cheng, T. C. E., and G. Wang. 2000. “Single Machine Scheduling with Learning Effect Considerations.” Annals of Operations Research 98 (1/4): 273–290. doi:10.1023/a:1019216726076.
   Web of Science ®Google Scholar
• Eren, T., and E. Güner. 2007. “Minimizing Total Tardiness in a Scheduling Problem with a Learning Effect.” Applied Mathematical Modelling 31 (7): 1351–1361. doi:10.1016/j.apm.2006.03.030.
   Web of Science ®Google Scholar
• Essafi, I., Y. Mati, and S. D. Pérès. 2008. “A Genetic Local Search Algorithm for Minimizing Total Weighted Tardiness in the Job-Shop Scheduling Problem.” Computers & Operations Research 35 (8): 2599–2616. doi:10.1016/j.cor.2006.12.019.
   Web of Science ®Google Scholar
• Farahani, M. H., and L. Hosseini. 2013. “Minimizing Cycle Time in Single Machine Scheduling with Start Time-Dependent Processing Times.” The International Journal of Advanced Manufacturing Technology 64 (9–12): 1479–1486. doi:10.1007/s00170-012-4116-1.
   Web of Science ®Google Scholar
• Gen, M., and R. Cheng. 2000. Genetic Algorithms and Engineering Optimization. New York: John Wiley & Sons.
   Google Scholar
• Ghodratnama, A., M. Rabbani, R. Tavakkoli-Moghaddam, and A. Baboli. 2010. “Solving a Single-Machine Scheduling Problem with Maintenance, Job Deterioration and Learning Effect by Simulated Annealing.” Journal of Manufacturing Systems 29 (1): 1–9. doi:10.1016/j.jmsy.2010.06.004.
   Web of Science ®Google Scholar
• Guo, Q., and L. Tang. 2015. “An Improved Scatter Search Algorithm for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence-Dependent Setup Times.” Applied Soft Computing 29: 184–195. doi:10.1016/j.asoc.2014.12.030.
   Web of Science ®Google Scholar
• Gupta, J. N. D., and S. K. Gupta. 1988. “Single Facility Scheduling with Nonlinear Processing Times.” Computers & Industrial Engineering 14 (4): 387–393. doi:10.1016/0360-8352(88)90041-1.
   Web of Science ®Google Scholar
• Heizer, J., and B. Render. 2001. Operations Management. Upper Saddle River, NJ: Prentice-Hall.
   Google Scholar
• Hosseini, N., and R. Tavakkoli-Moghaddam. 2013. “Two Meta-Heuristics for Solving a New Two Machine Flowshop Scheduling Problem with the Learning Effect and Dynamic Arrivals.” The International Journal of Advanced Manufacturing Technology 65 (5–8): 771–786. doi:10.1007/s00170-012-4216-y.
   Web of Science ®Google Scholar
• Koulamas, C. 1994. “The Total Tardiness Problem: Review and Extensions.” Operations Research 42 (6): 1025–1041. doi:10.1287/opre.42.6.1025.
   Web of Science ®Google Scholar
• Koulamas, C. 2010. “The Single-Machine Total Tardiness Scheduling Problem: Review and Extensions.” European Journal of Operational Research 202 (1): 1–7. doi:10.1016/j.ejor.2009.04.007.
   Web of Science ®Google Scholar
• Koulamas, C., and G. J. Kyparisis. 2007. “Single-Machine and Two-Machine flowshop Scheduling with General Learning Functions.” European Journal of Operational Research 178 (2): 402–407. doi:10.1016/j.ejor.2006.01.030.
   Web of Science ®Google Scholar
• Lee, W.-C. 2014. “Single-Machine Scheduling with Past-Sequence-Dependent Setup Times and General Effects of Deterioration and Learning.” Optimization Letters 8 (1): 135–144. doi:10.1007/s11590-012-0481-9.
   Web of Science ®Google Scholar
• Lee, W.-C., and Z.-S. Lu. 2012. “Group Scheduling with Deteriorating Jobs to Minimize the Total Weighted Number of Late Jobs.” Applied Mathematics and Computation 218 (17): 8750–8757. doi:10.1016/j.amc.2012.02.033.
   Web of Science ®Google Scholar
• Lee, W.-C., C.-C. Wu, and P.-H. Hsu. 2010. “A Single-Machine Learning Effect Scheduling Problem with Release Times.” Omega 38 (1–2): 3–11. doi:10.1016/j.omega.2009.01.001.
   Web of Science ®Google Scholar
• Li, D.-C., and P.-H. Hsu. 2012. “Solving a Two-Agent Single-Machine Scheduling Problem considering Learning Effect.” Computers & Operations Research 39 (7): 1644–1651. doi:10.1016/j.cor.2011.09.018.
   Web of Science ®Google Scholar
• Li, S., C. T. Ng, and J. Yuan. 2011. “Scheduling Deteriorating Jobs with CON/SLK Due Date Assignment on a Single Machine.” International Journal of Production Economics 131 (2): 747–751. doi:10.1016/j.ijpe.2011.02.029.
   Web of Science ®Google Scholar
• Low, C., and W.-Y. Lin. 2013. “Some Scheduling Problems with Time-Dependent Learning Effect and Deteriorating Jobs.” Applied Mathematical Modelling 37 (20–21): 8865–8875. doi:10.1016/j.apm.2013.04.008.
   Web of Science ®Google Scholar
• Mahdavi, I., M. M. Paydar, M. Solimanpur, and A. Heidarzade. 2009. “Genetic Algorithm Approach for Solving a Cell Formation Problem in Cellular Manufacturing.” Expert Systems with Applications 36 (3): 6598–6604. doi:10.1016/j.eswa.2008.07.054.
   Web of Science ®Google Scholar
• Naama, B., H. Bouzeboudja, M. Lahdeb, and Y. Ramdani. 2013. “A Hybrid Tabu Search and Algorithm Genetic for Solving the Economic Dispatch Problem.” Leonardo Journal of Sciences 12 (22): 29–36.
   Google Scholar
• Niu, Q., T. Zhou, and L. Wang. 2010. “A Hybrid Particle Swarm Optimization for Parallel Machine Total Tardiness Scheduling.” The International Journal of Advanced Manufacturing Technology 49 (5–8): 723–739. doi:10.1007/s00170-009-2426-8.
   Web of Science ®Google Scholar
• Ross, P. J. 1996. Taguchi Techniques for Quality Engineering. Columbus, OH: McGraw-Hill International Editions.
   Google Scholar
• Roy, R. K. 2010. A Primer on the Taguchi Method. Dearborn, MI: Society of Manufacturing Engineers.
   Google Scholar
• Rudek, R. 2011. “Computational Complexity and Solution Algorithms for flowshop Scheduling Problems with the Learning Effect.” Computers & Industrial Engineering 61 (1): 20–31. doi:10.1016/j.cie.2011.02.005.
   Web of Science ®Google Scholar
• Subramanian, A., M. Battarra, and C. N. Potts. 2014. “An Iterated Local Search Heuristic for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence-Dependent Setup Times.” International Journal of Production Research 52 (9): 2729–2742. doi:10.1080/00207543.2014.883472.
   Web of Science ®Google Scholar
• Sun, L.-H., L.-Y. Sun, M.-Z. Wang, and J.-B. Wang. 2012. “Flow Shop Makespan Minimization Scheduling with Deteriorating Jobs under Dominating Machines.” International Journal of Production Economics 138 (1): 195–200. doi:10.1016/j.ijpe.2012.03.023.
   Web of Science ®Google Scholar
• Tanaka, S., and M. Araki. 2013. “An Exact Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence-Dependent Setup Times.” Computers & Operations Research 40 (1): 344–352. doi:10.1016/j.cor.2012.07.004.
   Web of Science ®Google Scholar
• Wang, J.-B. 2009. “Single-Machine Scheduling with Learning Effect and Deteriorating Jobs.” Computers & Industrial Engineering 57 (4): 1452–1456. doi:10.1016/j.cie.2009.07.015.
   Web of Science ®Google Scholar
• Wang, J.-B., X. Huang, X.-Y. Wang, N. Yin, and L.-Y. Wang. 2009. “Learning Effect and Deteriorating Jobs in the Single Machine Scheduling Problems.” Applied Mathematical Modelling 33 (10): 3848–3853. doi:10.1016/j.apm.2009.01.004.
   Web of Science ®Google Scholar
• Wang, J.-B., D. Wang, and G.-D. Zhang. 2010. “Single-Machine Scheduling with Learning Functions.” Applied Mathematics and Computation 216 (4): 1280–1286. doi:10.1016/j.amc.2010.02.020.
   Web of Science ®Google Scholar
• Wang, J.-B., J.-J. Wang, and P. Ji. 2011. “Scheduling Jobs with Chain Precedence Constraints and Deteriorating Jobs.” Journal of the Operational Research Society 62 (9): 1765–1770. doi:10.1057/jors.2010.120.
   Web of Science ®Google Scholar
• Wang, J.-B., M.-Z. Wang, and P. Ji. 2012. “Single Machine Total Completion Time Minimization Scheduling with a Time-Dependent Learning Effect and Deteriorating Jobs.” International Journal of Systems Science 43 (5): 861–868. doi:10.1080/00207721.2010.542837.
   Web of Science ®Google Scholar
• Wang, X., and T. C. E. Cheng. 2007. “Single-Machine Scheduling with Deteriorating Jobs and Learning Effects to Minimize the Makespan.” European Journal of Operational Research 178 (1): 57–70. doi:10.1016/j.ejor.2006.01.017.
   Web of Science ®Google Scholar
• Wang, X., and J.-J. Wang. 2013. “Scheduling Problems with Past-Sequence-Dependent Setup Times and General Effects of Deterioration and Learning.” Applied Mathematical Modelling 37 (7): 4905–4914. doi:10.1016/j.apm.2012.09.044.
   Web of Science ®Google Scholar
• Wright, T. P. 1936. “Factors Affecting the Cost of Airplanes.” Journal of the Aeronautical Sciences 3: 122–128. doi:10.2514/8.155.
   Google Scholar
• Wu, C.-C., Y. Yin, and S.-R. Cheng. 2011. “Some Single-Machine Scheduling Problems with a Truncation Learning Effect.” Computers & Industrial Engineering 60 (4): 790–795. doi:10.1016/j.cie.2011.01.016.
   Web of Science ®Google Scholar
• Wu, W.-H. 2014. “Solving a Two-Agent Single-Machine Learning Scheduling Problem.” International Journal of Computer Integrated Manufacturing 27 (1): 20–35. doi:10.1080/0951192X.2013.800229.
   Web of Science ®Google Scholar
• Wu, W.-H., J. Xu, W.-H. Wu, Y. Yin, I.-F. Cheng, and C.-C. Wu. 2013. “A Tabu Method for A Two-Agent Single-Machine Scheduling with Deterioration Jobs.” Computers & Operations Research 40 (8): 2116–2127. doi:10.1016/j.cor.2013.02.025.
   Web of Science ®Google Scholar
• Xhafa, F., J. A. Gonzalez, K. P. Dahal, and A. Abraham. 2009. “A GA (TS) Hybrid Algorithm for Scheduling in Computational Grids.” In Hybrid Artificial Intelligence Systems, edited by E. Corchado, X. Wu, E. Oja, A. Herrero, and B. Baruque, 285–292. Berlin, Heidelberg: Springer.
   Google Scholar
• Yang, H.-A., Q.-F. Sun, C. Saygin, and S.-D. Sun. 2012. “Job Shop Scheduling Based on Earliness and Tardiness Penalties with Due Dates and Deadlines: An Enhanced Genetic Algorithm.” The International Journal of Advanced Manufacturing Technology 61 (5–8): 657–666. doi:10.1007/s00170-011-3746-z.
   Web of Science ®Google Scholar
• Yang, K., E. C. Teo, and F. K. Fuss. 2007. “Application of Taguchi Method in Optimization of Cervical Ring Cage.” Journal of Biomechanics 40 (14): 3251–3256. doi:10.1016/j.jbiomech.2006.12.016.
   PubMed Web of Science ®Google Scholar
• Yin, Y., S. R. Cheng, J. Y. Chiang, J. C. Chen, X. Mao, and C. C. Wu. 2015a. “Scheduling Problems with Due Date Assignment.” Discrete Dynamics in Nature and Society 501: 683269.
   Google Scholar
• Yin, Y., T. C. E. Cheng, L. Wan, C.-C. Wu, and J. Liu. 2015b. “Two-Agent Single-Machine Scheduling with Deteriorating Jobs.” Computers & Industrial Engineering 81: 177–185. doi:10.1016/j.cie.2015.01.002.
   Web of Science ®Google Scholar
• Yin, Y., T. C. E. Cheng, and C. C. Wu. 2014. “Scheduling with Time-Dependent Processing Times.” Mathematical Problems in Engineering 2014: 1–2. doi:10.1155/2014/201421.
   Web of Science ®Google Scholar
• Yin, Y., W.-H. Wu, T. C. E. Cheng, and C.-C. Wu. 2015c. “Single-Machine Scheduling with Time-Dependent and Position-Dependent Deteriorating Jobs.” International Journal of Computer Integrated Manufacturing 28 (7): 781–790. doi:10.1080/0951192X.2014.900872.
   Web of Science ®Google Scholar
• Yin, Y., D. Xu, S.-R. Cheng, and C.-C. Wu. 2012. “A Generalisation Model of Learning and Deteriorating Effects on A Single-Machine Scheduling with Past-Sequence-Dependent Setup Times.” International Journal of Computer Integrated Manufacturing 25 (9): 804–813. doi:10.1080/0951192X.2012.665189.
   Web of Science ®Google Scholar
• Yu, S., C. Ding, and K. Zhu. 2011. “A Hybrid GA–TS Algorithm for Open Vehicle Routing Optimization of Coal Mines Material.” Expert Systems with Applications 38 (8): 10568–10573. doi:10.1016/j.eswa.2011.02.108.
   Web of Science ®Google Scholar
• Zhang, Y., X. Wu, and X. Zhou. 2013. “Stochastic Scheduling Problems with General Position-Based Learning Effects and Stochastic Breakdowns.” Journal of Scheduling 16 (3): 331–336. doi:10.1007/s10951-012-0306-9.
   Web of Science ®Google Scholar