EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4027. Exact and metaheuristic methods for multi-objective energy aware hybrid flow shop scheduling problem with blocking and sequence-dependent setup times
Invited abstract in session WC-19: OR in Energy II, stream OR in Energy.
Wednesday, 12:30-14:00Room: 44 (building: 116)
Authors (first author is the speaker)
| 1. | Ahmed Missaoui
|
| Computer science, University college Cork | |
| 2. | Cemalettin Ozturk
|
| Process, Energy & Transport, Munster Technological University | |
| 3. | Barry O'Sullivan
|
| School of Computer Science & IT, University College Cork |
Abstract
The manufacturing sector is considered one of the most significant consumers of energy. Given the energy crisis, manufacturing industry is paying increasing attention to energy-efficient scheduling as a short/medium-term strategy for reducing energy consumption without requiring significant investments. In this paper, the Hybrid Flowshop Scheduling Problem with Blocking Constraints and Sequence Dependent Setup Times (BHFS-SDST) is addressed for the minimization of makespan and total energy consumption (TEC). A novel constraint programming (CP) model as an exact method is developed and its performance is compared with another exact method, mixed-integer linear programming formulation (MILP) and a multi-objective iterated greedy (MOIG) metaheuristic. The effectiveness of the proposed approaches is tested with randomly generated small, medium, and large benchmarks. Computational experiments demonstrate the efficiency of the developed methods in solving the BHFS-SDST problem.
Keywords
- OR in Energy
- Manufacturing
- Combinatorial Optimization
Status: accepted
Back to the list of papers