Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distribution
Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distribution
复制标题
基于变量邻域搜索的分布式混合流水作业集成调度方法
DOI：
10.1007/s00500-019-04420-6
复制
发表时间：
2019-10
期刊：
影响因子：
4.1
通讯作者：
Yu Jianbo
中科院分区：
文献类型：
--
作者：
Wang Shijin;Wu Ruochen;Chu Feng;Yu Jianbo
随着电子商务、餐饮外卖等订餐模式的快速发展，餐饮一体化调度配送的研究越来越受到重视。基于一个实际的拣货配送系统，研究了带配送的三阶段混合流水车间调度问题。每个订单都在混合流程车间中处理，混合流程车间由阶段1的具有顺序相关设置时间的相同并行机器、阶段2的相同并行机器和阶段3的专用机器组成，然后是针对不同目的地地区客户的有能力车辆的多次旅行推销员问题。为使最大交货完成时间最小化，建立了混合整数线性规划模型。针对实际尺寸问题，提出了一种基于变邻域搜索（VNS）的方法、一种四层构造启发式方法（表示为）以及一种将VNS方法与该方法相结合的混合启发式方法（表示为）。计算实验证明了所提方法的有效性和高效性。
With the rapid development of make-to-order pattern including E-commerce and takeout and catering service in restaurants, the study of integrated scheduling and distribution receives more and more attentions. Based on a practical order picking and distribution system, a three-stage hybrid flow shop scheduling problem with distribution is studied. Each order is processed on the hybrid flow shop which consists of identical parallel machines with sequence-dependent setup times at stage 1, identical parallel machines at stage 2 and dedicated machines at stage 3, followed by a multi-trip traveling salesman problem with capacitated vehicles for customers of different destination areas. A mixed-integer linear programming model is formulated to minimize the maximum delivery completion time. A variable neighborhood search (VNS)-based method, a four-layered constructive heuristic method (denoted by) and a hybrid heuristic method (denoted by) which combines the VNS method and themethod are developed to solve the problems with practical size. Computational experiments show the effectiveness and efficiency of the proposed methods.
登录
查看更多内容
具有作业交付协调的机器调度问题
影响因子：
6.4
作者：
Dosa, Gyorgy;Zhong, Weiya;Tan, Zhiyi
通讯作者：
Tan, Zhiyi
影响因子：
2
作者：
W. Albrecht;M. Steinrücke
通讯作者：
W. Albrecht;M. Steinrücke
影响因子：
12
作者：
Mohammadi, S.;Al-e-Hashem, S. M. J. Mirzapour;Rekik, Y.
通讯作者：
Rekik, Y.
DOI：
10.1016/j.cor.2019.03.017
发表时间：
2019-08
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
M. Ulmer;Sebastian Streng
通讯作者：
M. Ulmer;Sebastian Streng
具有时间窗和不确定行程时间的集成生产和多次行程车辆路线
影响因子：
4.6
作者：
Wang Dujuan;Zhu Jiaqi;Wei Xiaowen;Cheng T. C. Edwin;Yin Yunqiang;Wang Yanzhang
通讯作者：
Wang Yanzhang