A new energy-aware flexible job shop scheduling method using modified biogeography-based optimization (Q1993083): Difference between revisions
From MaRDI portal
Latest revision as of 06:37, 17 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new energy-aware flexible job shop scheduling method using modified biogeography-based optimization |
scientific article |
Statements
A new energy-aware flexible job shop scheduling method using modified biogeography-based optimization (English)
0 references
5 November 2018
0 references
Summary: Industry consumes approximately half of the total worldwide energy usage. With the increasingly rising energy costs in recent years, it is critically important to consider one of the most widely used energies, electricity, during the production planning process. We propose a new mathematical model that can determine efficient scheduling to minimize the makespan and electricity consumption cost (ECC) for the flexible job shop scheduling problem (FJSSP) under a time-of-use (TOU) policy. In addition to the traditional two subtasks in FJSSP, a new subtask called speed selection, which represents the selection of variable operating speeds, is added. Then, a modified biogeography-based optimization (MBBO) algorithm combined with variable neighborhood search (VNS) is proposed to solve the biobjective problem. Experiments are performed to verify the effectiveness of the proposed MBBO algorithm for obtaining an improved scheduling solution compared to the basic biogeography-based optimization (BBO) algorithm, genetic algorithm (GA), and harmony search (HS).
0 references