How to cite this paper
Muñoz-Villamizar, A., Santos, J., Montoya-Torres, J & Alvaréz, M. (2019). Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study.International Journal of Industrial Engineering Computations , 10(3), 375-392.
Refrences
Abedinnia, H., Glock, C. H., & Schneider, M. D. (2017). Machine scheduling in production: a content analysis. Applied Mathematical Modelling, 50, 279-299.
Afzalirad, M., & Rezaeian, J. (2017). A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches. Applied Soft Computing, 50, 109-123.
Akyol, D.E., & Bayhan, G.M. (2008). Multi-machine earliness and tardiness scheduling problem: An interconnected neural network approach. International Journal of Advanced Manufacturing Technology, 37(5-6), 576-588.
Allahverdi, A. (2015). The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research, 246(2), 345-378.
Allahverdi, A., & Soroush, H. M. (2008). The significance of reducing setup times/setup costs. European Journal of Operational Research, 187(3), 978-984.
Anderson, B. E., Blocher, J. D., Bretthauer, K. M., & Venkataramanan, M. A. (2013). An efficient network-based formulation for sequence dependent setup scheduling on parallel identical machines. Mathematical and Computer Modelling, 57(3-4), 483-493.
Andersson, C., & Bellgran, M. (2015). On the complexity of using performance measures: Enhancing sustained production improvement capability by combining OEE and productivity. Journal of Manufacturing Systems, 35, 144-154.
Armentano, V. A., & de Franca Filho, M. F. (2007). Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach. European Journal of Operational Research, 183(1), 100-114.
Bajestani, M. A., & Tavakkoli-Moghaddam, R. (2009). A new branch-and-bound algorithm for the unrelated parallel machine scheduling problem with sequence-dependent setup times. IFAC Proceedings Volumes, 42(4), 792-797.
Behnamian, J., Zandieh, M., & Ghomi, S. F. (2009). Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms. The International Journal of Advanced Manufacturing Technology, 44(7-8), 795-808.
Behnamian, J., Zandieh, M., & Fatemi Ghomi, S. M. T. (2010). A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling. International Journal of Production Research, 48(17), 4949-4976.
Behnamian, J., Zandieh, M., & Ghomi, S. F. (2011). Bi-objective parallel machines scheduling with sequence-dependent setup times using hybrid metaheuristics and weighted min–max technique. Soft Computing, 15(7), 1313-1331.
Caniyilmaz, E., Benli, B., & Ilkay, M. S. (2015). An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date. The International Journal of Advanced Manufacturing Technology, 77(9-12), 2105-2115.
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.
Cheng, C. Y., & Huang, L. W. (2017). Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control. Journal of manufacturing systems, 42, 1-10.
Cheng, T. C. E., & Sin, C. C. S. (1990). A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research, 47(3), 271-292.
Chyu, C. C., & Chang, W. S. (2010). A Pareto evolutionary algorithm approach to bi-objective unrelated parallel machine scheduling problems. The International Journal of Advanced Manufacturing Technology, 49(5-8), 697-708.
De Groote, P. (1995). Maintenance performance analysis: a practical approach. Journal of Quality in Maintenance Engineering, 1(2), 4-24.
de Paula, M. R., Mateus, G. R., & Ravetti, M. G. (2010). A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times. Computers & Operations Research, 37(5), 938-949.
Dinh, T. C., & Bae, H. (2012). Parallel servers scheduling with dynamic sequence-dependent setup time. In Intelligent Decision Technologies (pp. 79-87). Springer, Berlin, Heidelberg.
Driessel, R., & Mönch, L. (2009). Scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times using variable neighborhood search. Proceedings of international conference on computers and industrial engineering (pp. 273-278).
Driessel, R., & Mönch, L. (2011). Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times. Computers & Industrial Engineering, 61(2), 336-345.
Duarte, S., & Cruz-Machado, V. (2017). Green and lean implementation: an assessment in the automotive industry. International Journal of Lean Six Sigma, 8(1), 65-88.
Dunn, T. (2014). Manufacturing Flexible Packaging: Materials, Machinery, and Techniques. William Andrew, 77-85.
Edis, E. B., & Ozkarahan, I. (2012). Solution approaches for a real-life resource-constrained parallel machine scheduling problem. The International Journal of Advanced Manufacturing Technology, 58(9-12), 1141-1153.
Fernandez-Viagas, V., Dios, M., & Framinan, J. M. (2016). Efficient constructive and composite heuristics for the permutation flowshop to minimise total earliness and tardiness. Computers & Operations Research, 75, 38-48.
Fuchigami, H. Y., & Rangel, S. (2018). A survey of case studies in production scheduling: Analysis and perspectives. Journal of Computational Science, 25, 425-436.
Garza-Reyes, J. A. (2015). Lean and green–a systematic review of the state of the art literature. Journal of Cleaner Production, 102, 18-29.
Gupta, A. K., & Sivakumar, A. I. (2005). Multi-objective scheduling of two-job families on a single machine. Omega, 33(5), 399-405.
Gibbons, P. M. (2006). Improving overall equipment efficiency using a Lean Six Sigma approach. International Journal of Six Sigma and Competitive Advantage, 2(2), 207-232.
Hung, Y. F., Bao, J. S., & Cheng, Y. E. (2017). Minimizing earliness and tardiness costs in scheduling jobs with time windows. Computers & Industrial Engineering, 113, 871-890.
Jonsson, P., & Lesshammar, M. (1999). Evaluation and improvement of manufacturing performance measurement systems-the role of OEE. International Journal of Operations & Production Management, 19(1), 55-78.
Kang, Y. H., Kim, S. S., & Shin, H. J. (2007). A scheduling algorithm for the reentrant shop: an application in semiconductor manufacture. The International Journal of Advanced Manufacturing Technology, 35(5-6), 566-574.
Kiatmanaroj, K., Artigues, C., & Houssin, L. (2016). On scheduling models for the frequency interval assignment problem with cumulative interferences. Engineering Optimization, 48(5), 740-755.
Kopanos, G. M., Laínez, J. M., & Puigjaner, L. (2009). An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants. Industrial & Engineering Chemistry Research, 48(13), 6346-6357.
Lee, T., & Loong, Y. (2019). A review of scheduling problem and resolution methods in flexible flow shop. International Journal of Industrial Engineering Computations, 10(1), 67-88.
Li, X., Yalaoui, F., Amodeo, L., & Chehade, H. (2012). Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem. Journal of Intelligent Manufacturing, 23(4), 1179-1194.
Lin, Y. K., & Hsieh, F. Y. (2014). Unrelated parallel machine scheduling with setup times and ready times. International Journal of Production Research, 52(4), 1200-1214.
Logendran, R., McDonell, B., & Smucker, B. (2007). Scheduling unrelated parallel machines with sequence-dependent setups. Computers & Operations Research, 34(11), 3420-3438.
Man, K. F., Tang, K. S., Kwong, S., & Ip, W. H. (2000). Genetic algorithm to production planning and scheduling problems for manufacturing systems. Production Planning & Control, 11(5), 443-458.
Miller, C. E., Tucker, A. W., & Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7(4), 326-329.
Msakni, M. K., Khallouli, W., Al-Salem, M., & Ladhari, T. (2016). Minimizing the total completion time in a two-machine flowshop problem with time delays. Engineering Optimization, 48(7), 1164-1181.
Muchiri, P., & Pintelon, L. (2008). Performance measurement using overall equipment effectiveness (OEE): literature review and practical application discussion. International journal of production research, 46(13), 3517-3535.
Muñoz-Villamizar, A., Santos, J., Montoya-Torres, J. R., & Jaca, C. (2018). Using OEE to evaluate the effectiveness of urban freight transportation systems: A case study. International Journal of Production Economics, 197, 232-242.
Nakajima, S. (1988). An Introduction to TPM. Productivity Press, Portland, OR.
Pfund, M., Fowler, J. W., Gadkari, A., & Chen, Y. (2008). Scheduling jobs on parallel machines with setup times and ready times. Computers & Industrial Engineering, 54(4), 764-782.
Pinedo, M.L. (2012). Scheduling Theory, Algorithms, and Systems. Springer, New York, USA.
Romero-Silva, R., Hurtado, M., & Santos, J. (2016). Is the scheduling task context-dependent? A survey investigating the presence of constraints in different manufacturing contexts. Production Planning & Control, 27(9), 753-760.
Rossit, D. A., Tohmé, F., & Frutos, M. (2018). The non-permutation flow-shop scheduling problem: a literature review. Omega, 77, 143-153.
Sama, M., D’Ariano, A., D’Ariano, P., & Pacciarelli, D. (2017). Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations. Omega, 67, 81-98.
Santos, J., Garcia, M., Arcelus, M., Viles, E., & Uranga, J. (2011). Development of a wireless Plug&Lean system for improving manufacturing equipment diagnosis. International Journal of Computer Integrated Manufacturing, 24(4), 338-351.
Sereshti, N., & Bijari, M. (2013). Profit maximization in simultaneous lot-sizing and scheduling problem. Applied Mathematical Modelling, 37(23), 9516-9523.
Shen, Z. J. M. (2006). A profit-maximizing supply chain network design model with demand choice flexibility. Operations Research Letters, 34(6), 673-682.
Sterna, M. (2011). A survey of scheduling problems with late work criteria. Omega, 39(2),120-129.
Torabi, S.A., Sahebjamnia, N., Mansouri, S.A., & Bajestani, M.A. (2013). A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Applied Soft Computing, 13(12), 4750-4762.
Vallada, E., & Ruiz, R. (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.
Vélez-Gallego, M. C., Maya, J., & Montoya-Torres, J. R. (2016). A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan. Computers & Operations Research, 73, 132-140.
Yazdani, M., Aleti, A., Khalili, S. M., & Jolai, F. (2017). Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Computers & Industrial Engineering, 107, 12-24.
Yenisey, M., & Yagmahan, B. (2014). Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends. Omega, 45, 119-135.
Williamson, RM. (2006). Using Overall Equipment Effectiveness: the Metric and the Measures. Columbus, OH: Strategic Work Systems.
Xanthopoulos, A., Koulouriotis, D., Gasteratos, A., & Ioannidis, S. (2016). Efficient priority rules for dynamic sequencing with sequence-dependent setups. International Journal of Industrial Engineering Computations, 7(3), 367-384.
Afzalirad, M., & Rezaeian, J. (2017). A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches. Applied Soft Computing, 50, 109-123.
Akyol, D.E., & Bayhan, G.M. (2008). Multi-machine earliness and tardiness scheduling problem: An interconnected neural network approach. International Journal of Advanced Manufacturing Technology, 37(5-6), 576-588.
Allahverdi, A. (2015). The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research, 246(2), 345-378.
Allahverdi, A., & Soroush, H. M. (2008). The significance of reducing setup times/setup costs. European Journal of Operational Research, 187(3), 978-984.
Anderson, B. E., Blocher, J. D., Bretthauer, K. M., & Venkataramanan, M. A. (2013). An efficient network-based formulation for sequence dependent setup scheduling on parallel identical machines. Mathematical and Computer Modelling, 57(3-4), 483-493.
Andersson, C., & Bellgran, M. (2015). On the complexity of using performance measures: Enhancing sustained production improvement capability by combining OEE and productivity. Journal of Manufacturing Systems, 35, 144-154.
Armentano, V. A., & de Franca Filho, M. F. (2007). Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach. European Journal of Operational Research, 183(1), 100-114.
Bajestani, M. A., & Tavakkoli-Moghaddam, R. (2009). A new branch-and-bound algorithm for the unrelated parallel machine scheduling problem with sequence-dependent setup times. IFAC Proceedings Volumes, 42(4), 792-797.
Behnamian, J., Zandieh, M., & Ghomi, S. F. (2009). Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms. The International Journal of Advanced Manufacturing Technology, 44(7-8), 795-808.
Behnamian, J., Zandieh, M., & Fatemi Ghomi, S. M. T. (2010). A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling. International Journal of Production Research, 48(17), 4949-4976.
Behnamian, J., Zandieh, M., & Ghomi, S. F. (2011). Bi-objective parallel machines scheduling with sequence-dependent setup times using hybrid metaheuristics and weighted min–max technique. Soft Computing, 15(7), 1313-1331.
Caniyilmaz, E., Benli, B., & Ilkay, M. S. (2015). An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date. The International Journal of Advanced Manufacturing Technology, 77(9-12), 2105-2115.
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.
Cheng, C. Y., & Huang, L. W. (2017). Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control. Journal of manufacturing systems, 42, 1-10.
Cheng, T. C. E., & Sin, C. C. S. (1990). A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research, 47(3), 271-292.
Chyu, C. C., & Chang, W. S. (2010). A Pareto evolutionary algorithm approach to bi-objective unrelated parallel machine scheduling problems. The International Journal of Advanced Manufacturing Technology, 49(5-8), 697-708.
De Groote, P. (1995). Maintenance performance analysis: a practical approach. Journal of Quality in Maintenance Engineering, 1(2), 4-24.
de Paula, M. R., Mateus, G. R., & Ravetti, M. G. (2010). A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times. Computers & Operations Research, 37(5), 938-949.
Dinh, T. C., & Bae, H. (2012). Parallel servers scheduling with dynamic sequence-dependent setup time. In Intelligent Decision Technologies (pp. 79-87). Springer, Berlin, Heidelberg.
Driessel, R., & Mönch, L. (2009). Scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times using variable neighborhood search. Proceedings of international conference on computers and industrial engineering (pp. 273-278).
Driessel, R., & Mönch, L. (2011). Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times. Computers & Industrial Engineering, 61(2), 336-345.
Duarte, S., & Cruz-Machado, V. (2017). Green and lean implementation: an assessment in the automotive industry. International Journal of Lean Six Sigma, 8(1), 65-88.
Dunn, T. (2014). Manufacturing Flexible Packaging: Materials, Machinery, and Techniques. William Andrew, 77-85.
Edis, E. B., & Ozkarahan, I. (2012). Solution approaches for a real-life resource-constrained parallel machine scheduling problem. The International Journal of Advanced Manufacturing Technology, 58(9-12), 1141-1153.
Fernandez-Viagas, V., Dios, M., & Framinan, J. M. (2016). Efficient constructive and composite heuristics for the permutation flowshop to minimise total earliness and tardiness. Computers & Operations Research, 75, 38-48.
Fuchigami, H. Y., & Rangel, S. (2018). A survey of case studies in production scheduling: Analysis and perspectives. Journal of Computational Science, 25, 425-436.
Garza-Reyes, J. A. (2015). Lean and green–a systematic review of the state of the art literature. Journal of Cleaner Production, 102, 18-29.
Gupta, A. K., & Sivakumar, A. I. (2005). Multi-objective scheduling of two-job families on a single machine. Omega, 33(5), 399-405.
Gibbons, P. M. (2006). Improving overall equipment efficiency using a Lean Six Sigma approach. International Journal of Six Sigma and Competitive Advantage, 2(2), 207-232.
Hung, Y. F., Bao, J. S., & Cheng, Y. E. (2017). Minimizing earliness and tardiness costs in scheduling jobs with time windows. Computers & Industrial Engineering, 113, 871-890.
Jonsson, P., & Lesshammar, M. (1999). Evaluation and improvement of manufacturing performance measurement systems-the role of OEE. International Journal of Operations & Production Management, 19(1), 55-78.
Kang, Y. H., Kim, S. S., & Shin, H. J. (2007). A scheduling algorithm for the reentrant shop: an application in semiconductor manufacture. The International Journal of Advanced Manufacturing Technology, 35(5-6), 566-574.
Kiatmanaroj, K., Artigues, C., & Houssin, L. (2016). On scheduling models for the frequency interval assignment problem with cumulative interferences. Engineering Optimization, 48(5), 740-755.
Kopanos, G. M., Laínez, J. M., & Puigjaner, L. (2009). An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants. Industrial & Engineering Chemistry Research, 48(13), 6346-6357.
Lee, T., & Loong, Y. (2019). A review of scheduling problem and resolution methods in flexible flow shop. International Journal of Industrial Engineering Computations, 10(1), 67-88.
Li, X., Yalaoui, F., Amodeo, L., & Chehade, H. (2012). Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem. Journal of Intelligent Manufacturing, 23(4), 1179-1194.
Lin, Y. K., & Hsieh, F. Y. (2014). Unrelated parallel machine scheduling with setup times and ready times. International Journal of Production Research, 52(4), 1200-1214.
Logendran, R., McDonell, B., & Smucker, B. (2007). Scheduling unrelated parallel machines with sequence-dependent setups. Computers & Operations Research, 34(11), 3420-3438.
Man, K. F., Tang, K. S., Kwong, S., & Ip, W. H. (2000). Genetic algorithm to production planning and scheduling problems for manufacturing systems. Production Planning & Control, 11(5), 443-458.
Miller, C. E., Tucker, A. W., & Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7(4), 326-329.
Msakni, M. K., Khallouli, W., Al-Salem, M., & Ladhari, T. (2016). Minimizing the total completion time in a two-machine flowshop problem with time delays. Engineering Optimization, 48(7), 1164-1181.
Muchiri, P., & Pintelon, L. (2008). Performance measurement using overall equipment effectiveness (OEE): literature review and practical application discussion. International journal of production research, 46(13), 3517-3535.
Muñoz-Villamizar, A., Santos, J., Montoya-Torres, J. R., & Jaca, C. (2018). Using OEE to evaluate the effectiveness of urban freight transportation systems: A case study. International Journal of Production Economics, 197, 232-242.
Nakajima, S. (1988). An Introduction to TPM. Productivity Press, Portland, OR.
Pfund, M., Fowler, J. W., Gadkari, A., & Chen, Y. (2008). Scheduling jobs on parallel machines with setup times and ready times. Computers & Industrial Engineering, 54(4), 764-782.
Pinedo, M.L. (2012). Scheduling Theory, Algorithms, and Systems. Springer, New York, USA.
Romero-Silva, R., Hurtado, M., & Santos, J. (2016). Is the scheduling task context-dependent? A survey investigating the presence of constraints in different manufacturing contexts. Production Planning & Control, 27(9), 753-760.
Rossit, D. A., Tohmé, F., & Frutos, M. (2018). The non-permutation flow-shop scheduling problem: a literature review. Omega, 77, 143-153.
Sama, M., D’Ariano, A., D’Ariano, P., & Pacciarelli, D. (2017). Scheduling models for optimal aircraft traffic control at busy airports: tardiness, priorities, equity and violations considerations. Omega, 67, 81-98.
Santos, J., Garcia, M., Arcelus, M., Viles, E., & Uranga, J. (2011). Development of a wireless Plug&Lean system for improving manufacturing equipment diagnosis. International Journal of Computer Integrated Manufacturing, 24(4), 338-351.
Sereshti, N., & Bijari, M. (2013). Profit maximization in simultaneous lot-sizing and scheduling problem. Applied Mathematical Modelling, 37(23), 9516-9523.
Shen, Z. J. M. (2006). A profit-maximizing supply chain network design model with demand choice flexibility. Operations Research Letters, 34(6), 673-682.
Sterna, M. (2011). A survey of scheduling problems with late work criteria. Omega, 39(2),120-129.
Torabi, S.A., Sahebjamnia, N., Mansouri, S.A., & Bajestani, M.A. (2013). A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Applied Soft Computing, 13(12), 4750-4762.
Vallada, E., & Ruiz, R. (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.
Vélez-Gallego, M. C., Maya, J., & Montoya-Torres, J. R. (2016). A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan. Computers & Operations Research, 73, 132-140.
Yazdani, M., Aleti, A., Khalili, S. M., & Jolai, F. (2017). Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Computers & Industrial Engineering, 107, 12-24.
Yenisey, M., & Yagmahan, B. (2014). Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends. Omega, 45, 119-135.
Williamson, RM. (2006). Using Overall Equipment Effectiveness: the Metric and the Measures. Columbus, OH: Strategic Work Systems.
Xanthopoulos, A., Koulouriotis, D., Gasteratos, A., & Ioannidis, S. (2016). Efficient priority rules for dynamic sequencing with sequence-dependent setups. International Journal of Industrial Engineering Computations, 7(3), 367-384.