A survey of multi-factory scheduling

被引:130
作者
Behnamian, J. [1 ]
Ghomi, S. M. T. Fatemi [2 ]
机构
[1] Bu Ali Sina Univ, Fac Engn, Dept Ind Engn, Hamadan, Iran
[2] Amirkabir Univ Technol, Dept Ind Engn, 424 Hafez Ave, Tehran 1591634311, Iran
关键词
Multi-factory scheduling; Survey; Evaluation; Future research opportunities; UNIFORM PARALLEL MACHINES; GENETIC ALGORITHM; FLOW-SHOP; MANUFACTURING SYSTEM; SETUP TIMES; MINIMIZE; AUCTION; RESOURCE; NETWORKS; SUM;
D O I
10.1007/s10845-014-0890-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Because of current globalization trend, production has shifted from the single factory production to multi-factory production network. To become competitive in today's rapidly changing market requirements, factories have shifted from a centralized to a more decentralized structure, in many areas of decision making including scheduling. In multi-factory production network, each factory can be considered as an individual entity which has different efficiency and is subject to different constraints, for example, machine advances, worker cost, tax, close to suppliers, and transportation facilities, etc. Since limited resources make scheduling an important decision in the production, for several decades, researchers focused on determining an efficient schedule to improve the productivity. The recent remarkable attention in distributed production management in both academia and the industry has demonstrated the significance of multi-factory scheduling. For the first time, this paper provides a review on the multi-factory machine scheduling. For this, first, the paper classifies and reviews the literature according to shop environments, including single machine, parallel machines, flowshop, job shop, and open shop. Then the reviewed literature is quantified and measured. At the end, the paper concludes by presenting some problems receiving less attention than the others and proposes several research opportunities in the field.
引用
收藏
页码:231 / 249
页数:19
相关论文
共 110 条
[1]   On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization [J].
Adzakpa, KP ;
Adjallah, KH ;
Yalaoui, F .
JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (02) :131-140
[2]   MINIMIZING THE WEIGHTED SUM OF LATE AND EARLY COMPLETION PENALTIES IN A SINGLE-MACHINE [J].
AHMED, MU ;
SUNDARARAGHAVAN, PS .
IIE TRANSACTIONS, 1990, 22 (03) :288-290
[3]   Dynamic scheduling for multi-site companies: a decisional approach based on reinforcement multi-agent learning [J].
Aissani, N. ;
Bekrar, A. ;
Trentesaux, D. ;
Beldjilali, B. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) :2513-2529
[4]   A survey of scheduling problems with setup times or costs [J].
Allahverdi, Ali ;
Ng, C. T. ;
Cheng, T. C. E. ;
Kovalyov, Mikhail Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032
[5]   Multi-plant production scheduling in SMEs [J].
Alvarez, Esther .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (06) :608-613
[6]   The on-line multiprocessor scheduling problem with known sum of the tasks [J].
Angelelli, E ;
Nagy, AB ;
Speranza, MG ;
Tuza, Z .
JOURNAL OF SCHEDULING, 2004, 7 (06) :421-428
[7]  
[Anonymous], 2009, PRINCIPLES SEQUENCIN, DOI DOI 10.1002/9780470451793
[8]   Towards a distributed multi-agent framework for shared resources scheduling [J].
Archimede, Bernard ;
Letouzey, Agnes ;
Memon, Muhammad Ali ;
Xu, Jiucheng .
JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (05) :1077-1087
[9]   Auction algorithms for decentralized parallel machine scheduling [J].
Attanasio, Andrea ;
Ghiani, Gianpaolo ;
Grandinetti, Lucio ;
Guerriero, Francesca .
PARALLEL COMPUTING, 2006, 32 (09) :701-709
[10]   Incorporating transportation time in multi-agent production network scheduling [J].
Behnamian, J. ;
Ghomi, S. M. T. Fatemi .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2012, 25 (12) :1111-1128