dc.date.accessioned | 2023-11-15T08:50:45Z | |
dc.date.issued | 2023 | |
dc.identifier | doi:10.17170/kobra-202311108997 | |
dc.identifier.uri | http://hdl.handle.net/123456789/15180 | |
dc.description | Erschienen in: Grothe, O., Nickel, S., Rebennack, S., Stein, O. (eds) Operations Research Proceedings 2022. OR 2022. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-24907-5_68 | |
dc.language.iso | eng | |
dc.rights | Urheberrechtlich geschützt | |
dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | |
dc.subject | integer programming | eng |
dc.subject | machine scheduling | eng |
dc.subject | presolving | eng |
dc.subject | branch and bound | eng |
dc.subject.ddc | 510 | |
dc.title | Propagation and branching strategies for job shop scheduling minimizing the weighted energy consumption | eng |
dc.type | Konferenzveröffentlichung | |
dcterms.abstract | We consider a job shop scheduling problem with time windows, flexible energy prices, and machines whose energy consumption depends on their operational state (offline, ramp-up, setup, processing, standby or ramp-down). The goal is to find a valid schedule that minimizes the overall energy cost. To solve this problem to optimality, we developed a branch-and-bound algorithm based on a time-indexed integer linear programming (ILP) formulation, which uses binary variables that describe blocks spanning multiple inactive periods on the machines. In this paper, we discuss the propagation and branching schemes used in that algorithm. The strategies, which are specifically tailored for energy related machine scheduling problems, primarily aim to determine and sharpen the activity profiles of the machines (and thus reduce the number of the inactive block variables) and address the workload profile of the tasks with lower priority. | eng |
dcterms.accessRights | open access | |
dcterms.creator | Bley, Andreas | |
dcterms.creator | Linß, Andreas | |
dcterms.extent | 7 Seiten | |
dc.subject.swd | Ganzzahlige Optimierung | ger |
dc.subject.swd | Branch-and-Bound-Methode | ger |
dc.subject.swd | Reihenfolgeproblem | ger |
dc.subject.swd | Energieverbrauch | ger |
dc.type.version | submittedVersion | |
dcterms.event.date | 2022-09-06 - 2022-09-09 | |
dcterms.event.place | Karlsruhe | |
kup.iskup | false | |
dcterms.event | Operations Research Society of Germany | eng |