On a bicriteria optimal production plan

• Autorzy: Kuchta D.
• Języki publikacji: EN

Abstrakty

EN

The classical mathematical programming problem used for the determination of a production plan maximising total income or profit is complemented with a second objective, concerning the makespan of the products being manufactured on two machines. As a result, a bicriterial integer linear programming problem is obtained, which can be solved by means of classical methods. A computational example is presented and discussed.

Słowa kluczowe

EN

production schedule; makespan; flow shop; open shop

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2007
• Tom: Vol. 36, no 2
• Strony: 357--366
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Kuchta D.

• Institute of Industrial Engineering and Management, Wroclaw University of Technology, ul. Smoluchowskiego 25, 50-370 Wroclaw, Poland,

Bibliografia

• DAUER, J.P. and LIU, Y.-H. (1990) Solving multiple objective linear programs in objective space. European Journal of Operational Research 46, 350-357.
• FOO, S.Y., YOSHIYASU, T. and SZU, H. (1994) Job-shop scheduling based on modified tank-hopfield linear programming networks. Engineering Applications of Artificial Intelligence 7 (3), 321-327.
• GAL, T. (1977) A general method for determining the set of all efficient solutions to a linear vectormaximum problem. European Journal of Operational Research 1, 307-322.
• GAL, T. and WOLF, K. (1986) Stability in vector maximization - a survey. European Journal of Operational Research 25, 169-182.
• GALAS, Z., NYKOWSKI, I. and ŻÓŁKIEWSKI Z. (1987) Programowanie wielokryterialne. PWE, Warszawa.
• GALLAGER, J.G. and SALEH, O.A. (1993) A representation of an efficiency equivalent polyhedron for the objective set of a multiple objective linear program. European Journal of Operational Research 80, 214-212.
• GONZALES, T. and SAHNI, S. (1976) Open shop scheduling to minimize finish time. J. Assoc. Comput. Mach. 25, 92-101.
• JOHSON, S.M. (1954) Optimal two-and three-stage production schedules with setup times included. Naval Res. Logist. Quart. 1, 61-86.
• KALISZEWSKI, I. (2000) Using trade-off information in decision-making algorithms. Computer & Operations Research 27, 161-182.
• SCHNIEDERJANS, M. (1995) Goal Programming, Methodology and Applications. Springer Verlag.
• STEUER, R. (1986) Multiple Criteria Optimization. John Wiley and Sons, New York.
• WIERZBICKI, A. (1986) On the completness and constructiveness of parametric characterization to vector optimization problems. OR Spectrum 8, 73-87.