IDEAS home Printed from https://ideas.repec.org/a/spr/jbecon/v90y2020i9d10.1007_s11573-020-00970-6.html
   My bibliography  Save this article

Bi-criteria parallel batch machine scheduling to minimize total weighted tardiness and electricity cost

Author

Listed:
  • Jens Rocholl

    (University of Hagen)

  • Lars Mönch

    (University of Hagen)

  • John Fowler

    (Arizona State University)

Abstract

A bi-criteria scheduling problem for parallel identical batch processing machines in semiconductor wafer fabrication facilities is studied. Only jobs belonging to the same family can be batched together. The performance measures are the total weighted tardiness and the electricity cost where a time-of-use (TOU) tariff is assumed. Unequal ready times of the jobs and non-identical job sizes are considered. A mixed integer linear program (MILP) is formulated. We analyze the special case where all jobs have the same size, all due dates are zero, and the jobs are available at time zero. Properties of Pareto-optimal schedules for this special case are stated. They lead to a more tractable MILP. We design three heuristics based on grouping genetic algorithms that are embedded into a non-dominated sorting genetic algorithm II framework. Three solution representations are studied that allow for choosing start times of the batches to take into account the energy consumption. We discuss a heuristic that improves a given near-to-optimal Pareto front. Computational experiments are conducted based on randomly generated problem instances. The $$ \varepsilon $$ ε -constraint method is used for both MILP formulations to determine the true Pareto front. For large-sized problem instances, we apply the genetic algorithms (GAs). Some of the GAs provide high-quality solutions.

Suggested Citation

  • Jens Rocholl & Lars Mönch & John Fowler, 2020. "Bi-criteria parallel batch machine scheduling to minimize total weighted tardiness and electricity cost," Journal of Business Economics, Springer, vol. 90(9), pages 1345-1381, November.
    • Handle: RePEc:spr:jbecon:v:90:y:2020:i:9:d:10.1007_s11573-020-00970-6
    DOI: 10.1007/s11573-020-00970-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11573-020-00970-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11573-020-00970-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gonçalves, J.F. & Mendes, J.J.M. & Resende, M.G.C., 2008. "A genetic algorithm for the resource constrained multi-project scheduling problem," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1171-1190, September.
    2. Finn, P. & Fitzpatrick, C. & Connolly, D. & Leahy, M. & Relihan, L., 2011. "Facilitation of renewable electricity using price based appliance control in Ireland’s electricity market," Energy, Elsevier, vol. 36(5), pages 2952-2960.
    3. Chen-Fu Chien & Stephane Dauzere-Peres & Hans Ehm & John W. Fowler & Zhibin Jiang & Shekar Krishnaswamy & Tae-Eog Lee & Lars Monch & Reha Uzsoy, 2011. "Modelling and analysis of semiconductor manufacturing in a shrinking world: challenges and successes," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 5(3), pages 254-271.
    4. Mavrotas, George & Florios, Kostas, 2013. "An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems," MPRA Paper 105034, University Library of Munich, Germany.
    5. Pina, André & Silva, Carlos & Ferrão, Paulo, 2012. "The impact of demand side management strategies in the penetration of renewable electricity," Energy, Elsevier, vol. 41(1), pages 128-137.
    6. Potts, Chris N. & Kovalyov, Mikhail Y., 2000. "Scheduling with batching: A review," European Journal of Operational Research, Elsevier, vol. 120(2), pages 228-249, January.
    7. Gahm, Christian & Denz, Florian & Dirr, Martin & Tuma, Axel, 2016. "Energy-efficient scheduling in manufacturing companies: A review and research framework," European Journal of Operational Research, Elsevier, vol. 248(3), pages 744-757.
    8. Stoll, Pia & Brandt, Nils & Nordström, Lars, 2014. "Including dynamic CO2 intensity with demand response," Energy Policy, Elsevier, vol. 65(C), pages 490-500.
    9. Oleh Sobeyko & Lars Mönch, 2015. "Grouping genetic algorithms for solving single machine multiple orders per job scheduling problems," Annals of Operations Research, Springer, vol. 235(1), pages 709-739, December.
    10. Monch, Lars & Schabacker, Rene & Pabst, Detlef & Fowler, John W., 2007. "Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2100-2118, March.
    11. Wang, Yong & Li, Lin, 2013. "Time-of-use based electricity demand response for sustainable manufacturing systems," Energy, Elsevier, vol. 63(C), pages 233-244.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jianxin Fang & Brenda Cheang & Andrew Lim, 2023. "Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey," Sustainability, MDPI, vol. 15(17), pages 1-44, August.
    2. Gaggero, Mauro & Paolucci, Massimo & Ronco, Roberto, 2023. "Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs," European Journal of Operational Research, Elsevier, vol. 311(3), pages 845-866.
    3. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2021. "Job Scheduling under Time-of-Use Energy Tariffs for Sustainable Manufacturing: A Survey," LIDAM Discussion Papers CORE 2021019, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2023. "Job scheduling under Time-of-Use energy tariffs for sustainable manufacturing: a survey," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1091-1109.
    5. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    2. Wolf, Isabel & Holzapfel, Peter K.R. & Meschede, Henning & Finkbeiner, Matthias, 2023. "On the potential of temporally resolved GHG emission factors for load shifting: A case study on electrified steam generation," Applied Energy, Elsevier, vol. 348(C).
    3. Linas Gelažanskas & Kelum A. A. Gamage, 2016. "Distributed Energy Storage Using Residential Hot Water Heaters," Energies, MDPI, vol. 9(3), pages 1-13, February.
    4. Konstantin Biel & Christoph H. Glock, 2017. "Prerequisites of efficient decentralized waste heat recovery and energy storage in production planning," Journal of Business Economics, Springer, vol. 87(1), pages 41-72, January.
    5. L. (Lisa B.) Ryan & Sarah La Monaca & Linda Mastrandrea & Petr Spodniak, 2018. "Harnessing Electricity Retail Tariffs to Support Climate Change Policy," Working Papers 201822, School of Economics, University College Dublin.
    6. Peng Wu & Junheng Cheng & Feng Chu, 2021. "Large-scale energy-conscious bi-objective single-machine batch scheduling under time-of-use electricity tariffs via effective iterative heuristics," Annals of Operations Research, Springer, vol. 296(1), pages 471-494, January.
    7. Katz, Jonas & Andersen, Frits Møller & Morthorst, Poul Erik, 2016. "Load-shift incentives for household demand response: Evaluation of hourly dynamic pricing and rebate schemes in a wind-based electricity system," Energy, Elsevier, vol. 115(P3), pages 1602-1616.
    8. Wang, Yong & Li, Lin, 2016. "Critical peak electricity pricing for sustainable manufacturing: Modeling and case studies," Applied Energy, Elsevier, vol. 175(C), pages 40-53.
    9. Boßmann, Tobias & Eser, Eike Johannes, 2016. "Model-based assessment of demand-response measures—A comprehensive literature review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 57(C), pages 1637-1656.
    10. Zhou, Shengchao & Jin, Mingzhou & Du, Ni, 2020. "Energy-efficient scheduling of a single batch processing machine with dynamic job arrival times," Energy, Elsevier, vol. 209(C).
    11. Jack, M.W. & Suomalainen, K. & Dew, J.J.W. & Eyers, D., 2018. "A minimal simulation of the electricity demand of a domestic hot water cylinder for smart control," Applied Energy, Elsevier, vol. 211(C), pages 104-112.
    12. Lund, Peter D. & Lindgren, Juuso & Mikkola, Jani & Salpakari, Jyri, 2015. "Review of energy system flexibility measures to enable high levels of variable renewable electricity," Renewable and Sustainable Energy Reviews, Elsevier, vol. 45(C), pages 785-807.
    13. Drótos, Márton & Erdos, Gábor & Kis, Tamás, 2009. "Computing lower and upper bounds for a large-scale industrial job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 197(1), pages 296-306, August.
    14. Hovgaard, Tobias Gybel & Larsen, Lars F.S. & Edlund, Kristian & Jørgensen, John Bagterp, 2012. "Model predictive control technologies for efficient and flexible power consumption in refrigeration systems," Energy, Elsevier, vol. 44(1), pages 105-116.
    15. Florian Mischek & Nysret Musliu, 2021. "A local search framework for industrial test laboratory scheduling," Annals of Operations Research, Springer, vol. 302(2), pages 533-562, July.
    16. Wang, Yong & Li, Lin, 2013. "Time-of-use based electricity demand response for sustainable manufacturing systems," Energy, Elsevier, vol. 63(C), pages 233-244.
    17. Jordehi, A. Rezaee, 2019. "Optimisation of demand response in electric power systems, a review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 103(C), pages 308-319.
    18. Jason Pan & Chi-Shiang Su, 2015. "Two parallel machines problem with job delivery coordination and availability constraint," Annals of Operations Research, Springer, vol. 235(1), pages 653-664, December.
    19. Abbas Hamze & Yassine Ouazene & Nazir Chebbo & Imane Maatouk, 2019. "Multisources of Energy Contracting Strategy with an Ecofriendly Factor and Demand Uncertainties," Energies, MDPI, vol. 12(20), pages 1-24, October.
    20. Altekin, F. Tevhide & Bukchin, Yossi, 2022. "A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing," European Journal of Operational Research, Elsevier, vol. 301(1), pages 235-253.

    More about this item

    Keywords

    Scheduling; Batch processing; Semiconductor manufacturing; Energy consumption; Total weighted tardiness; Grouping genetic algorithm;
    All these keywords.

    JEL classification:

    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • L63 - Industrial Organization - - Industry Studies: Manufacturing - - - Microelectronics; Computers; Communications Equipment
    • M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jbecon:v:90:y:2020:i:9:d:10.1007_s11573-020-00970-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.