Bicriteria multi-machine scheduling with equal processing times subject to release dates-Reference-Cited by-同舟云学术

Bicriteria multi-machine scheduling with equal processing times subject to release dates

Published:2023 Issue:3 Volume:18 Page:1378-1392
ISSN:1556-1801
Container-title:Networks and Heterogeneous Media
language:
Short-container-title:NHM

Author:

Liu Zhimeng¹,Li Shuguang¹,Khan Muhammad Ijaz²³,Abdelmohsen Shaimaa A. M.⁴,Eldin Sayed M.⁵

Affiliation:

1. School of Computer Science and Technology, Shandong Technology and Business University, Yantai 264005, China

2. Department of Mechanical Engineering, Lebanese American University, Beirut 362060, Lebanon

3. Department of Mechanics and Engineering Science, Peking University, Beijing 100871, China

4. Department of Physics, College of Science, Princess Nourah bint Abdulrahman University, Riyadh 11671, Saudi Arabia

5. Center of Research, Faculty of Engineering, Future University in Egypt, New Cairo 11835, Egypt

Abstract

<abstract><p>This paper addresses the problem of scheduling $ n $ equal-processing-time jobs with release dates non-preemptively on identical machines to optimize two criteria simultaneously or hierarchically. For simultaneous optimization of total completion time (and makespan) and maximum cost, an algorithm is presented which can produce all Pareto-optimal points together with the corresponding schedules. The algorithm is then adapted to solve the hierarchical optimization of two min-max criteria, and the final schedule has a minimum total completion time and minimum makespan among the hierarchical optimal schedules. The two algorithms provided in this paper run in $ O(n^3) $ time.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

Applied Mathematics,Computer Science Applications,General Engineering,Statistics and Probability

Reference33 articles.

1. H. Hoogeveen, Multicriteria scheduling, Eur. J. Oper., 167 (2005), 592–623. https://doi.org/10.1016/j.ejor.2004.07.011

2. V. T'kindt, J. C. Billaut, Multicriteria Scheduling: Theory, Models and Algorithms, Berlin: Springer Verlag, 2006.

3. P Brucker, Scheduling Algorithms, J Oper Res Soc, 50 (1999), 774–774. https://doi.org/10.2307/3010332

4. A. Nagar, J. Haddock, S. Heragu, Multiple and bicriteria scheduling: A literature survey, Eur. J. Oper., 81 (1995), 88–104. https://doi.org/10.1016/0022-4049(94)00117-2

5. M. Pfund, J. W. Fowler, J. N. D Gupta, A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems, Journal of the Chinese Institute of Industrial Engineers, 21 (2004), 230–241. https://doi.org/10.1080/10170660409509404

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Productivity enhancement of continuous miners packages of underground mines with energy conservation in industrial sectors;Energy Exploration & Exploitation;2024-08-18

2. Underground Coal Mines Unexplored Strata Structure Identification with Subsurface Profiling: A Case Study of Inherent Fault-Detection Method;Mining, Metallurgy & Exploration;2024-07-27

3. 611 Universal Drilling Machine Reliability Modeling and Performance Evaluation in Subterranean Coal Mines;Rock Mechanics and Rock Engineering;2024-02-08

4. MHD Eyring-Powell fluid flow over a stratified stretching sheet immersed in a porous medium through mixed convection and viscous dissipation;International Journal of Modelling and Simulation;2023-12-25

5. Variable fluid properties and concentration species analysis of a chemically reactive flow of micropolar fluid between two plates in a rotating frame with cross diffusion theory;Tribology International;2023-11