Advanced search
Publication Cover
INFOR: Information Systems and Operational Research Volume 45, 2007 - Issue 2
Submit an article Journal homepage
25
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Solution of a Facility Layout Problem in a Final Assembly Workshop using Constraint Programming

F. AlizonBucknell University, Lewisburg, PA17837, USA, email: [email protected]
,
Y. DalleryLaboratoire de Génie Industriel, Ecole Centrale Paris, grande voie des vignes, 92295, Chatenay-Malabry, France, email: [email protected]
,
D. FeilletLaboratoire d'Informatique d'Avignon, Agroparc BP 1228, 84911, Avignon Cedex 9, France, email: dominique.feillet@univ_avignon.fr, philippe.michelon@univ_avignon.fr
&
P. MichelonLaboratoire d'Informatique d'Avignon, Agroparc BP 1228, 84911, Avignon Cedex 9, France, email: dominique.feillet@univ_avignon.fr, philippe.michelon@univ_avignon.fr
Pages 65-73 | Received 01 Jan 2006, Accepted 01 May 2007, Published online: 18 Jan 2017

REFERENCES

  • Aiello, G., Enea, M., and Galante, G. (2002) An integrated approach to the facilities and material handling system design. Internationnal Journal of Production Research, 40 (15): 4007–4017.
  • Anjos, M.F. and Vannelli, A. (2006) A new mathematical-programming framework for facility-layout design. INFORMS Journal on Computing, 18 (1): 111–118.
  • Armour, G.C. and Buffa, E.S. (1963) A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9 (2): 294–309.
  • Beldiceanu, N. and Contejean, E. (1994) Introducing global constraints in CHIP. Journal of Mathematical and Computer Modeling, 20 (12): 97–123.
  • Brailsford, S.C., Potts, C.N., and Smith, B.M. (1999) Constraint satisfaction problems: Algorithms and applications. European Journal of Operational Research, 119 (3): 557–581.
  • Bukchin, Y., Meller, R.D., and Liu, Q. (2006) Assembly system facility design. IIE Transactions (Institute of Industrial Engineers), 38 (1): 67–79.
  • Foulds, L.R. and Robinson, D.F. (1978) Graph theoretic heuristics for the plant layout problem. Internationnal Journal of Production Research, 16 (1): 27–37.
  • Hassan, M.M.D., Hogg, G.L., and Smith, D.R. (1986) Shape: A construction algorithm for area placement evaluation. Internationnal Journal of Production Research, 24 (5): 1283–1295.
  • Konak, A., Kulturel-Konak, S., Norman, B.A., and Smith, A.E. (2006) A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34 (6): 660–672.
  • Meller, R.D. and Gau, K.-Y. (1996) The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5): 351–366.
  • Milano, M. (2004) Constraint and integer programming: Toward a unified methodology. In: Michela Milano (ed.); Kluwer Academic Publishers.
  • Michelon, P. and Veilleux, L. (1996) Lagrangean Decomposition for the 0–1 Quadratic Knapsack Problem. European Journal of Operational Research, 92 (2): 326–341.
  • Montreuil, B., Brotherton, E., and Marcotte, S. (2002) Zone-based facilities layout optimization, Proceedings of the 2002, Winter Simulation Conference.
  • Montreuil, B., Venkatadri, U., and Ratliff, H.D. (1993) Generating a layout from a design skeleton. IIE Transactions, 25 (1): 3–15.
  • Oster, G.M. (1995) An incremental constraint-based object layout algorithm and its implementation, Master thesis, University of Saskatchewan.
  • Pierreval, H., Caux, C., Paris, J.L., and Viguier, F. (1993) Evolutionary approaches to the design and organization of manufacturing systems. Computers & Industrial Engineering, 44 (3): 339–364.
  • Roach, J.A. (1984) The rectangle placement language, Proceedings of the 21st conference on Design automation, Albuquerque, New Mexico, United States, 405–411.
  • Sherali, H.D., Fraticelli, B.M.P., and Meller, R.D. (2003) Enhanced model formulations for optimal facility layout. Operations Research, 51 (4): 629–644.
  • Tam, K.Y. (1992) A simulated annealing algorithm for allocating space to manufacturing. Internationnal Journal of Production Research, 30 (1): 63–87.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.