A Two-stage approach for an optimum solution of the car assembly scheduling problem. Part 2. CLP solution and real-world example

• Autorzy: Mazur M. , Niederliński A.

Identyfikatory

DOI

10.1515/acsc-2015-0024

• Języki publikacji: EN

Abstrakty

EN

A Constraint Logic Programming (CLP) tool for solving the problem discussed in Part 1 of the paper has been designed. It is outlined and discussed in the paper. The program has been used for solving a real-world car assembly scheduling problem.

Słowa kluczowe

EN

car sequencing; car assembly scheduling; workstation capacity constraints; constraint logic programming

• Wydawca: Polish Academy of Sciences, Committee of Automatic Control and Robotics
• Czasopismo: Archives of Control Sciences
• Rocznik: 2015
• Tom: Vol. 25, no. 3
• Strony: 367--375
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wykr., wzory

Twórcy

autor

Mazur M.

• General Motors Manufacturing Poland, Gliwice

autor

Niederliński A.

Bibliografia

• [1] A. Aggoun and N. Baldiceanu: Extending CHIP in Order to Solve Complex Scheduling and Placement Problems. Mathematical and Computer Modelling, 17(7), (1993), 57-73.
• [2] K. R. Apt: Principles of Constraint Programming. Cambridge University Press, Cambridge, 2003.
• [3] K. R. Apt and M. G. Wallace: Constraint Logic Programming using ECLiPSe. Cambridge University Press, Cambridge, 2007.
• [4] N. Baldicenau and E. Contejean: Introducing Global Constraints in CHIP. Mathematical and Computer Modelling, 20(12), (1994), 97-123.
• [5] N. Baldicenau: Global Constraints Catalog. http://www.emn.fr/x-info/sdemasse/gccat/, 2010.
• [6] M. Dincbas, H. Simonis and P. van Hentenryck: Solving the carsequencing problem in constraint logic programming. Proc. of the ECAI, (1988), 290-295.
• [7] M. Mazur: Ontologia procesu wyznaczania harmonogramu optymalnego dla monta˙zu samochodów (Car Assembly Ontology). In K. Malinowski, J. Józefczyk and J. S´wia˛tek: Aktualne problemy automatyki, EXIT, Warszawa, 2014, 716-726, (in Polish).
• [8] A. Niederliński: A Gentle Guide to Constraint Logic Programming via ECLiPSe. PKJS, Gliwice, 3-rd edition, revised and expanded, 2014.