Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line

International Journal of Production Economics

Volumn 99, Issue 1-2, 2006, Pages 74-87

  Subaï, Corinne ^a,c   Baptiste, Pierre ^b   Niel, Eric ^a  

^a UNIVERSITÉ DE LYON   (France)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^c Bât Antoine de Saint Exupéry ^*  (France)

Author keywords

Environmental responsible manufacturing; Hoist scheduling problem; Scheduling; Sustainability

Indexed keywords

ENVIRONMENTAL RESPONSIBLE MANUFACTURING; HOIST SCHEDULING PROBLEM; NONLINEAR GLOBAL COST FUNCTION; SUSTAINABILITY;

CONSTRAINT THEORY; COSTS; ELECTROPLATING; ENVIRONMENTAL IMPACT; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION;

SCHEDULING;

EID: 27644439216     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.12.008     Document Type: Conference Paper

References (20)

1. Arrêté du 26 september 1985 relatif aux ateliers de Traitement de Surface - Journal Officiel Français.
2. P. Baptiste, B. Legeard, M.-A. Manier, and C. Varnier Résolution d'un problème d'ordonnancement avec la PLC Dans la revue Journal Européen des Systèmes Automatisés (European Journal of Automation), Intelligence Artificielle et Automatique (RAIRO-APII-JESA). 30 2-3 1996 201 230
3. Baptiste, P., Bloch, C. and Varnier, C., 2001. Chapitre 9: Ordonnancement des lignes de traitement de surface, Traité IC2, Information-Commande- Communication, section Productique, Ordonnancement de la Production, coordonné par F. Roubellat, P. Lopez, (Eds.), Hermès, -Systèmes Pour l'Ingénieur, pp. 259-293.
4. Bloch, C., 1999. Contribution à l'ordonnancement dynamique de lignes de traitement de surface. Thesis in the university of Franche-Comté.
5. Bloch, C., Bachelu, A., Varnier, C. and Baptiste, P., 1997. Hoist scheduling problem: state-of-the-art. In: Preprints of the fourth IFAC Workshop on Intelligent Manufacturing Systems (IMS'97), Seoul (Korea), 21-23 July, pp. 177-185.
6. Breuil, J.N., 1985. Ministère de l'environnement, Cahiers techniques de la direction de la prévention des polluants, no. 18. Traitement de surface et dépollution à la source. Agence de bassin Loire-Bretagne, 112p.
7. H. Chen, C. Chu, and J.-M. Proth Cyclic scheduling of a hoist with time window constraints IEEE Transactions on Robotics and Automation, february 14 1 1998 144 152
8. C. Chu, and J.-M. Proth Single machine scheduling with chain structured precedence constraints and separation time windows IEEE Transactions on Robotics and Automation 12 6 1996 835 844
9. V. Kats, and E. Levner A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling Operations Research Letters 21 1997 171 179
10. Laforest, V., 1999. Technologies propres: methodes de minimisation des rejets et de choix des procédés de valorisation des effluents. Application aux ateliers de traitement de surface, Thesis in Institut National des Sciences Appliquées de Lyon and Ecole des Mines de Saint-Etienne.
11. V. Laforest, D. Grange, and J. Bourgeois Gestion de l'eau dans les ateliers de traitement de surface L'Eau, l'Industrie, les Nuisances, April 1 211 1998 46 49
12. Lamothe, J. and Delmas, J., 1997. Ordonnancement dynamique d'un atelier de traitement de surface avec cuves de capacité multiple. CD-ROM des actes du deuxième Congrès Internetional Franco- Québécois de Génie Industriel. Albi, 3-5 September, ISBN 2-9511591-0-2.
13. Lei, L. and Wang, T.-J., 1989. A proof: The cyclic hoist sheduling problem is NP complete. Rutgers University. Working paper #89-0016.
14. L. Lei, and T.-J. Wang The minimum common cycle algorithm for cycle scheduling of two material handling hoists with time window constraints Management Science 37 12 1991 1629 1639
15. Manier-Lacoste M.-A., 1994. Contribution à l'Ordonnancement Cyclique du Système de Manutention d'une Ligne de Galvanoplastie, Thesis in the University of Franche-Comté.
16. L.W. Phillips, and P.S. Ünger Mathematical programming solution of a hoist scheduling program AIIE Transactions 8 2 1976 219 225
17. Subaï, C., Baptiste, P. and Niel, E., 2003. Vers un pilotage propre des lignes de traitement de surface. Modélisation et Simulation, MOSIM'03, Toulouse, 23-25April, 10p.
18. C. Varnier, A. Bachelu, and P. Baptiste Resolution of the cyclic multi-hoists scheduling problem In:Information Systems and Operational Research 35 4 1997 309 324
19. Y. Yih, and A. Thesen An evaluation of user interfaces for interactive knowledge acquisition for expert scheduling systems. Designing and Using Human-Computer Interfaces and Knowledge Based Systems 1989 Elsevier Science Publishers B.V. Amsterdam pp. 720-726
20. Yih, Y., Chiu, C., 1993. Incremental learning for hoist scheduling problems in circuit board production lines. Manufacturing Aspects in Electronics Packaging ASME, PED vol. 65 EPP vol. 5 pp. 119-124.