期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 174, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2022.108813
关键词
Parallel machine scheduling and location; Bi-objective optimization; Mixed-integer programming; Valid inequalities
资金
- National Natural Science Foundation of China [71871159, 71901069, 72201044]
- Humanities and Social Science Foundation of the Chinese Ministry of Education [21YJA630096, 22YJC630071]
- Natural Science Foundation of Fujian Province [2020J05040, 2022J01075]
- 2nd Fujian Young Eagle Program Youth Top Talent Program
- Fujian science and technology economic integration service platform
- China Postdoctoral Science Fund [2022M710018]
This paper investigates a new bi-objective parallel machine scheduling and location problem and proposes a more efficient solution method. Experimental results show that the proposed method obtains more Pareto-optimal solutions and is faster in computation.
This paper investigates a new bi-objective parallel machine scheduling and location problem: selecting locations for available machines, assigning jobs to these located machines for processing, and sequencing the assigned jobs on each machine to optimize the location cost and makespan, simultaneously. For the challenging NPhard problem, we first develop a novel bi-objective mixed-integer linear programming (MILP) model with fewer integer variables compared with the state-of-the-art one. Then, several valid inequalities are proposed to tighten it further. We develop an epsilon-constraint based on the fuzzy-logic method to solve the bi-objective model. Computational results for benchmark instances show that the proposed approach obtains more Pareto-optimal solutions compared with the state-of-the-art one and is more than 15 times faster than it. Valid inequalities can reduce average computation time by more than 90%.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据