A MATHEMATICAL-PROGRAMMING APPROACH TOWARDS OPTIMIZED MASTER PRODUCTION SCHEDULING

被引：25

作者：

CHU, SCK

机构：

[1] Department of Mathematics, University of Hong Kong, Hong Kong, Pokfulam Road

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1995年 / 38卷 / 2-3期

关键词：

D O I：

10.1016/0925-5273(95)00015-G

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The conventional material requirements planning (MRP) and master production scheduling (MPS) systems have gained wide acceptance among production management and control. In this paper, we consider further an aggregate optimization model for the usual MRP/MPS. That is, under a realistic assumption that the availability of material accumulates over time, we seek an optimal production schedule for most profitable operation subject to various capacity constraints. To this end, linear programming formulations are given for various levels of model complexity, ranging from a basic product-mix problem to a global aggregate production planning problem. We examine stage-wise decomposition from the point of view of practical computational feasibility and study the robustness of this decomposition. Finally, simplified numerical results are provided as illustrations.

引用

页码：269 / 279

页数：11

共 14 条

[1]

Orlicky, Material Requirements Planning, (1975)

[2]

Chu, Optimal master production scheduling in a flexible manufacturing system: the case of total aggregation, Proc. of the First Conf. of the Operational Research Society of Hong Kong, pp. 103-108, (1991)

[3]

Sen, Optimization of material requirements planning by mathematical programming, Research Study Project Report, (1983)

[4]

Colon, Is your master production schedule feasible, Production and Inventory Management, (1976)

[5]

Billington, McClain, Thomas, Mathematical programming approaches to capacity-constrained MRP systems review formulation and problem reduction, Management Science, 29, pp. 1126-1141, (1983)

[6]

Ho, McKenney, Triangularity of the basis in linear programs for material requirements planning, Working paper, (1987)

[7]

Kanet, Toward a better understanding of lead times in MRP systems, Journal of Operations Management, 11, 3, pp. 305-315, (1986)

[8]

Garcia, Swanson, Scheduling production in an MRP environment when set ups are not significant, Presented at the ORSA/TIMS Joint National Meeting, (1986)

[9]

Lehtimaki, A method for solving the decision problems of master scheduling, Proc. Internat. Industrial Engineering Conf., pp. 271-274, (1986)

[10]

Minch, Ward, Logic programming and MRP, Working paper, (1986)

← 1 2 →