期刊
INFORMATION SCIENCES
卷 219, 期 -, 页码 181-196出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2012.07.020
关键词
Production network scheduling; Distributed system; Heterogeneous multi-factory; Mixed integer linear programming; Lower bound; Genetic algorithm
Traditionally centralized manufacturing planning, scheduling, and control mechanisms are being found to be insufficiently flexible to respond to highly dynamic variations in the market requirements. In order to be competitive in today's rapidly changing business world, organizations have shifted from a centralized to a decentralized structure in many areas of decision making. Distributed scheduling is an approach that enables local decision makers to create schedules that consider local objectives and constraints within the boundaries of the overall system objectives. In this paper, we assumed that production takes place in several factories, which may be geographically distributed in different locations, in order to take advantage from the trend of globalization. In this approach, the factories that are available to process the jobs have different speeds in which each factory has parallel identical machine. The optimization criterion is the minimization of the maximum completion time or makespan among the factories. After proposing mixed integer linear programming model for the problem, we developed a heuristic and genetic algorithm. For the proposed genetic algorithm, at first, to represent the solutions, we suggested a new encoding scheme, and then proposed a local search based on the theorem developed in the paper. Finally, we compare the obtained solutions using the lower bound developed in this paper. The results show the proposed algorithms to be very efficient for different structures of instances. (C) 2012 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据