论文信息 - An Integrated Model for Job-Shop Planning and Scheduling

An Integrated Model for Job-Shop Planning and Scheduling

We consider an integrated job-shop planning and scheduling model. To solve the problem we use a multi-pass decomposition approach which alternates between solving a planning problem with a fixed sequence of products on the machines, and a job-shop scheduling problem for a fixed choice of the production plan. The generated production plans are feasible i.e., there exists at least one feasible schedule to realize that plan. Quality of the solution is investigated and numerical results are presented.

J. Lasserre

[1] Alan S. Manne,et al. Programming of Economic Lot Sizes , 1958 .

[2] B. P. Dzielinski,et al. Optimal Programming of Lot Sizes, Inventory and Labor Allocations , 1965 .

[3] Willard I. Zangwill,et al. A Deterministic Multiproduct, Multi-Facility Production and Inventory Model , 1966, Oper. Res..

[4] Jeol Shwimer. Interaction Between Aggregate and Detailled Scheduling in a Job Shop , 1973 .

[5] Gabriel R. Bitran,et al. ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[6] S. Elmaghraby. The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[7] Ludo Gelders,et al. Production planning: a review , 1981 .

[8] Jan Karel Lenstra,et al. Sequencing and scheduling : an annotated bibliography , 1997 .

[9] Egon Balas,et al. The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[10] Decision Systems.,et al. Hierarchies in production management and control : a survey , 1988 .

[11] Stanley B. Gershwin,et al. Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems , 1989, Proc. IEEE.

[12] Gabriel R. Bitran,et al. Hierarchical production planning , 1989 .

[13] J. B. Lasserre,et al. Robust hierarchical production planning under uncertainty , 1990 .