379
Views
5
CrossRef citations to date
0
Altmetric
Research Article

Hybrid bi-objective economic lot scheduling problem with feasible production plan equipped with an efficient adjunct search technique

ORCID Icon, ORCID Icon & ORCID Icon
Article: 2059721 | Received 21 Sep 2021, Accepted 24 Mar 2022, Published online: 09 Apr 2022

References

  • Al Jadaan, O., Rajamani, L., & Rao, C. R. (2008). Non-dominated ranked genetic algorithm for solving multi-objective optimisation problems: NRGA. Journal of Theoretical and Applied Information Technology, 2, 60–67.
  • Alves, F. F., Nogueira, T. H., de Souza, M. C., & Ravetti, M. G. (2021). Approaches for the joint resolution of lot-sizing and scheduling with infeasibilities occurrences. Computers & Industrial Engineering, 155, 107176. https://doi.org/10.1016/j.cie.2021.107176
  • Bae, H., Moon, I., & Yun, W. (2014). Economic lot and supply scheduling problem: A time-varying lot sizes approach. International Journal of Production Research, 52(8), 2422–2435. https://doi.org/10.1080/00207543.2013.866703
  • Bae, H., Moon, I., & Yun, W. (2015). A time-varying lot sizes approach for the economic lot scheduling problem with returns. International Journal of Production Research, 54(11), 3380–3396. https://doi.org/10.1080/00207543.2015.1110633
  • Beck, F. G., Biel, K., & Glock, C. H. (2019). Integration of energy aspects into the economic lot scheduling problem. International Journal of Production Economics, 209, 399–410. https://doi.org/10.1016/j.ijpe.2018.02.012
  • Beck, F. G., & Glock, C. H. (2016). The impact of batch shipments on the economic lot scheduling problem. Computers & Industrial Engineering, 96, 126–139. https://doi.org/10.1016/j.cie.2016.02.021
  • Beck, F. G., & Glock, C. H. (2020). The economic lot scheduling problem: A content analysis. International Journal of Production Research, 58(11), 3437–3454. https://doi.org/10.1080/00207543.2019.1668071
  • Bomberger, E. (1966). A dynamic programming approach to a lot scheduling problem. Management Science, 12(11), 778–784. https://doi.org/10.1287/mnsc.12.11.778
  • Carstensen, P. (1999). Das economic lot scheduling problem- Überblick und LP-basiertes Verfahren (The economic lot scheduling problem – Survey and LP based method). OR Spectrum, 21(4), 429–460. https://doi.org/10.1007/s002910050097
  • Chan, H. K., Chung, S. H., & Lim, M. K. (2013). Recent research trend of economic-lot scheduling problems. Journal of Manufacturing Technology Management, 24(3), 465–482. https://doi.org/10.1108/17410381311318936
  • Chandrasekaran, C., Rajendran, C., Krishnaiah Chettyet, O. V., & Hanumanna, D. (2009). A two-phase metaheuristic approach for solving economic lot scheduling problems. International Journal of Operational Research, 4(3), 296–322. https://doi.org/10.1504/IJOR.2009.023286
  • Chang, Y. J., & Yao, M. J. (2008). Solving the economic lot scheduling problem with identical facilities in parallel using genetic algorithms. Journal of the Chinese Institute of Industrial Engineers, 25(2), 91–104. https://doi.org/10.1080/10170660809509075
  • Chatfield, D. (2007). The economic lot scheduling problem: A pure genetic search approach. Computers and Operations Research, 34(10), 2865–2881. https://doi.org/10.1016/j.cor.2005.11.001
  • Coello, C. A., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multi-objective problems (2nd ed.). Springer.
  • Cooke, D. L., & Rohleder, T. R. (2006). Inventory evaluation and product slate management in large-scale continuous process industries. Journal of Operations Management, 24(3), 235–249. https://doi.org/10.1016/j.jom.2004.08.009
  • Cooke, D. L., Rohleder, T. R., & Silver, E. A. (2004). Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach. International Journal of Production Research, 42(1), 21–36. https://doi.org/10.1080/00207540310001595855
  • Deb, K. (2001). Multi objective optimization using evolutionary algorithms. Wiley.
  • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017
  • Deb, K., & Sachin, J. (2004). Running performance metrics for evolutionary multi-objective optimization (Report No.2002004). Kanpur Genetic Algorithm Labratory (KanGAL).
  • Dobson, G. (1987). The economic lot scheduling problem: Achieving feasibility using time-varying lot sizes. Operations Research, 35(5), 764–771. https://doi.org/10.1287/opre.35.5.764
  • Eilon, S. (1985). Economic batch size determination for multiproduct scheduling. Journal of the Operational Research Society, 10(4), 217–227. https://doi.org/10.1057/jors.1959.22
  • Elmaghraby, S. E. (1987). The economic lot scheduling problem (ELSP): Review and extension. Management Science, 24(6), 587–598. https://doi.org/10.1287/mnsc.24.6.587
  • Ferretti, I. (2020). Multiproduct economic lot scheduling problem with returns and sorting line. Systems, 8(2), 16. https://doi.org/10.3390/systems8020016
  • Gallego, G., & Shaw, X. (1997). Complexity of the ELSP with general cyclic schedules. IIE Transactions, 29, 109–113. https://doi.org/10.1080/07408179708966318
  • Gardner, E. S., & Dannenbring, D. G. (1979). Using optimal policy surfaces to analyze aggregate inventory tradeoffs. Management Science, 25(8), 709–720. https://doi.org/10.1287/mnsc.25.8.709
  • Garn, W., & Aitken, J. (2015). Agile factorial production for a single manufacturing line with multiple products. European Journal of Operational Research, 245(3), 754–766. https://doi.org/10.1016/j.ejor.2015.03.042
  • Gharaei, A., Hoseini Shekarabi, S. A., & Karimi, M. (2020). Modelling and optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised cross decomposition. International Journal of Systems Science: Operations & Logistics, 7(3), 262–274. https://doi.org/10.1080/23302674.2019.1574364
  • Gharaei, A., Hoseini Shekarabi, S. A., & Karimi, M. (2021). Optimal lot-sizing of an integrated EPQ model with partial backorders and re-workable products: An outer approximation. International Journal of Systems Science: Operations & Logistics, 1–17. https://doi.org/10.1080/23302674.2021.2015007
  • Gharaei, A., Karimi, M., & Hoseini Shekarabi, S. A. (2020). Joint economic lot-sizing in multi-product multi-level integrated supply chains: Generalized benders decomposition. International Journal of Systems Science: Operations & Logistics, 7(4), 309–325. https://doi.org/10.1080/23302674.2019.1585595
  • Ghirardi, M., & Amerio, A. (2019). Matheuristics for the lot sizing problem with back-ordering, setup carry-overs, and non-identical machines. Computers & Industrial Engineering, 127, 822–831. https://doi.org/10.1016/j.cie.2018.11.023
  • Gonçalves, J. F., & Sousa, P. S. A. (2011). A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders. International Journal of Production Research, 49(9), 2683–2703. https://doi.org/10.1080/00207543.2010.532936
  • Holmbom, M., Segerstedt, A., & Van der Sluis, E. (2013). A solution procedure for economic lot scheduling problems even in high utilisation facilities. International Journal of Production Research, 51(12), 3765–3777. https://doi.org/10.1080/00207543.2013.765075
  • Horng, S. C. (2015). Combining artificial bee colony with ordinal optimization for stochastic economic lot scheduling problem. IEEE Transactions on Systems, Man & Cybernetics, 45(3), 373–384. https://doi.org/10.1109/TSMC.2014.2351783
  • Hsu, W. (1983). On the general feasibility test of scheduling lot sizes for several products on one machine. Management Science, 29(1), 93–105. https://doi.org/10.1287/mnsc.29.1.93
  • Huang, J. Y., & Yao, M. J. (2006). An improved heuristic for solving the economic lot scheduling problem in flow shops under power-of-two policy. Journal of the Chinese Institute of Industrial Engineers, 23(2), 127–140. https://doi.org/10.1080/10170660609509002
  • Huang, J. Y., & Yao, M. J. (2008). A genetic algorithm for solving the economic lot scheduling problem in flow shops. International Journal of Production Research, 46(14), 3737–3761. https://doi.org/10.1080/00207540600665893
  • Huang, J. Y., & Yao, M. J. (2013). On the optimal lot-sizing and scheduling problem in serial-type supply chain system using a time-varying lot-sizing policy. International Journal of Production Research, 51(3), 735–750. https://doi.org/10.1080/00207543.2012.662604
  • Kayvanfar, V., Mahdavi, I., & Komaki, G. H. M. (2013). A drastic hybrid heuristic algorithm to approach to JIT policy considering controllable processing times. The International Journal of Advanced Manufacturing Technology, 69(1-4), 257–267. https://doi.org/10.1007/s00170-013-5012-z
  • Kayvanfar, V., Moattar Husseini, S. M., Karimi, B., & Sajadieh, M. S. (2017). Bi-objective intelligent water drops algorithm to a practical multi-echelon supply chain optimization problem. Journal of Manufacturing Systems, 44(1), 93–114. https://doi.org/10.1016/j.jmsy.2017.05.004
  • Kayvanfar, V., & Zandieh, M. (2012). The economic lot scheduling problem with deteriorating items and shortage: An imperialist competitive algorithm. The International Journal of Advanced Manufacturing Technology, 62(5-8), 759–773. https://doi.org/10.1007/s00170-011-3820-6
  • Kennedy, J., & Eberhart, R. (1995, November 27–December 1). Particle swarm optimization. Proceeding of IEEE international conference neural networks, Perth, WA, pp. 1942–1948.
  • Kirschstein, T. (2018). Planning of multi-product pipelines by economic lot scheduling models. European Journal of Operational Research, 264(1), 327–339. https://doi.org/10.1016/j.ejor.2017.06.014
  • Klement, N., Abdeljaouad, M. A., Porto, L., & Silva, C. (2021). Lot-sizing and scheduling for the plastic injection molding industry—A hybrid optimization approach. Applied Sciences, 11(3), 1202. https://doi.org/10.3390/app11031202
  • Liberopoulos, G., Pandelis, D., & Hatzikonstantinou, O. (2013). The stochastic economic lot sizing problem for non-stop multi-grade production with sequence-restricted setup changeovers. Annals of Operations Research, 209(1), 179–205. https://doi.org/10.1007/s10479-013-1323-6
  • Lin, G. C., Kroll, D. E., & Lin, C. J. (2006). Determining a common production cycle time for an economic lot scheduling problem with deteriorating items. European Journal of Operational Research, 173(2), 669–682. https://doi.org/10.1016/j.ejor.2005.03.014
  • Maxwell, W. L. (1964). The scheduling of economic lot sizes. Naval Research Logistics Quarterly, 11(2), 89–124. https://doi.org/10.1002/nav.3800110202
  • Mohammadi, M. (2020). Designing an integrated reliable model for stochastic lot-sizing and scheduling problem in hazardous materials supply chain under disruption and demand uncertainty. Journal of Cleaner Production, 274, 122621. https://doi.org/10.1016/j.jclepro.2020.122621
  • Mohammadi, M., Musa, S. N., & Bahreininejad, A. (2014). Optimization of mixed integer nonlinear economic lot scheduling problem with multiple setups and shelf life using metaheuristic algorithms. Advances in Engineering Software, 78, 41–51. https://doi.org/10.1016/j.advengsoft.2014.08.004
  • Mohammadi, M., Musa, S. N., & Bahreininejad, A. (2015). Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms. Applied Mathematics and Computation, 251, 404–422. https://doi.org/10.1016/j.amc.2014.11.035
  • Moon, I. K., Cha, B. C., & Bae, H. C. (2006). Hybrid genetic algorithm for group technology economic lot scheduling problem. International Journal of Production Research, 44(21), 4551–4568. https://doi.org/10.1080/00207540500534405
  • Nobil, A. R., Kazemi, A., & Taleizadeh, A. A. (2020). Economic lot-size problem for a cleaner manufacturing system with warm-up period. RAIRO – Operations Research, 54(5), 1495–1514. https://doi.org/10.1051/ro/2019056
  • Rahman, H. F., Sarker, R., & Essam, D. (2015). A genetic algorithm for permutation flow shop scheduling under make to stock production system. Computers & Industrial Engineering, 90, 12–24. https://doi.org/10.1016/j.cie.2015.08.006
  • Rajaram, K., & Karmarkar, U. S. (2004). Campaign planning and scheduling for multiproduct batch operations with applications to the food-processing industry. Manufacturing & Service Operations Management, 6(3), 253–269. https://doi.org/10.1287/msom.1040.0045
  • Raza, A. S., & Akgunduz, A. (2008). A comparative study of heuristic algorithms on economic lot scheduling problem. Computers & Industrial Engineering, 55(1), 94–109. https://doi.org/10.1016/j.cie.2007.12.004
  • Rieksts, B. Q., Ventura, J. A., & Herer, Y. T. (2009). Power-of-two policies for single-warehouse multi-retailer inventory systems with order frequency discounts. Computers and Operations Research, 36(7), 2286–2294. https://doi.org/10.1016/j.cor.2008.09.005
  • Ruiz-Torres, A. J., Santiago, P. I., & Chung, W. (2010). The campaign and lot size scheduling problem: A modification of the economic lot scheduling problem for the pharmaceutical industry. International Journal of Logistics Systems and Management, 7(2), 184–197. https://doi.org/10.1504/IJLSM.2010.034425
  • Santander-Mercado, A., & Jubiz-Diaz, M. (2016). The economic lot scheduling problem: A survey. International Journal of Production Research, 54(16), 4973–4992. https://doi.org/10.1080/00207543.2016.1154214
  • Sharifi, E., Hasanpour, J., & Taleizadeh, A. A. (2021). A lot sizing model for imperfect and deteriorating product with destructive testing and inspection errors. International Journal of Systems Science: Operations & Logistics, 8(1), 87–98. https://doi.org/10.1080/23302674.2019.1648702
  • Shirodkar, V. A., Madhusudanan Pillai, V., & Sridharan, R. (2011). On the feasibility of sequence-dependent economic lot scheduling problem. International Journal of Production Research, 49(10), 2925–2939. https://doi.org/10.1080/00207541003738899
  • Silva, C., & Magalhaes, J. M. (2006). Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry. Computers & Industrial Engineering, 50(1), 76–89. https://doi.org/10.1016/j.cie.2006.01.001
  • Stawowy, A., & Duda, J. (2017). Iterated local search for foundry lot sizing and scheduling problem with setup costs. Archives of Foundry Engineering, 17(4), 161–164. https://doi.org/10.1515/afe-2017-0150
  • Sun, H., Chen, W., Liu, B., & Chen, X. (2018). Economic lot scheduling problem in a remanufacturing system with returns at different quality grades. Journal of Cleaner Production, 170, 559–569. https://doi.org/10.1016/j.jclepro.2017.09.184
  • Sun, H., Huang, H. C., & Jaruphongsa, W. (2009). A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy. CIRP Journal of Manufacturing Science and Technology, 2(1), 29–34. https://doi.org/10.1016/j.cirpj.2009.08.003
  • Sun, H., Huang, H. C., & Jaruphongsa, W. (2010). The economic lot scheduling problem under extended basic period and power-of-two policy. Optimization Letters, 4(2), 157–172. https://doi.org/10.1007/s11590-009-0154-5
  • Taj, S., Nedeltcheva, G. N., Pfeil, G., & Roumaya, M. (2012). A spread-sheet model for efficient production and scheduling of a manufacturing line/cell. International Journal of Production Research, 50(4), 1141–1154. https://doi.org/10.1080/00207543.2010.546379
  • Tang, O., & Teunter, R. (2006). Economic lot scheduling problem with returns. Production and Operations Management, 15(4), 488–497. https://doi.org/10.1111/j.1937-5956.2006.tb00158.x
  • Tasgetiren, M. F., Bulut, O., & Fadiloglu, M. M. (2011, June 5–8). A discrete artificial bee colony algorithm for the economic lot scheduling problem. 2011 IEEE congress on evolutionary computation (CEC), New Orleans, LA, pp. 347–353.
  • Taylor, G. D., Taha, H. A., & Chowning, K. M. (1997). A heuristic model for the sequence-dependent lot scheduling problem. Production Planning and Control, 8(3), 213–225. https://doi.org/10.1080/095372897235262
  • Toledo, C. F. M., Kimms, A., França, P. M., & Morabito, R. (2015). The synchronized and integrated two-level lot sizing and scheduling problem: Evaluating the generalized mathematical model. Mathematical Problems in Engineering, 2015, Article ID 182781. https://doi.org/10.1155/2015/182781
  • Torabi, S. A., Fatemi Ghomi, S. M. T., & Karimi, B. (2005). The finite horizon economic lot scheduling in flexible flow lines. International Journal of Engineering, Transactions B: Applications, 18(3), 273–284.
  • Torabi, S. A., Ghomi, S. F., & Karimi, B. (2006). A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. European Journal of Operational Research, 173(1), 173–189. https://doi.org/10.1016/j.ejor.2004.11.012
  • Torabi, S. A., & Jenabi, M. (2008). A basic period approach for solving the economic lot and delivery scheduling in flexible flow lines. International Journal of Engineering, Transactions A: Basics, 21(4), 361–374.
  • Vahdani, M., Sazvar, Z., & Govindan, K. (2021). An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost. Annals of Operations Research. https://doi.org/10.1007/s10479-021-04110-3
  • Yang, H., Low, V., Zhang, C., Zheng, L., & Miao, L. (2017). Behaviour perception-based disruption models for the parallel machine capacitated lot-sizing and scheduling problem. International Journal of Production Research, 55(11), 3058–3072. https://doi.org/10.1080/00207543.2016.1234083
  • Yao, M. J., Chen, S. C., & Chang, Y. J. (2012). A common cycle approach for solving the economic lot and inspection scheduling problem. Journal of Industrial and Management Optimization, 8(1), 141–162. https://doi.org/10.3934/jimo.2012.8.141
  • Yao, M. J., & Elmaghraby, S. E. (2001). The economic lot scheduling problem under power-of-two policy. Computers & Mathematics with Applications, 41(10-11), 1379–1393. https://doi.org/10.1016/S0898-1221(01)00103-1
  • Yao, M. J., Elmaghraby, S. E., & Chen, I. C. (2003). On the feasibility testing of the economic lot scheduling problem using the extended basic period approach. Journal of the Chinese Institute of Industrial Engineers, 20(5), 435–448. https://doi.org/10.1080/10170660309509249
  • Yao, M. J., & Huang, J. X. (2005). Solving the economic lot scheduling problem with deteriorating items using genetic algorithms. Journal of Food Engineering, 70(3), 309–322. https://doi.org/10.1016/j.jfoodeng.2004.05.077
  • Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications [Ph.D. dissertation ETH 13398]. Swiss Federal Institute of Technology (ETH). https://sop.tik.ee.ethz.ch/publicationListFiles/zitz1999a.pdf
  • Zohali, H., Naderi, B., & Mohammadi, M. (2019). The economic lot scheduling problem in limited-buffer flexible flow shops: Mathematical models and a discrete fruit fly algorithm. Applied Soft Computing, 80, 904–919. https://doi.org/10.1016/j.asoc.2019.03.054
  • Zohali, H., Naderi, B., Mohammadi, M., & Roshanaei, V. (2019). Reformulation, linearization, and a hybrid iterated local search algorithm for economic lot-sizing and sequencing in hybrid flow shop problems. Computers & Operations Research, 104, 127–138. https://doi.org/10.1016/j.cor.2018.12.008

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.