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

author:

Yan, Pengyu (Yan, Pengyu.) [1] | Liu, Shi Qiang (Liu, Shi Qiang.) [2] | Sun, Tengfei (Sun, Tengfei.) [3] | Ma, Kaiyuan (Ma, Kaiyuan.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

This paper investigates a real-time dynamic job-shop scheduling problem in a robotic cell, in which multiple jobs enter into the cell with unexpected arriving rates. Different from classical flow-shop and job-shop scheduling problems, the jobs' transportation handled by a robot must be considered. Another characteristic is that the jobs' processing times are not constant values but confined in time-window constraints. To efficiently solve this problem in real time, the original schedule is restricted to zero changes. The problem is formulated as a sophisticated Mixed Integer Programming (MIP) model in which the new jobs' processing and transportation operations are inserted into the available time intervals of the original schedule. To strengthen the MIP model, speed up constraints are added by taking advantage of specific relationships between the available time intervals arranged for a job's processing and transportation operations. Furthermore, an exact iterative algorithm is proposed, which starts with a relaxed solution of the MIP model and iteratively adds essential robot handling capacity constraints back to the relaxed MIP model until an optimal solution is found. Computational results validate effectiveness and efficiency of the strengthened MIP model and the iterative algorithm. (C) 2018 Published by Elsevier Ltd.

Keyword:

Dynamic scheduling Material handling Robotic cells Unexpected new jobs

Community:

  • [ 1 ] [Yan, Pengyu]Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 611731, Sichuan, Peoples R China
  • [ 2 ] [Ma, Kaiyuan]Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 611731, Sichuan, Peoples R China
  • [ 3 ] [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350708, Fujian, Peoples R China
  • [ 4 ] [Sun, Tengfei]Univ New South Wales, Sch Mech & Mfg Engn, High St, Sydney, NSW 2052, Australia

Reprint 's Address:

  • 刘仕强

    [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350708, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

COMPUTERS & OPERATIONS RESEARCH

ISSN: 0305-0548

Year: 2018

Volume: 99

Page: 166-177

3 . 0 0 2

JCR@2018

4 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:174

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 25

SCOPUS Cited Count: 31

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:130/10050777
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