中文
相关论文

相关论文: Algorithms for Shipping Container Delivery Schedul…

200 篇论文

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

数据结构与算法 · 计算机科学 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie

We describe a novel decision-making problem developed in response to the demands of retail electronic commerce (e-commerce). While working with logistics and retail industry business collaborators, we found that the cost of delivery of…

In container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

人工智能 · 计算机科学 2025-04-22 Ruoqi Wang , Jiawei Li

The logistics industry is widely regarded as a promising application domain for emerging optimization paradigms, including quantum computing. The Rider-Order Assignment problem is a practically motivated optimization problem arising in…

The bounded delay buffer management problem, which was proposed by Kesselman et~al.\ (STOC 2001 and SIAM Journal on Computing 33(3), 2004), is an online problem focusing on buffer management of a switch supporting Quality of Service (QoS).…

数据结构与算法 · 计算机科学 2018-07-03 Koji M. Kobayashi

Humanitarian logistics remain a challenging area of application for operations research. In relief distribution, the main goal is to deliver all the supplies to those that are in need in the fastest way possible. In this paper, we present…

数据结构与算法 · 计算机科学 2022-04-25 Jhoirene Clemente , Jessie James Suarez , Olivia Demetria , Perry Go , Dylan Salcedo

Grocery home delivery services require customers to be present when their deliveries arrive. Hence, the grocery retailer and the customer must mutually agree on a time window during which the delivery can be guaranteed. This concept is…

最优化与控制 · 数学 2021-12-08 Christian Truden , Kerstin Maier , Anna Jellen , Philipp Hungerländer

We introduce a new model and mathematical formulation for planning crane moves in the storage yard of container terminals. Our objective is to develop a tool that captures customer centric elements, especially service time, and helps…

数据结构与算法 · 计算机科学 2015-03-06 Setareh Borjian , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

With the increase of order fulfillment options and business objectives taken into consideration in the deciding process, order fulfillment deciding is becoming more and more complex. For example, with the advent of ship from store retailers…

机器学习 · 计算机科学 2022-01-02 Brian Quanz , Ajay Deshpande , Dahai Xing , Xuan Liu

We consider the problem of designing a fair scheduling algorithm for discrete-time constrained queuing networks. Each queue has dedicated exogenous packet arrivals. There are constraints on which queues can be served simultaneously. This…

信息论 · 计算机科学 2016-11-17 Srikanth Jagabathula , Devavrat Shah

In this paper we consider the open shop scheduling problem where the jobs have delivery times. The minimization criterion is the maximum lateness of the jobs. This problem is known to be NP-hard, even restricted to only 2 machines. We…

数据结构与算法 · 计算机科学 2017-06-08 Imed Kacem , Christophe Rapine

In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure…

信息论 · 计算机科学 2015-11-03 K. G. Nagananda , P. P. Khargonekar

To execute a trade, participants in electronic equity markets may choose to submit limit orders or market orders across various exchanges where a stock is traded. This decision is influenced by the characteristics of the order flow and…

交易与市场微观结构 · 定量金融 2014-11-25 Rama Cont , Arseniy Kukanov

We consider a natural dynamic staffing problem in which a decision-maker sequentially hires workers over a finite horizon to meet an unknown demand revealed at the end. Predictions about demand arrive over time and become increasingly…

数据结构与算法 · 计算机科学 2025-10-21 Yiding Feng , Vahideh Manshadi , Rad Niazadeh , Saba Neyshabouri

Multiple product attributes like dimensions, weight, fragility, liquid content etc. determine the package type used by e-commerce companies to ship products. Sub-optimal package types lead to damaged shipments, incurring huge damage related…

机器学习 · 计算机科学 2020-06-08 Karthik S. Gurumoorthy , Subhajit Sanyal , Vineet Chaoji

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

最优化与控制 · 数学 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

We consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal…

信息论 · 计算机科学 2010-10-08 Jing Yang , Sennur Ulukus

Supply chain network is critical to serving customers, so the most common practices are to determine the number, location, and capacity of facilities. But at the same time, uncertainties and risks must be taken into account in order to…

物理与社会 · 物理学 2022-01-19 Khadija Ait Mamoun , Lamia Hammadi , Abdessamad El Ballouti , Eduardo Souza De Cursi

This paper studies how a downstream retailer in a decentralized two-tier supply chain can implicitly transmit demand information to an upstream supplier through the structure of its order stream in the absence of an explicit…

最优化与控制 · 数学 2026-01-05 Prem Talwai , Rene Caldentey , Avi Giloni , Clifford Hurvich , David Simchi-Levi , Yichen Zhang

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

最优化与控制 · 数学 2022-08-09 Vanessa Lange , Hans Daduna