IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v99y1997i1p136-153.html
   My bibliography  Save this article

Combinatorial optimization models for production scheduling in automated manufacturing systems

Author

Listed:
  • Crama, Yves

Abstract

No abstract is available for this item.

Suggested Citation

  • Crama, Yves, 1997. "Combinatorial optimization models for production scheduling in automated manufacturing systems," European Journal of Operational Research, Elsevier, vol. 99(1), pages 136-153, May.
    • Handle: RePEc:eee:ejores:v:99:y:1997:i:1:p:136-153
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(96)00388-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sriskandarajah, Chelliah & Ladet, Pierre, 1986. "Some no-wait shops scheduling problems: Complexity aspect," European Journal of Operational Research, Elsevier, vol. 24(3), pages 424-438, March.
    2. Kathryn E. Stecke, 1983. "Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems," Management Science, INFORMS, vol. 29(3), pages 273-288, March.
    3. A. Agnetis & M. Lucertini & F. Nicolo, 1993. "Flow Management in Flexible Manufacturing Cells with Pipeline Operations," Management Science, INFORMS, vol. 39(3), pages 294-306, March.
    4. Armstrong, Ronald & Lei, Lei & Gu, Shanhong, 1994. "A bounding scheme for deriving the minimal cycle time of a single-transporter N-stage process with time-window constraints," European Journal of Operational Research, Elsevier, vol. 78(1), pages 130-140, October.
    5. Kusiak, Andrew, 1986. "Application of operational research models and techniques in flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 24(3), pages 336-345, March.
    6. Ann E. Gray & Abraham Seidmann & Kathryn E. Stecke, 1993. "A Synthesis of Decision Models for Tool Management in Automated Manufacturing," Management Science, INFORMS, vol. 39(5), pages 549-567, May.
    7. Christopher S. Tang & Eric V. Denardo, 1988. "Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches," Operations Research, INFORMS, vol. 36(5), pages 767-777, October.
    8. Christopher S. Tang & Eric V. Denardo, 1988. "Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants," Operations Research, INFORMS, vol. 36(5), pages 778-784, October.
    9. Mohammed Berrada & Kathryn E. Stecke, 1986. "A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems," Management Science, INFORMS, vol. 32(10), pages 1316-1335, October.
    10. John W. Mamer & Andrew W. Shogan, 1987. "A Constrained Capital Budgeting Problem with Applications to Repair Kit Selection," Management Science, INFORMS, vol. 33(6), pages 800-806, June.
    11. Crama, Y. & van de Klundert, J., 1996. "The approximability of tool management problems," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. Joseph B. Mazzola & Robert H. Schantz, 1995. "Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope," Management Science, INFORMS, vol. 41(4), pages 669-689, April.
    13. Liu, Shu-Chu & Lin, Li, 1993. "Dynamic sequencing of robot moves in a manufacturing cell," European Journal of Operational Research, Elsevier, vol. 69(3), pages 482-497, September.
    14. H. Martin Weingartner, 1966. "Capital Budgeting of Interrelated Projects: Survey and Synthesis," Management Science, INFORMS, vol. 12(7), pages 485-516, March.
    15. Panagiotis Kouvelis & Hau L. Lee, 1991. "Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems," Operations Research, INFORMS, vol. 39(4), pages 666-676, August.
    16. Gunasekaran, A. & Martikainen, T. & Yli-Olli, P., 1993. "Flexible manufacturing systems: An investigation for research and applications," European Journal of Operational Research, Elsevier, vol. 66(1), pages 1-26, April.
    17. Blazewicz, J. & Finke, G. & Haupt, R. & Schmidt, G., 1988. "New trends in machine scheduling," European Journal of Operational Research, Elsevier, vol. 37(3), pages 303-317, December.
    18. Crama, Yves & Oerlemans, Alwin G., 1994. "A column generation approach to job grouping for flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 78(1), pages 58-80, October.
    19. Lei Lei & Tzyh-Jong Wang, 1991. "The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints," Management Science, INFORMS, vol. 37(12), pages 1629-1639, December.
    20. Blazewicz, Jacek & Finke, Gerd, 1994. "Scheduling with resource management in manufacturing systems," European Journal of Operational Research, Elsevier, vol. 76(1), pages 1-14, July.
    21. Gupta, Yash P. & Goyal, Sameer, 1989. "Flexibility of manufacturing systems: Concepts and measurements," European Journal of Operational Research, Elsevier, vol. 43(2), pages 119-135, November.
    22. Joseph B. Mazzola, 1989. "Generalized Assignment with Nonlinear Capacity Interaction," Management Science, INFORMS, vol. 35(8), pages 923-941, August.
    23. Crama Yves & Klundert Joris van de, 1996. "The approximability of tool management problems," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    24. William T. McCormick & Paul J. Schweitzer & Thomas W. White, 1972. "Problem Decomposition and Data Reorganization by a Clustering Technique," Operations Research, INFORMS, vol. 20(5), pages 993-1009, October.
    25. Christopher B. Lofgren & Leon F. McGinnis & Craig A. Tovey, 1991. "Routing Printed Circuit Cards Through an Assembly Cell," Operations Research, INFORMS, vol. 39(6), pages 992-1004, December.
    26. Sriskandarajah, C. & Sethi, S. P., 1989. "Scheduling algorithms for flexible flowshops: Worst and average case performance," European Journal of Operational Research, Elsevier, vol. 43(2), pages 143-160, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Buchheim, Christoph & Crama, Yves & Rodríguez-Heck, Elisabeth, 2019. "Berge-acyclic multilinear 0–1 optimization problems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 102-107.
    2. Paul, Henrik J. & Bierwirth, Christian & Kopfer, Herbert, 2007. "A heuristic scheduling procedure for multi-item hoist production lines," International Journal of Production Economics, Elsevier, vol. 105(1), pages 54-69, January.
    3. Catanzaro, Daniele & Gouveia, Luis & Labbé, Martine, 2015. "Improved integer linear programming formulations for the job Sequencing and tool Switching Problem," European Journal of Operational Research, Elsevier, vol. 244(3), pages 766-777.
    4. Furrer, Martina & Mütze, Torsten, 2017. "An algorithmic framework for tool switching problems with multiple objectives," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1003-1016.
    5. George Polak, 2005. "On A Special Case of the Quadratic Assignment Problem with an Application to Storage-and-Retrieval Devices," Annals of Operations Research, Springer, vol. 138(1), pages 223-233, September.
    6. Drobouchevitch, Inna G. & Sethi, Suresh P. & Sriskandarajah, Chelliah, 2006. "Scheduling dual gripper robotic cell: One-unit cycles," European Journal of Operational Research, Elsevier, vol. 171(2), pages 598-631, June.
    7. Matzliach, Barouch & Tzur, Michal, 2000. "Storage management of items in two levels of availability," European Journal of Operational Research, Elsevier, vol. 121(2), pages 363-379, March.
    8. Bendotti, Pascale & Fouilhoux, Pierre & Kedad-Sidhoum, Safia, 2018. "The Unit-capacity Constrained Permutation Problem," European Journal of Operational Research, Elsevier, vol. 268(2), pages 463-472.
    9. Raduly-Baka, Csaba & Nevalainen, Olli S., 2015. "The modular tool switching problem," European Journal of Operational Research, Elsevier, vol. 242(1), pages 100-106.
    10. Crama, Yves & Moonen, Linda S. & Spieksma, Frits C.R. & Talloen, Ellen, 2007. "The tool switching problem revisited," European Journal of Operational Research, Elsevier, vol. 182(2), pages 952-957, October.
    11. Konak, Abdullah & Kulturel-Konak, Sadan & Azizoglu, Meral, 2008. "Minimizing the number of tool switching instants in Flexible Manufacturing Systems," International Journal of Production Economics, Elsevier, vol. 116(2), pages 298-307, December.
    12. Lau, Kwok Hung, 2013. "Measuring distribution efficiency of a retail network through data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 146(2), pages 598-611.
    13. Renato de Matta & Vernon Ning Hsu & Timothy J. Lowe, 1999. "Capacitated selection problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 19-37, February.
    14. Akturk, M. Selim & Ghosh, Jay B. & Gunes, Evrim D., 2004. "Scheduling with tool changes to minimize total completion time: Basic results and SPT performance," European Journal of Operational Research, Elsevier, vol. 157(3), pages 784-790, September.
    15. Güller, Mustafa & Hegmanns, Tobias & Henke, Michael & Straub, Natalia, 2014. "A Simulation-Based Decision Making Framework for the Anticipatory Change Planning of Intralogistics Systems," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conferenc, volume 19, pages 201-224, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    16. Hichem Kamoun & Nicholas G. Hall & Chelliah Sriskandarajah, 1999. "Scheduling in Robotic Cells: Heuristics and Cell Design," Operations Research, INFORMS, vol. 47(6), pages 821-835, December.
    17. M. Selim Akturk & Jay B. Ghosh & Evrim D. Gunes, 2003. "Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(1), pages 15-30, February.
    18. Yves Crama & Joris van de Klundert, 1999. "Worst‐case performance of approximation algorithms for tool management problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 445-462, August.
    19. Beezão, Andreza Cristina & Cordeau, Jean-François & Laporte, Gilbert & Yanasse, Horacio Hideki, 2017. "Scheduling identical parallel machines with tooling constraints," European Journal of Operational Research, Elsevier, vol. 257(3), pages 834-844.
    20. Chelliah Sriskandarajah & Inna Drobouchevitch & Suresh P. Sethi & Ramaswamy Chandrasekaran, 2004. "Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot," Operations Research, INFORMS, vol. 52(1), pages 65-82, February.
    21. Hosseini, Amir & Otto, Alena & Pesch, Erwin, 2024. "Scheduling in manufacturing with transportation: Classification and solution techniques," European Journal of Operational Research, Elsevier, vol. 315(3), pages 821-843.
    22. Soukhal, A. & Martineau, P., 2005. "Resolution of a scheduling problem in a flowshop robotic cell," European Journal of Operational Research, Elsevier, vol. 161(1), pages 62-72, February.
    23. Cavory, G. & Dupas, R. & Goncalves, G., 2005. "A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints," European Journal of Operational Research, Elsevier, vol. 161(1), pages 73-85, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Konak, Abdullah & Kulturel-Konak, Sadan & Azizoglu, Meral, 2008. "Minimizing the number of tool switching instants in Flexible Manufacturing Systems," International Journal of Production Economics, Elsevier, vol. 116(2), pages 298-307, December.
    2. Atan, Tankut S. & Pandit, Ram, 1996. "Auxiliary tool allocation in flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 89(3), pages 642-659, March.
    3. Yves Crama & Joris van de Klundert, 1999. "Worst‐case performance of approximation algorithms for tool management problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 445-462, August.
    4. Matzliach, Barouch & Tzur, Michal, 2000. "Storage management of items in two levels of availability," European Journal of Operational Research, Elsevier, vol. 121(2), pages 363-379, March.
    5. M. Selim Akturk & Jay B. Ghosh & Evrim D. Gunes, 2003. "Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(1), pages 15-30, February.
    6. Soares, Leonardo Cabral R. & Carvalho, Marco Antonio M., 2020. "Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints," European Journal of Operational Research, Elsevier, vol. 285(3), pages 955-964.
    7. Sodhi, Manbir S. & Lamond, Bernard F. & Gautier, Antoine & Noel, Martin, 2001. "Heuristics for determining economic processing rates in a flexible manufacturing system," European Journal of Operational Research, Elsevier, vol. 129(1), pages 105-115, February.
    8. Renato de Matta & Vernon Ning Hsu & Timothy J. Lowe, 1999. "Capacitated selection problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 19-37, February.
    9. Knuutila, Timo & Nevalainen, Olli, 2002. "A reduction technique for weighted grouping problems," European Journal of Operational Research, Elsevier, vol. 140(3), pages 590-605, August.
    10. Crama, Y. & van de Klundert, J., 1996. "The approximability of tool management problems," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    11. Gaalman, G. J. C. & Nawijn, W. M., 1996. "Tool sharing in parallel part production," International Journal of Production Economics, Elsevier, vol. 46(1), pages 521-533, December.
    12. Crama Yves & Klundert Joris van de, 1996. "The approximability of tool management problems," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    13. Beezão, Andreza Cristina & Cordeau, Jean-François & Laporte, Gilbert & Yanasse, Horacio Hideki, 2017. "Scheduling identical parallel machines with tooling constraints," European Journal of Operational Research, Elsevier, vol. 257(3), pages 834-844.
    14. Furrer, Martina & Mütze, Torsten, 2017. "An algorithmic framework for tool switching problems with multiple objectives," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1003-1016.
    15. Mohamed, Zubair M., 1996. "A flexible approach to (re)configure Flexible Manufacturing Cells," European Journal of Operational Research, Elsevier, vol. 95(3), pages 566-576, December.
    16. Mohamed, Zubair M., 1995. "Ramifications of tool magazine size on the makespan and routing flexibility of flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 87(2), pages 289-298, December.
    17. Akturk, M. Selim & Avci, Selcuk, 1996. "Tool allocation and machining conditions optimization for CNC machines," European Journal of Operational Research, Elsevier, vol. 94(2), pages 335-348, October.
    18. Akhundov, Najmaddin & Ostrowski, James, 2024. "Exploiting symmetry for the job sequencing and tool switching problem," European Journal of Operational Research, Elsevier, vol. 316(3), pages 976-987.
    19. Marc Peeters & Zeger Degraeve, 2004. "The Co-Printing Problem: A Packing Problem with a Color Constraint," Operations Research, INFORMS, vol. 52(4), pages 623-638, August.
    20. Christopher S. Tang, 2017. "OM Forum—Three Simple Approaches for Young Scholars to Identify Relevant and Novel Research Topics in Operations Management," Manufacturing & Service Operations Management, INFORMS, vol. 19(3), pages 338-346, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:99:y:1997:i:1:p:136-153. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.