A HIERARCHICAL BICRITERION APPROACH TO INTEGRATED PROCESS PLAN SELECTION AND JOB-SHOP SCHEDULING

被引：56

作者：

BRANDIMARTE, P

CALDERINI, M

机构：

[1] Dipartimento di Sistemi di Produzione ed Economia dell'Azienda, Politecnico di Torino, Turin, 10129

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1995年 / 33卷 / 01期

关键词：

D O I：

10.1080/00207549508930142

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The job shop scheduling literature deals with problems characterized by a fixed linear process plan for each job: it is assumed that the process planning problem has been solved before scheduling, and no flexibility in the process plan is considered. Our aim is to propose a solution approach for a joint process plan selection and job shop scheduling problem, taking both operations cost and makespan into account within a multi-objective framework. Due to the complexity of the problem, a two-phase hierarchical method is proposed. In the first phase, a relaxed version of the problem is solved, yielding an approximation of the set of efficient process plans with respect to cost and load balancing objectives. Each process plan is then considered and the corresponding scheduling problem is solved by tabu search; the process plan selection is improved by a two-level hierarchical tabu search algorithm.

引用

页码：161 / 181

页数：21

共 41 条

[1]

Adams J., Balas E., Zawack D., The shifting bottleneck procedure for job shop scheduling, Management Science, 34, pp. 391-401, (1988)

[2]

Ahmadi R.H., Tano C.S., An operation partitioning problem for automated assembly system design, Operations Research, 39, pp. 824-835, (1991)

[3]

Balas E., Machine sequencing via disjunctive graphs: An implicit enumeration algorithm, Operations Research, 17, pp. 941-957, (1969)

[4]

Barnes J.W., Laguna M., A tabu search cxpcricncc in production scheduling, Annals of Operations Research, 41, pp. 141-156, (1993)

[5]

Blasewicz J., Cellary W., Slowinski R., Weglarz J., Scheduling under resource constraints-dctcrministic models, Annals of Operations Research, 7, (1986)

[6]

Bowman V.J., On the relationship of the Tchebycheflf norm and the efficient frontier of multiplc-critcria problems, Multiple Criteria Decision Making, 130, pp. 76-86, (1975)

[7]

Brandimarte P., Neighbourhood search-based optimization algorithms for production scheduling: A survey, Computer-Integrated Manufacturing Systems, 5, pp. 167-176, (1992)

[8]

Brandimarte P., Routeing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, 41, pp. 157-183, (1993)

[9]

Brandimarte P., Ukovich W., Villa A., Factory level aggregate scheduling: A basis for a hierarchical approach, Proceedings of the 3Rd IEEE Conference on CIM, pp. 413-422, (1992)

[10]

Carraway R.L., Chambers R.J., Morin T.L., Moskowitz H., Single machine sequencing with nonlinear multicriteria cost functions: An application of generalized dynamic programming, Computers and Operations Research, 19, pp. 69-77, (1992)

← 1 2 3 4 5 →