Skip to main content
SpringerLink
Log in

Interactive bicriterion decision support for a large scale industrial scheduling system

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper we develop an interactive decision analysis approach to treat a large scale bicriterion integer programming problem, addressing a real world assembly line scheduling problem of a manufacturing company. This company receives periodically a set of orders for the production of specific items (jobs) through a number of specialised production (assembly) lines. The paper presents a non compensatory approach based on an interactive implementation of the ε-constraint method that enables the decision maker to achieve a satisfactory goal for each objective separately. In fact, the method generates and evaluates a large number of non dominated solutions that constitute a representative sample of the criteria ranges. The experience with a specific numerical example shows the efficiency and usefulness of the proposed model in solving large scale bicriterion industrial integer programming problems, highlighting at the same time the modelling limitations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Aigbedo, H., & Monden, Y. (1997). A parametric procedure for multicriterion sequence scheduling for Just-In-Time mixed-model assembly lines. International Journal of Production Research, 35(9), 2543–2564.

    Article  Google Scholar 

  • Bard, J. F., Shtub, A., & Joshi, S. B. (1994). Sequencing mixed-model assembly lines to level parts usage and minimize line length. International Journal of Production Research, 32, 2431–2454.

    Article  Google Scholar 

  • Bautista, J., Companys, R., & Corominas, A. (1996). Heuristics and exact algorithms for solving the Monden problem. European Journal of Operational Research, 88, 101–113.

    Article  Google Scholar 

  • Bérubé, J. F., Gendreau, M., & Potvin, J. Y. (2009). An exact ε-constraint method for bi-objective combinatorial optimization problems—application to the travelling salesman problem with profits. European Journal of Operational Research, 194, 39–50.

    Article  Google Scholar 

  • Boysen, N., Fliender, M., & Scholl, A. (2009). Sequencing mixed-model assembly lines: survey, classification and model critique. European Journal of Operational Research, 192, 349–373.

    Article  Google Scholar 

  • Chankong, V., & Haimes, Y. Y. (1983). Multiobjective decision making: theory and methodology. New York: Elsevier Science, North-Holland.

    Google Scholar 

  • Cohon, J. L. (1978). Multiobjective programming and planning. Mathematics in Science and Engineering, 140, 1–333.

    Article  Google Scholar 

  • Ehrgott, M. (2000). Multicriteria optimization. New York: Springer.

    Book  Google Scholar 

  • Ehrgott, M., & Ryan, D. M. (2002). Constructing robust crew schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis, 11, 139–150.

    Article  Google Scholar 

  • Ehrgott, M., Figueira, J., & Greco, S. (Eds.) (2010). Trends in multiple criteria decision analysis. New York: Springer.

    Google Scholar 

  • Figueira, J., Greco, S., & Ehrgott, M. (Eds.) (2005). Multiple criteria decision analysis: state of the art surveys. New York: Springer.

    Google Scholar 

  • Hyun, C. J., Kim, Y., & Kim, Y. K. (1998). A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers & Operations Research, 25, 675–690.

    Article  Google Scholar 

  • Inman, R. R., & Bulfin, R. L. (1991). Sequencing JIT mixed-model assembly lines. Management Science, 37, 901–904.

    Article  Google Scholar 

  • Inman, R., & Bulfin, R. L. (1992). Quick and dirty sequencing for mixed-model multi-level just in time production system. International Journal of Production Research, 30, 2011–2018.

    Article  Google Scholar 

  • Javadi, B., Rahimi-Vahed, A., Rabbani, M., & Dangchi, M. (2008). Solving a multi-objective mixed-model assembly line sequencing problem by a fuzzy goal programming approach. The International Journal of Advanced Manufacturing Technology, 39, 975–982.

    Article  Google Scholar 

  • Korkmazel, T., & Meral, S. (2001). Bicriteria sequencing methods for the mixed-model assembly line in Just-In-Time production systems. European Journal of Operational Research, 131, 188–207.

    Article  Google Scholar 

  • Kostaras, G., Makarouni, I., Mitrou, G., & Psarras, J. (2000). Solving large scale multi-criteria job sequencing problems in real industrial environments. In ICEIS 2000—proceedings of the second international conference on enterprise information systems (pp. 157–162).

    Google Scholar 

  • Kubiak, W. (1993). Minimizing variation of production rates in Just-In-Time systems: a survey. European Journal of Operational Research, 66, 159–271.

    Article  Google Scholar 

  • Laumanns, M., Thiele, L., & Zitzler, E. (2006). An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research, 169, 932–942.

    Article  Google Scholar 

  • Mahdavi, I., Javadi, B., Sahebjamnia, N., & Mahdavi-Amiri, N. (2009). A two-phase linear programming methodology for fuzzy multi-objective mixed-model assembly line problem. The International Journal of Advanced Manufacturing Technology, 44, 1010–1023.

    Article  Google Scholar 

  • Mansouri, S. A. (2005). A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 167, 696–716.

    Article  Google Scholar 

  • Mavrotas, G. (2009). Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation, 213, 455–465.

    Article  Google Scholar 

  • McMullen, P. R. (1998). JIT sequencing for mixed-model assembly lines with setups using tabu search. Production Planning & Control, 9, 504–510.

    Article  Google Scholar 

  • McMullen, P. R. (2001a). A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem. International Journal of Production Economics, 72, 59–71.

    Article  Google Scholar 

  • McMullen, P. R. (2001b). An ant colony optimization approaches to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering, 15, 309–317.

    Article  Google Scholar 

  • McMullen, P. R. (2001c). An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics. Computers and Industrial Engineering, 41, 335–353.

    Article  Google Scholar 

  • McMullen, P. R., & Frazier, G. V. (2000). A simulated annealing approach to mixed-model sequencing with multiple objectives on a Just-In-Time line. IIE Transactions, 32, 679–686.

    Google Scholar 

  • Miettinen, K. (1999). Nonlinear multiobjective optimization. Boston: Kluwer Academic.

    Google Scholar 

  • Miltenburg, J. (1989). Level schedules for mixed-model assembly lines in Just-In-Time production systems. Management Science, 35, 192–207.

    Article  Google Scholar 

  • Miltenburg, J., Steiner, G., & Yeomans, S. (1990). A dynamic programming algorithm for scheduling mixed-model Just-In-Time production systems. Mathematical and Computer Modelling, 13, 57–66.

    Article  Google Scholar 

  • Miltenburg, J., & Goldstein, T. (1991). Developing production schedules which balance part usage and smooth production loads in just-in-time production systems. Naval Research Logistics, 38, 893–910.

    Article  Google Scholar 

  • Mirghorbani, S. M., Rabbani, M., Tavakkoli-Moghaddam, R., & Rahimi-Vahed, A. R. (2007). A multi-objective particle swarm for a mixed-model assembly line sequencing. Operations Research Proceedings, 2006, 181–186.

    Google Scholar 

  • Monden, Y. (1983). Toyota production system: a practical approach to production management. Atlanta: Industrial Engineering and Management Press.

    Google Scholar 

  • Monden, Y. (1993). Toyota production system: an integrated approach to Just-In-Time. Atlanta: Industrial Engineering and Management Press.

    Book  Google Scholar 

  • Rabbani, M., Rahimi-Vahed, A., Javadi, B., & Tavakkoli-Moghaddam, R. (2007). A new approach for mixed-model assembly line sequencing. Operations Research Proceedings, 2006, 169–174.

    Google Scholar 

  • Rahimi-Vahed, A. R., & Mirzaei, A. H. (2007). A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem. Computers and Industrial Engineering, 53, 642–666.

    Article  Google Scholar 

  • Rahimi-Vahed, A. R., Mirghorbani, S. M., & Rabbani, M. (2007a). A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem. Soft Computing, 11, 997–1012.

    Article  Google Scholar 

  • Rahimi-Vahed, A. R., Rabbani, M., Tavakkoli-Moghaddam, R., Torabi, S. A., & Jolai, F. (2007b). A multi-objective scatter search for a mixed-model assembly line sequencing problem. Advanced Engineering Informatics, 21, 85–99.

    Article  Google Scholar 

  • Steiner, G., & Yeomans, S. (1993). Level schedules for mixed-model, Just-In-Time processes. Management Science, 39, 728–735.

    Article  Google Scholar 

  • Steiner, G., & Yeomans, S. (1996). Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging. European Journal of Operational Research, 95, 38–52.

    Article  Google Scholar 

  • T’kindt, V., & Billaut, J.-C. (2005). Multicriteria scheduling. European Journal of Operational Research, 167, 589–591.

    Article  Google Scholar 

  • Tavakkoli-Moghaddam, R., & Rahimi-Vahed, A. R. (2006). Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Applied Mathematics and Computation, 181, 1471–1481.

    Article  Google Scholar 

  • Zeramdini, W., Aigbedo, H., & Monden, Y. (2000). Bicriteria sequencing for Just-In-Time mixed-model assembly lines. International Journal of Production Research, 38, 3451–3470.

    Article  Google Scholar 

  • Zhu, J., & Ding, F. (2000). A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines. European Journal of Operational Research, 127, 203–216.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Decision Support Systems Laboratory, School of Electrical & Computer Engineering, National Technical University of Athens, Athens, Greece

    Ioanna Makarouni, John Psarras & Eleftherios Siskos

Authors
  1. Ioanna Makarouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Psarras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eleftherios Siskos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioanna Makarouni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Makarouni, I., Psarras, J. & Siskos, E. Interactive bicriterion decision support for a large scale industrial scheduling system. Ann Oper Res 227, 45–61 (2015). https://doi.org/10.1007/s10479-013-1406-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-013-1406-4

Keywords

Search

Navigation