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

author:

Yan, P. (Yan, P..) [1] | Liu, S.Q. (Liu, S.Q..) [2] | Sun, T. (Sun, T..) [3] | Ma, K. (Ma, K..) [4]

Indexed by:

Scopus

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. © 2018

Keyword:

Dynamic scheduling; Material handling; Robotic cells; Unexpected new jobs

Community:

  • [ 1 ] [Yan, P.]School of Management and Economics, University of Electronic Science and Technology of China, Chengdu City, Sichuan province 611731, China
  • [ 2 ] [Liu, S.Q.]School of Economics and Management, Fuzhou University, Fuzhou city, Fujian province 350108, China
  • [ 3 ] [Sun, T.]School of Mechanical and Manufacturing Engineering, University of New South Wales, 1 High St., Sydney, New South Wales 2052, Australia
  • [ 4 ] [Ma, K.]School of Management and Economics, University of Electronic Science and Technology of China, Chengdu City, Sichuan province 611731, China

Reprint 's Address:

  • [Liu, S.Q.]School of Economics and Management, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Computers and 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 HC Threshold:174

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 31

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:47/10115962
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