Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints

被引：33

作者：

Mati, Yazid ^{[2
]}

Lahlou, Chams ^{[1
]}

Dauzere-Peres, Stephane ^{[3
]}

机构：

[1] Ecole Mines Nantes, IRCCyN, CNRS, UMR 6597, 4 Rue A Kastler,BP 20722, F-44307 Nantes 3, France

[2] Al Qassim Univ, Coll Business & Econ, Almelaida, Saudi Arabia

[3] Ecole Mines St Etienne, Ctr Microelect Provence, F-13541 Gardanne, France

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2011年 / 49卷 / 08期

关键词：

job-shop scheduling; genetic algorithm; flexible; blocking; design; TABOO SEARCH; PETRI NETS; FLOW LINES; ALGORITHM; COMPLEXITY; MAKESPAN;

D O I：

10.1080/00207541003733775

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper presents a study of a practical job-shop scheduling problem modelled and solved when helping a company to design a new production workshop. The main characteristics of the problem are that some resources are flexible, and blocking constraints have to be taken into account. The problem and the motivation for solving it are detailed. The modelling of the problem and the proposed resolution approach, a genetic algorithm, are described. Numerical experiments using real data are presented and analysed. We also show how these results were used to support choices in the design of the workshop.

引用

页码：2169 / 2182

页数：14

共 27 条

[1] A GRAPHICAL APPROACH TO PRODUCTION SCHEDULING PROBLEMS [J].

AKERS, SB .

OPERATIONS RESEARCH, 1956, 4 (02) :244-245

[2] Deadlock-free scheduling in flexible manufacturing systems using Petri nets [J].

Ben Abdallah, I ;

Elmaraghy, HA ;

Elmekkawy, T .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (12) :2733-2756

[3] JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES [J].

BRUCKER, P ;

SCHLIE, R .

COMPUTING, 1990, 45 (04) :369-375

[4] Minimizing makespan in a blocking flowshop using genetic algorithms [J].

Caraffa, V ;

Ianes, S ;

Bagchi, TP ;

Sriskandarajah, C .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 70 (02) :101-115

[5] Flexible job-shop scheduling problem under resource constraints [J].

Chan, F. T. S. ;

Wong, T. C. ;

Chan, L. Y. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (11) :2071-2089

[6] A heuristic for solving manufacturing process and equipment selection problems [J].

Chen, N .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (02) :359-374

[7] Deadlock analysis of Petri nets using siphons and mathematical programming [J].

Chu, F ;

Xie, XL .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (06) :793-804

[8] Multi-resource shop scheduling with resource flexibility [J].

Dauzere-Peres, S ;

Roux, W ;

Lasserre, JB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :289-305

[9] An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search [J].

DauzerePeres, S ;

Paulli, J .

ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) :281-306

[10] A generic deadlock-free reactive scheduling approach [J].

Fahmy, Sherif A. ;

Balakrishnan, Subramaniam ;

ElMekkawy, Tarek Y. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (20) :5657-5676

← 1 2 3 →