• Home
  • Search
  • THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS
  • Cite Icon4
  • https://doi.org/10.1017/s0269964812000289Copy DOI Icon

THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The sequential and stochastic assignment problem (SSAP) has wide applications in logistics, finance, and health care management, and has been well studied in the literature. It assumes that jobs with unknown values arrive according to a stochastic process. Upon arrival, a job's value is made known and the decision-maker must immediately decide whether to accept or reject the job and, if accepted, to assign it to a resource for a reward. The objective is to maximize the expected reward from the available resources. The optimal assignment policy has a threshold structure and can be computed in polynomial time. In reality, there exist situations in which the decision-maker may postpone the accept/reject decision. In this research, we study the value of postponing decisions by allowing a decision-maker to hold a number of jobs which may be accepted or rejected later. While maintaining this queue of arrivals significantly complicates the analysis, optimal threshold policies exist under mild assumptions when the resources are homogeneous. We illustrate the benefits of delaying decisions through higher profits and lower risk in both cases of homogeneous and heterogeneous resources.

Similar Papers
  • Research Article

Contributors

  • Feb 01, 2011
  • Operations Research
  • Sandro Bosio
  • Research Article
  • Citations5

Doubly Stochastic Sequential Assignment Problem

  • Mar 01, 2016
  • Naval Research Logistics (NRL)
  • Arash Khatibi +1
  • Research Article

The Role of the "Money Tracker: Expense & Budget" Based Financial Recording Application and Business Financial Management on the Quality of Financial Reports in Keripik Singkong Mbak Ros MSME

  • Jun 20, 2025
  • Jurnal Administrasi dan Perkantoran Modern
  • Yulistira Situmorang +2
  • Research Article
  • Citations2

Logistics Management System using Big Data Analytics

  • Dec 23, 2023
  • INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT
  • Dr Sumaira Shaikh
  • Research Article

Mapping the role of financial management in healthcare: Bibliometric analysis of Middle Eastern region

  • Mar 30, 2024
  • Revista Amazonia Investiga
  • Rakesh Kumar
  • Research Article
  • Citations61

A bibliometric analysis of IoT applications in logistics and supply chain management

  • Aug 01, 2024
  • Heliyon
  • Imen Zrelli +1
  • Research Article

Peningkatan Produktivitas Melalui Pengembangan Aplikasi Pengelolaan Keuangan pada Sade Arch Design dan Building

  • Oct 30, 2024
  • Jurnal Pengabdian dan Peningkatan Mutu Masyarakat (Janayu)
  • Dwi Narullia +4
  • Research Article
  • Citations26

ANALISA PEMANFAATAN APLIKASI KEUANGAN ONLINE SEBAGAI MEDIA UNTUK MENGELOLA ATAU MEMANAJEMEN KEUANGAN

  • May 20, 2021
  • Journal of Information System, Applied, Management, Accounting and Research
  • Yuni Fitriani
  • Research Article
  • Citations1

Blockchain in Day-to-Day Life: Transformative Applications and Implementation

  • Jan 26, 2021
  • International Journal For Multidisciplinary Research
  • Bhanuprakash Madupati -
  • Research Article
  • Citations76

Demand coverage diversity based ant colony optimization for dynamic vehicle routing problems

  • Mar 03, 2020
  • Engineering Applications of Artificial Intelligence
  • Xiaoshu Xiang +3
  • Conference Article
  • Citations22

Solving Multiple Depot Vehicle Routing Problem (MDVRP) using Genetic Algorithm

  • Feb 01, 2019
  • Nafiz Mahmud +1
  • PDF
  • Research Article
  • Citations2

Solving large break minimization problems in a mirrored double round-robin tournament using quantum annealing.

  • Apr 08, 2022
  • PLOS ONE
  • Michiya Kuramata +2
  • Book Chapter

4 - Financial Management in Health Care

  • Jul 04, 2022
  • Nursing Delegation and Management of Patient Care
  • Conference Article

Applied Research Training Model of Employment-oriented Financial Management

  • Jan 01, 2015
  • Advances in Social Science, Education and Humanities Research/Advances in social science, education and humanities research
  • Li Jiangang
  • Research Article
  • Citations2

Effective Integration of Artificial Intelligence and Blockchain Technologies for Empowerment of Drug Discovery and Development.

  • Nov 01, 2025
  • Current drug discovery technologies
  • Virendra S Gomase +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.