• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Shijin (Wang, Shijin.) [1] | Wu, Ruochen (Wu, Ruochen.) [2] | Chu, Feng (Chu, Feng.) [3] | Yu, Jianbo (Yu, Jianbo.) [4]

Indexed by:

EI Scopus SCIE

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.

Keyword:

Constructive heuristic Hybrid flow shop Parallel machines Traveling salesman problem Variable neighborhood search

Community:

  • [ 1 ] [Wang, Shijin]Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China
  • [ 2 ] [Wu, Ruochen]Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China
  • [ 3 ] [Chu, Feng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France
  • [ 4 ] [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou, Fujian, Peoples R China
  • [ 5 ] [Yu, Jianbo]Tongji Univ, Sch Mech Engn, Shanghai, Peoples R China

Reprint 's Address:

  • [Wang, Shijin]Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

SOFT COMPUTING

ISSN: 1432-7643

Year: 2019

Issue: 12

Volume: 24

Page: 8917-8936

3 . 0 5

JCR@2019

3 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 23

SCOPUS Cited Count: 26

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:183/10042085
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1