IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2022i1p776-d1021886.html
   My bibliography  Save this article

An MILP Model for Energy-Conscious Flexible Job Shop Problem with Transportation and Sequence-Dependent Setup Times

Author

Listed:
  • Leilei Meng

    (School of Computer Science, Liaocheng University, Liaocheng 252059, China)

  • Biao Zhang

    (School of Computer Science, Liaocheng University, Liaocheng 252059, China)

  • Kaizhou Gao

    (School of Computer Science, Liaocheng University, Liaocheng 252059, China)

  • Peng Duan

    (School of Computer Science, Liaocheng University, Liaocheng 252059, China)

Abstract

As environmental awareness grows, energy-aware scheduling is attracting increasing attention. Compared with traditional flexible job shop scheduling problem (FJSP), FJSP, with considering sequence-dependent setup times and transportation times (FJSP-SDST-T), is closer to real production. In existing research, little research has focused on FJSP-SDST-T with the minimization energy consumption. In order to make up the gap, a mixed integer linear programming (MILP) model has been formulated to solve FJSP-SDST-T with minimizing energy. Firstly, the total energy consumption of the workshop included the processing energy consumption, setup energy consumption, idle energy consumption, transportation energy consumption and common energy consumption, which were analyzed and formulated by introducing related decision variables. Then, the MILP model was detailedly formulated from the formulation of the energy consumption composition, the objective function, the decision variables and the constraint sets and the linearization. Finally, experiments were carried out on extended benchmark cases and the results showed the effectiveness of the MILP model.

Suggested Citation

  • Leilei Meng & Biao Zhang & Kaizhou Gao & Peng Duan, 2022. "An MILP Model for Energy-Conscious Flexible Job Shop Problem with Transportation and Sequence-Dependent Setup Times," Sustainability, MDPI, vol. 15(1), pages 1-14, December.
  • Handle: RePEc:gam:jsusta:v:15:y:2022:i:1:p:776-:d:1021886
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/1/776/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/15/1/776/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Leilei Meng & Chaoyong Zhang & Xinyu Shao & Yaping Ren & Caile Ren, 2019. "Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines," International Journal of Production Research, Taylor & Francis Journals, vol. 57(4), pages 1119-1145, February.
    2. Shen, Liji & Dauzère-Pérès, Stéphane & Neufeld, Janis S., 2018. "Solving the flexible job shop scheduling problem with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 265(2), pages 503-516.
    3. Tianhua Jiang & Chao Zhang & Huiqi Zhu & Jiuchun Gu & Guanlong Deng, 2018. "Energy-Efficient Scheduling for a Job Shop Using an Improved Whale Optimization Algorithm," Mathematics, MDPI, vol. 6(11), pages 1-16, October.
    4. Xiuli Wu & Xianli Shen & Qi Cui, 2018. "Multi-Objective Flexible Flow Shop Scheduling Problem Considering Variable Processing Time due to Renewable Energy," Sustainability, MDPI, vol. 10(3), pages 1-30, March.
    5. Zhang, Liping & Tang, Qiuhua & Wu, Zhengjia & Wang, Fang, 2017. "Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shops," Energy, Elsevier, vol. 138(C), pages 210-227.
    6. Li, Xinyu & Gao, Liang, 2016. "An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem," International Journal of Production Economics, Elsevier, vol. 174(C), pages 93-110.
    7. Tianhua Jiang & Chao Zhang & Huiqi Zhu & Guanlong Deng, 2018. "Energy-Efficient Scheduling for a Job Shop Using Grey Wolf Optimization Algorithm with Double-Searching Mode," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-12, October.
    Full references (including those not matched with items on IDEAS)

    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. Fei Luan & Zongyan Cai & Shuqiang Wu & Shi Qiang Liu & Yixin He, 2019. "Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem with Discrete Whale Optimization Algorithm," Mathematics, MDPI, vol. 7(8), pages 1-17, August.
    2. João M. R. C. Fernandes & Seyed Mahdi Homayouni & Dalila B. M. M. Fontes, 2022. "Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review," Sustainability, MDPI, vol. 14(10), pages 1-34, May.
    3. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    4. Lu Sun & Lin Lin & Haojie Li & Mitsuo Gen, 2019. "Cooperative Co-Evolution Algorithm with an MRF-Based Decomposition Strategy for Stochastic Flexible Job Shop Scheduling," Mathematics, MDPI, vol. 7(4), pages 1-20, March.
    5. Neufeld, Janis S. & Schulz, Sven & Buscher, Udo, 2023. "A systematic review of multi-objective hybrid flow shop scheduling," European Journal of Operational Research, Elsevier, vol. 309(1), pages 1-23.
    6. Haitham Alsaif & Shobhit K. Patel & Naim Ben Ali & Ammar Armghan & Khaled Aliqab, 2023. "Numerical Simulation and Structure Optimization of Multilayer Metamaterial Plus-Shaped Solar Absorber Design Based on Graphene and SiO 2 Substrate for Renewable Energy Generation," Mathematics, MDPI, vol. 11(2), pages 1-13, January.
    7. Ruilin Pan & Qiong Wang & Zhenghong Li & Jianhua Cao & Yongjin Zhang, 2022. "Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs," Annals of Operations Research, Springer, vol. 310(1), pages 119-151, March.
    8. Dauzère-Pérès, Stéphane & Ding, Junwen & Shen, Liji & Tamssaouet, Karim, 2024. "The flexible job shop scheduling problem: A review," European Journal of Operational Research, Elsevier, vol. 314(2), pages 409-432.
    9. Seyed Mahdi Homayouni & Dalila B. M. M. Fontes, 2021. "Production and transport scheduling in flexible job shop manufacturing systems," Journal of Global Optimization, Springer, vol. 79(2), pages 463-502, February.
    10. Fei Luan & Zongyan Cai & Shuqiang Wu & Tianhua Jiang & Fukang Li & Jia Yang, 2019. "Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem," Mathematics, MDPI, vol. 7(5), pages 1-14, April.
    11. Dung-Ying Lin & Tzu-Yun Huang, 2021. "A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem," Mathematics, MDPI, vol. 9(7), pages 1-20, April.
    12. Lunardi, Willian T. & Birgin, Ernesto G. & Ronconi, Débora P. & Voos, Holger, 2021. "Metaheuristics for the online printing shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 293(2), pages 419-441.
    13. Jose L. Andrade-Pineda & David Canca & Pedro L. Gonzalez-R & M. Calle, 2020. "Scheduling a dual-resource flexible job shop with makespan and due date-related criteria," Annals of Operations Research, Springer, vol. 291(1), pages 5-35, August.
    14. Husam Dauod & Nieqing Cao & Debiao Li & Jaehee Kim & Sang Won Yoon & Daehan Won, 2023. "An Order Scheduling Heuristic to Minimize the Total Collation Delays and the Makespan in High-Throughput Make-to-Order Manufacturing Systems," SN Operations Research Forum, Springer, vol. 4(2), pages 1-23, June.
    15. Liang Tang & Zhihong Jin & Xuwei Qin & Ke Jing, 2019. "Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design," Annals of Operations Research, Springer, vol. 275(2), pages 685-714, April.
    16. Golpîra, Hêriş, 2020. "Smart Energy-Aware Manufacturing Plant Scheduling under Uncertainty: A Risk-Based Multi-Objective Robust Optimization Approach," Energy, Elsevier, vol. 209(C).
    17. M. Hajibabaei & J. Behnamian, 2023. "Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-26, July.
    18. Xiao, Qinge & Li, Congbo & Tang, Ying & Pan, Jian & Yu, Jun & Chen, Xingzheng, 2019. "Multi-component energy modeling and optimization for sustainable dry gear hobbing," Energy, Elsevier, vol. 187(C).
    19. Jin Xu & Natarajan Gautam, 2020. "On competitive analysis for polling systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(6), pages 404-419, September.
    20. Gong, Mei & Ottermo, Fredric, 2022. "High-temperature thermal storage in combined heat and power plants," Energy, Elsevier, vol. 252(C).

    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:gam:jsusta:v:15:y:2022:i:1:p:776-:d:1021886. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.