40、电子调度：概念、应用与未来趋势

电子调度：概念、应用与未来趋势

1. 引言

商业伙伴之间的协作形式多样，从基本数据的简单交换到产品开发的协同工作，以及生产和分销过程中的劳动分工等。计算机辅助的协同调度在其中发挥着重要作用。调度是指在一段时间内分配资源以执行一系列任务，它确定了在何时使用何种资源来实现哪些活动。传统上，调度主要针对特定的车间或工厂，但随着劳动分工的细化和制造业活动的全球化，分布式生产活动的协调变得至关重要。电子调度（E-Scheduling）则是应用计算机和网络技术来协调相关任务。随着网络的发展，电子调度系统也广泛应用于企业对企业（B2B）和企业对消费者（B2C）的关系中，用于协调预约、会议和预订等。

2. 背景

调度问题的核心是协调问题，即资源必须在同一时间、同一地点可用，并且执行任务所需的信息和工具也需在调度过程中予以考虑，这就产生了典型的物流问题。传统上，调度程序主要在制造环境中被考虑，为解决相关的分配和排序问题，人们开发了许多算法。然而，数学复杂性理论表明，大多数排序问题是NP难的，因此研究重点转向开发启发式方法和交互式系统以寻找良好但不一定是最优的解决方案。

一些运营管理概念建议将车间划分为自主工作小组，这些小组在预定的时间框架内执行特定任务。但实践表明，小组内的参与者活动相互依赖，需要花费大量时间进行协调和协商，且缺乏有效的支持手段。从信息系统的角度来看，调度是制造资源计划（MRP II）和企业资源计划（ERP）系统的一部分或与之密切相关。早期的MRP系统要么排除详细的调度任务，要么提供详细但缺乏灵活性的调度列表。随着具有图形用户界面的个人计算机的出现，一些系统应运而生，允许交互式定义和改进调度，如德国的Leitstand系统。制造执行系统（MES）用于车间控制