×

多目标多工厂调度。 (英语) Zbl 1469.90075号

摘要:本文介绍了一个具有异构工厂和并行机器的多工厂调度问题。这个问题作为供应链规划的一个主要部分,包括为每个作业找到合适的工厂,以及同时在每个工厂安排分配的作业。本文首次研究了生产网络中的多目标调度问题,在生产网络中,每个工厂都有自己的客户,并且每个工厂都能满足自己或其他工厂的需求。换言之,本文假设通过施加一定的运输时间,工作可以从原始工厂的过载机器转移到工作量较小的工厂。为了同时最小化工件的提前、拖期和总完工时间之和,将调度问题建模为混合整数线性规划,分析了现有的多目标技术,并将一种新的多目标方法应用于该问题。由于该问题是NP-hard问题,因此还提出了一种启发式算法来生成一组Pareto最优解。此外,还提出了改进和覆盖Pareto前沿的算法。报告了一组随机生成的测试问题的启发式算法的计算经验和CPLEX实现的模型的输出。

MSC公司:

90B35型 运筹学中的确定性调度理论
64岁以下 分布式系统
90C29型 多目标规划
90C59 数学规划中的近似方法和启发式

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。