A survey of case studies in production scheduling: Analysis and perspectives

Journal of Computational Science - Tập 25 - Trang 425-436 - 2018
Helio Yochihiro Fuchigami1, Socorro Rangel2
1Federal University of Goias (UFG), Faculty of Sciences and Technology (FCT), Campus Aparecida de Goiania São Paulo State University (Unesp), Institute of Biosciences, Humanities and Exact Sciences (Ibilce), Campus São José do Rio Preto, Brazil
2São Paulo State University (Unesp), Institute of Biosciences, Humanities and Exact Sciences (Ibilce), Campus São José, Brazil

Tài liệu tham khảo

Allahverdi, 2008, A survey of scheduling problems with setup times or costs, Eur. J. Oper. Res., 187, 985, 10.1016/j.ejor.2006.06.060 Almada-Lobo, 2008, Production planning and scheduling in the glass container industry: a VNS approach, Int. J. Prod. Econ., 114, 363, 10.1016/j.ijpe.2007.02.052 Alvarez-Valdes, 2005, A heuristic to schedule flexible job-shop in a glass factory, Eur. J. Oper. Res., 165, 525, 10.1016/j.ejor.2004.04.020 Alves, 2016, Integrated lot sizing and production scheduling formulations: an application in a refractory cement industry, Gestão & Produção, 23, 204, 10.1590/0104-530X2196-15 Artigues, 2013, The energy scheduling problem: industrial case-study and constraint propagation techniques, Int. J. Prod. Econ., 143, 13, 10.1016/j.ijpe.2010.09.030 Aydilek, 2017, Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain processing times, Appl. Math. Modell., 45, 982, 10.1016/j.apm.2017.01.039 Bagchi, 2006, A review of TSP based approach for flowshop scheduling, Eur. J. Oper. Res., 169, 816, 10.1016/j.ejor.2004.06.040 Baker, 1974 Belaïd, 2012, Scheduling batches in flowshop with limited buffers in the shampoo industry, Eur. J. Oper. Res., 223, 560, 10.1016/j.ejor.2012.06.035 Blömer, 1998, Scheduling of a multi-product batch process in the chemical industry, Comput. Ind., 36, 245, 10.1016/S0166-3615(98)00075-X Boukef, 2007, A proposed Genetic Algorithm coding for flow-shop scheduling problems, Int. J. Comput. Commun. Control, 2, 229, 10.15837/ijccc.2007.3.2356 Bożejko, 2013, Parallel tabu search algorithm for the hybrid flow shop problem, Comput. Ind. Eng., 65, 466, 10.1016/j.cie.2013.04.007 Cambrige Dictionary, www.dictionary.cambridge.org, (Access in 05 January 2017). Che, 2016, An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs, J. Clean. Prod., 129, 565, 10.1016/j.jclepro.2016.03.150 Chen, 2012, Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm, Expert Syst. Appl., 39, 10016, 10.1016/j.eswa.2012.01.211 Chen, 2013, A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems −a case study for solar cell industry, Int. J. Prod. Econ., 141, 66, 10.1016/j.ijpe.2012.06.013 Cheng, 1990, A state-of-the-art review of parallel-machine scheduling research, Eur. J. Oper. Res., 47, 271, 10.1016/0377-2217(90)90215-W Choi, 2011, Real-time scheduling for reentrant hybrid flow shops: a decision tree based mechanism and its application to a TFT-LCD line, Expert Syst. Appl., 38, 3514, 10.1016/j.eswa.2010.08.139 Ding, 2016, Carbon-efficient scheduling of flow shops by multi-objective optimization, Eur. J. Oper. Res., 248, 758, 10.1016/j.ejor.2015.05.019 Drwal, 2016, Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion, Oper. Res. Lett., 44, 354, 10.1016/j.orl.2016.03.005 Eddaly, 2016, Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem, J. Comput. Des. Eng., 3, 295 Fang, 2011, A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction, J. Manuf. Syst., 30, 234, 10.1016/j.jmsy.2011.08.004 Ferreira, 2009, Solution approaches for the soft drink integrated production lot sizing and scheduling problem, Eur. J. Oper. Res., 196, 697, 10.1016/j.ejor.2008.03.035 Framinan, 2004, A review and classification of heuristics for permutation flow-shop scheduling with makespan objective, J. Oper. Res. Soc., 55, 1243, 10.1057/palgrave.jors.2601784 Fuchigami, 2014, Uma análise de estudos de casos em sequenciamento da produção, Simpósio Brasileiro de Pesquisa Operacional, 46 Gawroński, 2012, Optimization of setup times in the furniture industry, Ann. Oper. Res., 201, 169, 10.1007/s10479-012-1233-z Gedik, 2016, Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals, Eur. J. Oper. Res., 251, 640, 10.1016/j.ejor.2015.11.020 Glock, 2017, Decision support models for managing returnable transport items in supply chains: a systematic literature review, Int. J. Prod. Econ., 183, 561, 10.1016/j.ijpe.2016.02.015 Graham, 1979, Optimization and approximation in deterministic sequencing and scheduling: a survey, Ann. Discrete Math., 5, 287, 10.1016/S0167-5060(08)70356-X Guo, 2006, Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: a case study based on the apparel industry, Comput. Ind. Eng., 50, 202, 10.1016/j.cie.2006.03.003 Gupta, 2006, Flowshop scheduling research after five decades, Eur. J. Oper. Res., 169, 699, 10.1016/j.ejor.2005.02.001 Harjunkoski, 2014, Scope for industrial applications of production scheduling models and solutions methods, Comput. Chem. Eng., 62, 161, 10.1016/j.compchemeng.2013.12.001 Hastuti, 2015, Production scheduling using mixed integer programming: a case of bread small and medium enterprise at Yogyakarta, Agric. Agric. Sci. Procedia, 3, 211 Hecker, 2014, Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery, Expert Syst. Appl., 41, 5882, 10.1016/j.eswa.2014.03.047 Huang, 2014, Parallel machines scheduling with machine preference via agent-based approach, Appl. Math. Comput., 233, 298, 10.1016/j.amc.2014.01.107 Jin, 2002, Scheduling hybrid flowshops in printed circuit board assembly lines, POMS Ser. Technol. Oper. Manage., 11, 216 Johnson, 1954, Optimal two- and three-stage production schedules with setup times included, Naval Res. Logist. Q., 1, 61, 10.1002/nav.3800010110 Jun, 2015, A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nigthttime work and simultaneous work constraints: a case study from the transformer industry, Expert Syst. Appl., 42, 6196, 10.1016/j.eswa.2015.03.012 Kong, 2010, MILP model for plant-wide optimal by-product gas scheduling in iron and steel industry, J. Iron Steel Res., 17, 34, 10.1016/S1006-706X(10)60153-7 Kopanos, 2010, MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: a benchmark scheduling problems of the pharmaceutical industry, Eur. J. Oper. Res., 207, 644, 10.1016/j.ejor.2010.06.002 Kopanos, 2012, Efficient mathematical frameworks for detailed production scheduling in food processing industries, Comput. Chem. Eng., 42, 206, 10.1016/j.compchemeng.2011.12.015 Landmann, 2011, Uma abordagem heurística para a programação da produção na indústria de fundição com utilização da lógica fuzzy, Gestão Produção, 18, 119, 10.1590/S0104-530X2011000100009 Lei, 2009, Multi-objective production scheduling: a survey, Int. J. Adv. Manuf. Technol., 43, 926, 10.1007/s00170-008-1770-4 Li, 2016, A branch population genetic algorithm for dual-resource constrained job shop scheduling problem, Comput. Ind. Eng., 102, 113, 10.1016/j.cie.2016.10.012 Li, 2014, Solving the steelmaking casting problem using an effective fruit fly optimization algorithm, Knowl.-Based Syst., 72, 28, 10.1016/j.knosys.2014.08.022 Lin, 2003, A case study in a two-stage hybrid flow shop with setup time and dedicated machines, Int. J. Prod. Econ., 86, 133, 10.1016/S0925-5273(03)00011-2 Lin, 2015, Simulation optimization approach for hybrid flow shop scheduling problem in semiconductor back-end manufacturing, Simul. Modell. Pract. Theory, 51, 100, 10.1016/j.simpat.2014.10.008 Liu, 2013, A branch-and-bound algorithm for minimizing the energy consumption in the PFS problem, Math. Prob. Eng., 2013, 1, 10.1155/2013/215614 Liu, 2014, An investigation into minimizing total energy consumption and total weighted tardiness in job shops, J. Clean. Prod., 65, 87, 10.1016/j.jclepro.2013.07.060 Loukil, 2007, A multi-objective production scheduling case study solved by simulated annealing, Eur. J. Oper. Res., 179, 709, 10.1016/j.ejor.2005.03.073 Luo, 2013, Hybrid flow shop scheduling considering machine electricity consumption cost, Int. J. Prod. Econ., 146, 423, 10.1016/j.ijpe.2013.01.028 MacCarthy, 1993, Addressing the gap in scheduling research ?a review of optimization and heuristic methods in production scheduling, Int. J. Prod. Res., 31, 59, 10.1080/00207549308956713 Mansouri, 2016, Green scheduling of a two-machine flowshop: trade-off between makespan and energy consumption, Eur. J. Oper. Res., 248, 772, 10.1016/j.ejor.2015.08.064 Marichelvam, 2014, Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan, Appl. Soft Comput., 19, 93, 10.1016/j.asoc.2014.02.005 Maroosi, 2016, A parallel membrane inspired harmony search for optimization problems: a case study based on a flexible job shop scheduling problem, Appl. Soft Comput., 49, 120, 10.1016/j.asoc.2016.08.007 McKay, 2002, Practice-focused research issues for scheduling systems, Prod. Oper. Manage., 11, 249, 10.1111/j.1937-5956.2002.tb00494.x Mokotoff, 2001, Parallel machine scheduling problems: a survey, Asia-Pac. J. Oper. Res., 18, 193 Morton, 1993 Parthanadee, 2010, Simulation modeling and analysis for production scheduling using real-time dispatching rules: a case study in canned fruit industry, Comput. Electron. Agric., 70, 245, 10.1016/j.compag.2009.11.002 Pinedo, 2016 Pizzolato, 1999, O problema de sequenciamento da produção em uma indústria química: avaliação de uma aplicação real, Gestão Produção, 6, 16, 10.1590/S0104-530X1999000100002 Potts, 2009, Fifty years of scheduling: a survey of milestones, J. Oper. Res. Soc., 60, S41, 10.1057/jors.2009.2 Qin, 2016, Permutation flowshop group scheduling with position-based learning effect, Comput. Ind. Eng., 92, 1, 10.1016/j.cie.2015.12.001 Rahman, 2015, A real-time order acceptance and scheduling approach for permutation flow shop problems, Eur. J. Oper. Res., 247, 488, 10.1016/j.ejor.2015.06.018 Rahmani, 2016, A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: a case study, Comput. Ind. Eng., 98, 360, 10.1016/j.cie.2016.06.018 Reza Hejazi, 2005, Flowshop scheduling problems with makespan criterion: a review, Int. J. Prod. Res., 43, 2895, 10.1080/0020754050056417 Ribas, 2010, Review and classification of hybrid flow shop scheduling problems from a production system and a solution procedure perspective, Comput. Oper. Res., 37, 1439, 10.1016/j.cor.2009.11.001 Rossi, 2015, Hybrid stage shop scheduling, Expert Syst. Appl., 42, 4105, 10.1016/j.eswa.2014.12.050 Ruiz, 2005, A comprehensive review and evaluation of permutation flowshop heuristics, Eur. J. Oper. Res., 165, 479, 10.1016/j.ejor.2004.04.017 Ruiz, 2006, A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility, Eur. J. Oper. Res., 169, 781, 10.1016/j.ejor.2004.06.038 Ruiz, 2010, The hybrid flow shop scheduling problem, Eur. J. Oper. Res., 205, 1, 10.1016/j.ejor.2009.09.024 Sandroni, 2000 Senties, 2010, Multiobjective scheduling for semiconductor manufacturing plants, Comput. Chem. Eng., 34, 555, 10.1016/j.compchemeng.2010.01.010 Serafini, 1992, Production scheduling problems in a textile industry, Eur. J. Oper. Res., 58, 173, 10.1016/0377-2217(92)90205-N Shrouf, 2014, Optimizing the production scheduling of a single machine to minimize total energy consumption costs, J. Clean. Prod., 67, 197, 10.1016/j.jclepro.2013.12.024 Silva, 2014, Production scheduling of assembly fixtures in the aeronautical industry, Comput. Ind. Eng., 67, 195, 10.1016/j.cie.2013.11.009 Silva, 2011, Production scheduling of assembly fixtures with adjacent constraints in the aeronautics industry, Produção, 21, 696 Stefansson, 2011, Discrete and continuous time representations and mathematical models for large production scheduling problems: a case study from the pharmaceutical industry, Eur. J. Oper. Res., 215, 383, 10.1016/j.ejor.2011.06.021 Sundararaghavan, 1997, Minimizing makespan in parallel flowshops, J. Oper. Res. Soc., 48, 834, 10.1057/palgrave.jors.2600408 Tchernykh, 2016, Towards understanding uncertainty in cloud computing with risks of confidentiality, integrity, and availability, J. Comput. Sci. Touil, 2016, An MILP model for scheduling multistage, multiproducts milk processing, IFAC-Pap. On Line, 49, 869, 10.1016/j.ifacol.2016.07.884 Tsubone, 1993, A production scheduling system for a hybrid flow shop –a case study, OMEGA Int. J. Manage. Sci., 21, 205, 10.1016/0305-0483(93)90053-N Vidal, 2011, Machine scheduling in custom furniture industry through neuro-evolutionary hybridization, Appl. Soft Comput., 11, 1600, 10.1016/j.asoc.2010.04.020 Vila, 2009, A hybrid flow shop model for an ice cream production scheduling problem, J. Ind. Eng. Manage., 2, 60 Wang, 2016, Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration, J. Clean. Prod., 137, 1205, 10.1016/j.jclepro.2016.07.206 Wilson, 2004, Scheduling non-similar groups on a flow line: multiple group setups, Rob. Comput. Integr. Manuf., 20, 505, 10.1016/j.rcim.2004.07.002 Yagmahan, 2009, Scheduling practice and recent development in flow shop and job shop scheduling, Computational Intelligence in Flow Shop and Job Shop Scheduling SCI230, 261, 10.1007/978-3-642-02836-6_9 Yan, 2016, A multi-level optimization approach for energy-efficient flexible flow shop scheduling, J. Clean. Prod., 137, 1543, 10.1016/j.jclepro.2016.06.161 Yang, 2009, An evolutionary simulation optimization approach in solving parallel-machine scheduling problems: a case study, Comput. Ind. Eng., 56, 1126, 10.1016/j.cie.2008.09.026 Yang, 2015, Optimization and scheduling of byproduct gas system in steel plant, J. Iron Steel Res., 22, 408, 10.1016/S1006-706X(15)30020-0 Yu, 2002, Scheduling of unrelated parallel machines: an application to PWB manufacturing, IIE Trans., 34, 921, 10.1080/07408170208928923 Yu, 2016, A DAG task scheduling scheme on heterogeneous cluster systems using discrete IWO algorithm, J. Comput. Sci. Zhang, 2014, Multi-agent based real-time production scheduling method for radio frequency identification enabled ubiquitous shopfloor environment, Comput. Ind. Eng., 76, 89, 10.1016/j.cie.2014.07.011 Zhang, 2013, A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: investigations motivated by vehicle production, Int. J. Prod. Econ., 145, 38, 10.1016/j.ijpe.2012.10.024 Zhang, 2016, Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption, J. Clean. Prod., 112, 3361, 10.1016/j.jclepro.2015.09.097