Title: Research on the FJSS problem with discrete equipment capability in cloud manufacturing environment

Authors: Hongguo Zhang; Chao Ma; Shuli Zhang; Shenghui Liu

Addresses: School of Software, Harbin University of Science and Technology, 150080, China ' School of Software, Harbin University of Science and Technology, 150080, China ' School of Software, Harbin University of Science and Technology, 150080, China ' School of Software, Harbin University of Science and Technology, 150080, China

Abstract: In the cloud manufacturing environment, the flexible job shop scheduling needs to handle the online task and offline tasks simultaneously, which make the processing time of equipment become from continuous to discrete. For solving this issue, a mathematical model considering discrete equipment capability was proposed. In this model, the additional profits constraint and the equipment capability conflict constraint are introduced. The former was used to promise the optimal solution is profitable for the manufacturing enterprise; the latter was used to promise the online task coming from the other manufacturing enterprises can be processed. Then an improved ant colony algorithm is adopted to solve this problem. Finally, the experimental results show that the flexible job shop scheduling problem with discrete equipment capability in cloud manufacturing environment could be solved effectively.

Keywords: cloud manufacturing; flexible job shop scheduling; discrete equipment capability; mathematical model; ant colony algorithm.

DOI: 10.1504/IJIMS.2019.098225

International Journal of Internet Manufacturing and Services, 2019 Vol.6 No.2, pp.123 - 138

Received: 12 Aug 2017
Accepted: 03 Mar 2018
Published online: 06 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article