The Anchor-Robust Project Scheduling Problem | PERPUSTAKAAN UNIVERSITAS KATOLIK PARAHYANGAN

Text

The Anchor-Robust Project Scheduling Problem

Bendotti, Pascale - Nama Orang; Chretienne, Philippe - Nama Orang; Fouilhoux, Pierre - Nama Orang; Pass-Lanneau, Adele - Nama Orang;

In project scheduling with uncertain processing times, the decision maker often needs to compute a baseline schedule in advance while guaranteeing that some jobs will not be rescheduled later. Standard robust approaches either produce a schedule with a very large makespan or offer no guarantee on starting times of the jobs. The concept of anchor-robustness is introduced as a middle ground between these approaches. A subset of jobs is said to be anchored if the starting times of its jobs in the baseline schedule can be guaranteed. The Anchor-Robust Project Scheduling Problem (AnchRobPSP) is proposed as a robust two-stage problem to find a baseline schedule of bounded makespan and a max-weight subset of anchored jobs. AnchRobPSP is considered for several uncertainty sets, such as box or budgeted uncertainty sets. Dedicated graph models are presented. In particular, the existence of a compact mixed integer programming reformulation for budgeted uncertainty is proven. AnchRobPSP is shown to be NP-hard even for budgeted uncertainty. Polynomial and pseudopolynomial algorithms are devised for box uncertainty and special cases of budgeted uncertainty. According to numerical results, the proposed approaches solve large-scale instances and outperform classical affine decisions rules for AnchRobPSP. Insights on the price of anchor-robustness are given based on computations.

Ketersediaan

Barcode		Tipe Koleksi	Nomor Panggil	Lokasi	Status
art148798	null	Artikel		Gdg9-Lt3	Tersedia namun tidak untuk dipinjamkan - No Loan

Informasi Detail

Judul Seri: OPERATIONS RESEARCH; Vol.71 No.6 November-December 2023
No. Panggil: -
Penerbit: : .,
Deskripsi Fisik: p. 2267-2290
Bahasa: English
ISBN/ISSN: -
Klasifikasi: NONE
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: -
Subjek: ROBUST OPTIMIZATION
PROJECT SCHEDULING
RESCHEDULING
ANCHORED DECISIONS
Info Detail Spesifik: -
Pernyataan Tanggungjawab: Pascale Bendotti, Philippe Chretienne, Pierre Fouilhoux, Adele Pass-Lanneau

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar