Period of processing on production line, optimal scheduling and application

被引:0
作者
Xu, J
Chen, WD
Liang, QH
机构
来源
PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4 | 1996年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the paper, we study period of processing on production line when it processes batch jobs under non-blocking optimal control, for the state that different job finishes processing on different machine, we give expression of period of processing. Then we provide an optimal scheduling problem, for the problem, we give an algorithm. Finally we apply these result to Rot-metal rolling production line at TaiYuan steel company, we obtain optimal scheduling table of different kind steel plate.
引用
收藏
页码:2749 / 2750
页数:2
相关论文
共 50 条
[41]   Predicting the Optimal Period for Cyclic Hoist Scheduling Problems [J].
Efthymiou, Nikolaos ;
Yorke-Smith, Neil .
INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2023, 2023, 13884 :238-253
[42]   QUANTITATIVE MODELS FOR OPTIMAL REST PERIOD SCHEDULING - NOTE [J].
BECHTOLD, SE .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1979, 7 (06) :565-566
[43]   Optimal scheduling of material handling devices in a PCB production line: Problem formulation and a polynomial algorithm [J].
Che, Ada ;
Chu, Chengbin .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2008, 2008
[44]   SCHEDULING A CHEMICAL-PROCESSING TANK LINE [J].
STORCH, RL ;
SONG, WW ;
ZABINSKY, ZB .
IFIP TRANSACTIONS B-APPLICATIONS IN TECHNOLOGY, 1993, 13 :457-468
[45]   Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints [J].
Lei, L ;
Liu, Q .
INFOR, 2001, 39 (02) :185-199
[46]   A MULTI-CHOICE GOAL PROGRAMMING APPROACH TO MULTI-PERIOD PRODUCTION LINE SCHEDULING PROBLEM [J].
Tripathy, Bibhuti Bhusan ;
Singh, Sarbjit .
ADVANCES AND APPLICATIONS IN STATISTICS, 2022, 81 :85-108
[47]   A sub-optimal on-line scheduling algorithm with scheduling window [J].
Shim, JH ;
Jung, GY ;
Choi, K .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (07) :2232-2236
[48]   Characterizing the optimal allocation of storage space in production line systems with variable processing times [J].
Hillier, MS .
IIE TRANSACTIONS, 2000, 32 (01) :1-8
[49]   PLANNING AND SCHEDULING OF PRODUCTION SYSTEM IN CONDITIONING LINE: INDUSTRIAL APPLICATION, OPTIMIZATION AND SIMULATION APPROACH [J].
Hassani, Zineb Ibn Majdoub ;
El Barkany, Abdellah ;
El Abbassi, Ikram ;
Jabri, Abdelouahhab ;
Darcherif, Abdel Moumen .
MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2019, 10 (04) :3-10
[50]   Characterizing the optimal allocation of storage space in production line systems with variable processing times [J].
Hillier, Mark S. .
IIE Transactions (Institute of Industrial Engineers), 2000, 32 (01) :1-8