arrow
返回

Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems

delete2018-04-01
delete29
PRE
AI
S
Stefan Kreter *
A
Andreas Schutt
P
Peter J. Stuckey
J
Jürgen Zimmermann
DOI:10.1016/j.ejor.2017.10.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the resource availability cost problem and two extensions through general temporal constraints and calendar constraints. With general temporal constraints minimum and maximum time lags between the activities can be ensured. Calendar constraints are used to model breaks in the availability of a resource, e.g., weekends or public holidays of resource types that equal staff. Especially if long-term and capital-intensive projects are under consideration, resource availability cost problems should be applied because in such projects it is more important to minimize the cost than, e.g., the project duration. We present mixed-integer linear programming (MILP) formulations as well as constraint programming (CP) models for the three problems. In a performance study we compare the results of the MILP formulations solved by CPLEX and the CP models solved by the lazy clause generation solver CHUFFED on benchmark instances from literature and also introduce new benchmarks. Our CP models close all open instances for resource availability cost problems from the literature. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Project scheduling
Resource availability cost problem
General temporal constraints and calendars
Lazy clause generation
Mixed-integer linear programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

C
T
tu clausthal
学者数:
1.8K
论文数: 1.7K
被引数: 14
引用论文

引用论文

Metformin Enhances Excitatory Synaptic Transmission onto Hippocampal CA1 Pyramidal Neurons
err2020-10-04
err0
errOAAI
errWen-Bing Chen; Jiang Chen; Zi-Yang Liu; Bin Luo; Tian Zhou; Er-Kang Fei
err分享
err收藏
Localization of a Gene (CMT2A) for Autosomal Dominant Charcot-Marie-Tooth Disease Type 2 to Chromosome 1p and Evidence of Genetic Heterogeneity
err1993-08-01
err0
PREAI
errKamel Ben Othmane; Lefkos T. Middleton; Lorraine J. Loprest; Kenneth M. Wilkinson; Felicia Lennon; Marvin P. Rozear; Jeffrey U. Stajich; Perry C. Gaskell; Allen D. Roses; Margaret A. Pericak-Vance; Jeffery M. Vance
err分享
err收藏
Regulatory T cells in spontaneous autoimmune encephalomyelitis
err2002-03-14
err0
PREAI
errGláucia De Camargo Furtado; Danyvid Olivares‐Villagómez; Maria A. Curotto de Lafaille; Allen K. Wensky; Jo‐Ann Latkowski; Juan J. Lafaille
err分享
err收藏
学者 查看更多内容