A scheduling framework based on Petri net modeling and sequential Lagrangian relaxation approach

Proceedings of the 4th International Conference on Computer Integrated Manufacturing and Automation Technology, CIMAT 1994

Volumn , Issue , 1994, Pages 272-278

  Chen, Haoxun ^a,b   Proth, Jean Marie ^a   Hu, Baosheng ^b  

^a INRIA   (France)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Job shop scheduling; Lagrcinginn relaxation; Pelri net

Indexed keywords

COMPUTER INTEGRATED MANUFACTURING; LAGRANGE MULTIPLIERS; OPTIMIZATION; PETRI NETS; PROBLEM SOLVING; SCHEDULING;

JOB SHOP SCHEDULING PROBLEMS; LAGRANGIAN RELAXATION; LAGRCINGINN RELAXATION; PELRI NET; PETRI NET MODELS; SCHEDULING FRAMEWORKS; SCHEDULING PROBLEM; TRANSITION FIRINGS;

JOB SHOP SCHEDULING;

EID: 33747799755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIMAT.1994.389061     Document Type: Conference Paper

References (14)

1. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan and D. B. Shmoys, Sequencing and scheduling: Algorithm and complexity, in Handbooks in Operations Research and Manag. Sci., Vol. 4, North-Holland, 1991.
2. S . C. Graves, A review of production scheduling, Operations Research, Vol. 18, pp.841-852, 1981.
3. M. Held and K. M. Karp. A dynamic programming approach to sequencing problems, J. Soc. Indust. Appl. Math., Vol. 10, pp.196-210, 1962.
4. Carlier and E. Pinson, An algorithm for solving the job-shop problem, Manag. Sci., Vo1.35, No.2, pp.164-176, 1989.
5. M. L. Fisher, Optimal solution of scheduling problems using Lagrange multipliers, Part I, Operation Research, Vo1.21, pp.1114-1127, 1973.
6. P. J. M. Van Laarhoven, E. H. L. Aarts, J. K. Lenstra. Job shop scheduling by simulated annealing, Report OS-RR809, Center for Mathematics and Computer Sci.. Amsterdam, 1988.
7. P.R. Lull and D Hoitomt. Scheduling of manufacturing systems using the Lagrangian relaxation techniques, IFAC Workshop on Discrele Event System Theory and Applications, Shenyang, China, 1991.
8. D. J. Hoitomt, P. B. Luh, K.K. Pattipati, Job shop scheduling, Proceedings of the First International Conference on Automalion Technology, Taipei, Taiwan, pp.565-574, 1990.
9. D.J. Hoitomt. 1'. R. Luh, K.K. Pattipati, A practical approach to job-shop scheduling problems, IEEE Trans. on Robotics and Automation, Vo1.9. No.], 1993.
10. C. S. Czerwinski and P.B.Luh, An improved Lagrangian relaxation technique for job shop scheduling, froceedings of the IEEE Conference on Decision and Control, Vol.1, pp.771-776, 1992.
11. H. P. Hillion, J. M. Proth, Performance evaluation of job-shop systems using timed event graphs, IEEE Trans. on Automatic Control, Vo1.34, No.1, 1989.
12. T. Murata. Petri nets: Properties. Analysis and Applications, Proceedings of the IEEE, Vo1.77. No.4, pp.540-580, 1989.
13. B. T. Polyak, Minimization of unsmooth functionals, USSR Comput. Math. fhys.. Vo1.9, pp.14-29, 1969.
14. A. M. Geoffrion, Lagrangian relaxation for integer rogramming, Math. Programm. Study, V01.2, pp.82-114,1974.