Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distribution

Abstract : 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 CHVNS) and a hybrid heuristic method (denoted by CONSVNS) which combines the VNS method and the CHVNS method are developed to solve the problems with practical size. Computational experiments show the effectiveness and efficiency of the proposed methods.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02365198
Contributor : Frédéric Davesne <>
Submitted on : Friday, November 15, 2019 - 12:26:34 PM
Last modification on : Tuesday, December 24, 2019 - 11:36:35 AM

Identifiers

Citation

Shijin Wang, Ruochen Wu, Feng Chu, Jianbo Yu. Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distribution. Soft Computing, Springer Verlag, 2019, ⟨10.1007/s00500-019-04420-6⟩. ⟨hal-02365198⟩

Share

Metrics

Record views

122