A DYNAMIC-PROGRAMMING ALGORITHM FOR SCHEDULING MIXED-MODEL, JUST-IN-TIME PRODUCTION SYSTEMS

被引：72

作者：

MILTENBURG, J

STEINER, G

YEOMANS, S

机构：

[1] Faculty of Business, McMaster University, Hamilton

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1990年 / 13卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Just-In-Time Manufacturing - Mixed Model Facilities;

D O I：

10.1016/0895-7177(90)90370-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A dynamic programming procedure for determining the optimal just-in-time (JIT) production schedule for a mixed-model facility is presented. Compared to previously available optimization methods it substantially reduces computation and storage requirements, enabling practical-sized problems to be solved. However, there are still difficulties for solving very large problems. Heuristics, which have been proposed for these large problems, can now be evaluated by generating problems and comparing the schedules produced by the heuristics with the optimal schedule. This is done for two heuristics. © 1990.

引用

页码：57 / 66

页数：10

共 15 条

[1]

Dar-El E.M., 1975, INT J PROD RES, V13, P463, DOI DOI 10.1080/00207547508943016

[2] MIXED-MODEL ASSEMBLY LINE SEQUENCING PROBLEMS [J].