• 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

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. © 2019, Springer-Verlag GmbH Germany, part of Springer Nature.

Keyword:

Heuristic methods Integer programming Machine shop practice Scheduling Traveling salesman problem

Community:

  • [ 1 ] [Wang, Shijin]School of Economics and Management, Tongji University, Shanghai; 200092, China
  • [ 2 ] [Wu, Ruochen]School of Economics and Management, Tongji University, Shanghai; 200092, China
  • [ 3 ] [Chu, Feng]Laboratoire IBISC, Univ-Évry, Université Paris-Saclay, Évry; 91025, France
  • [ 4 ] [Chu, Feng]School of Economics and Management, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Yu, Jianbo]School of Mechanical Engineering, Tongji University, Shanghai; 200092, China

Reprint 's Address:

  • [wang, shijin]school of economics and management, tongji university, shanghai; 200092, china

Show more details

Related Keywords:

Source :

Soft Computing

ISSN: 1432-7643

Year: 2020

Issue: 12

Volume: 24

Page: 8917-8936

3 . 6 4 3

JCR@2020

3 . 1 0 0

JCR@2023

ESI HC Threshold:149

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 26

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:168/10048682
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