Heuristic optimization for dual-resource constrained job shop scheduling

被引：4

作者：

Ren Huiyuan ^{[1
]}

Jiang Lili ^{[1
]}

Xi Xiaoying ^{[1
]}

Li Muzhi ^{[1
]}

机构：

[1] Guangdong Univ Technol, Fac Electromech Engn, Guangzhou, Guangdong, Peoples R China

来源：

2009 INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION, AND ROBOTICS, PROCEEDINGS | 2009年

关键词：

dual-resource constrained; job shop scheduling; heuristic active algorithm;

D O I：

10.1109/CAR.2009.113

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the study of job shop scheduling problem in mass injection molding processing enterprises, the practical job shop scheduling environment cannot be mirrored in the traditional study only considering machine resources. A dual-resource (machines and moulds) constrained job shop scheduling problem model was established in this paper, according to the actual factors of mass injection molding processing job shop scheduling. A heuristic active algorithm combined with priority rules is employed to give the solution. Finally, an example is made to illustrate the algorithm, whose schedule result is shown with a Gantt chart.

引用

页码：485 / 488

页数：4

共 50 条

[21] A two-stage assignment strategy for the robust scheduling of dual-resource constrained stochastic job shop scheduling problems
Xiao, Shichang
Wu, Zigao
Yu, Shaohua
IFAC PAPERSONLINE, 2019, 52 (13): : 421 - 426
[22] Algorithm for dual resource constrained job shop scheduling
Li J.
Sun S.
Huang Y.
Wang N.
Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2010, 46 (22): : 175 - 181
[23] Information and scheduling in a dual resource constrained job shop
Fredendall, LD
Melnyk, SA
Ragatz, G
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (10) : 2783 - 2802
[24] Information and scheduling in a dual resource constrained job shop
Clemson Univ, Clemson, United States
Int J Prod Res, 10 (2783-2802):
[25] An Improved African Vulture Optimization Algorithm for Dual-Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problems
He, Zhou
Tang, Biao
Luan, Fei
SENSORS, 2023, 23 (01)
[26] Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem
Yazdani, M.
Zandieh, M.
Tavakkoli-Moghaddam, R.
OPSEARCH, 2019, 56 (03) : 983 - 1006
[27] Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem
M. Yazdani
M. Zandieh
R. Tavakkoli-Moghaddam
OPSEARCH, 2019, 56 : 983 - 1006
[28] LABOR FLEXIBILITY AND STAFFING LEVELS IN A DUAL-RESOURCE CONSTRAINED JOB-SHOP
FELAN, JT
FRY, TD
PHILIPOOM, PR
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) : 2487 - 2506
[29] Solving the dual-resource constrained flexible job shop scheduling problem with learning effect by a hybrid genetic algorithm
Wu, Rui
Li, Yibing
Guo, Shunsheng
Xu, Wenxiang
ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (10)
[30] Local search with controlled deterioration for multi-objective scheduling in dual-resource constrained flexible job shop
Lei, Deming
Tan, Xianfeng
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4921 - 4926

← 1 2 3 4 5 →