简介：讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
简介：基本算法为解决要求极高的数学优化问题，需要相关基础算法具备最快、最可靠的实现方式。ILOGCPLEX就是在满足这种需求的情况下应运而生的。ILOGCPLEX提供了灵活、高性能的优化器，可解决线性规划（linearprogramming）问题、二次规划（quadraticprogramming）问题、二次约束规划（quadraticallyconstrainedprogramming）问题以及混合整数规划（mixedintegerprogramming）问题。
带强制工期的双机开放车间排序问题
数学优化的行业标准-ILOG CPLEX
