论文部分内容阅读
集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用“扩展操作任务”的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.
The integrated scheduling problem of quayside, truck and field bridge in container terminal loading and unloading system is essentially a three-stage hybrid flow shop scheduling problem with jamming, preparation time separable and relying on the operating sequence. Most of the existing literature use heuristic algorithm This paper first builds a compact mixed integer programming model and then builds a constrained programming model from the perspective of constrained programming. Then, a constrained programming model is proposed, in which interval variables are used as decision variables and "extended operational tasks To define the interval decision variables to improve the efficiency of the solution.In order to demonstrate the modeling flexibility of constraint programming, the model was extended to consider the factors of different machine efficiency.Numerical experiments show that the constrained programming model can be used in a very short period of time to large-scale The example finds a high-quality solution.