返回
Stochastic internal task scheduling in cross docking using chance-constrained programming
DOI:10.1080/17509653.2020.1764404.png)
摘要
En 中文
A novel mathematical model of stochastic internal task scheduling in cross docking is proposed herein for minimizing the total tardiness of customer orders. The model aims to simultaneously assign internal cross-dock working teams and transportation equipment to obtain the optimal internal task schedule in a single unloading activity. Stochastic parameters are considered to yield a more realistic problem. In this problem, the processing times of breaking down incoming containers and building up customer orders, and the due dates of customer orders are assumed as random variables subjected to normal and uniform distributions, respectively. The problem was formulated using chance-constrained programming to minimize the total tardiness. An experiment was performed for comparing solutions between stochastic and deterministic scheduling environments. Computational experiment using a LINGO optimization solver showed that the total tardiness obtained from the stochastic model with chance-constraint programming was higher than that from the deterministic model because of uncertainties in terms of processing times and due dates. However, the internal task scheduling problem in cross docking is NP-hard. The exact method provides an optimal solution within a reasonable time for small problems. Therefore, future research should consider metaheuristic approaches to addressing complexities in real-world practices.
Keyword:
Cross docking
stochastic model
task scheduling
minimize tardiness
chance-constraint programming
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
242
被引数:
739
机构
引用论文
Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing考虑能耗和卡车排队的交叉对接系统中的卡车分配和调度
An Analysis of the Body-Bending Vibration of a Bogie Vehicle for an Evaluation of the Ride Quality with Deflated Airsprings对充气不足空气弹簧的转向架车辆车体弯曲振动分析及乘坐舒适性评价

