A Matheuristics for the Single-period Lot Scheduling with Component Availability Constraints in a Partially Closed Manufacturing/Remanufacturing System

Davide Giglio, Massimo Paolucci

Abstract

An integrated manufacturing/remanufacturing system is considered in this paper with the aim of scheduling the operations of the manufacturing plant. The system is partially closed in the sense that the raw materials, necessary for assembling the final products, can be obtained both from an internal remanufacturing plant (which disassembles returned products) and from external suppliers. The manufacturing system is modelled as a flexible flow shop whose stages represent the different assembly phases leading to the final products. In this paper, an original event-based mixed integer programming (MIP) formulation is presented, whose objective consists of minimizing, as primary objective, the weighted number of tardy jobs and, as secondary ones, the fixed and variable purchase costs of raw materials possibly acquired from external suppliers. Due to the complexity of the problem, the MIP formulation can be used to solve only small instances. For this reason, a matheuristics is proposed, which consists of three interoperating mathematical programming models: the first model assigns the jobs to the machines; the second model sequences the jobs on the machines; the third model defines the external supplies, taking into account the component availability constraints. A preliminary computational analysis shows the effectiveness of the proposed algorithm.

References

  1. Artigues, C., Brucker, P., Knust, S., Koné, O., Lopez, P., and Mongeau, M. (2013). A note on “event-based { MILP} models for resource-constrained project scheduling problems”. Computers & Operations Research, 40(4):1060-1063.
  2. Fleischmann, M., Beullens, P., Bloemhof-Ruwaard, J. M., and Van Wassenhove, L. N. (2001). The impact of product recovery on logistics network design. Production and Operations Management, 10(2):156-173.
  3. Garey, M. R. and Johnson, D. S. (1990). Computers and Intractability; A Guide to the Theory of NPCompleteness. W. H. Freeman & Co., New York, NY, USA.
  4. Grigoriev, A., Holthuijsen, M., and van de Klundert, J. (2005). Basic scheduling problems with raw material constraints. Naval Research Logistics (NRL), 52(6):527-535.
  5. Kolisch, R. (2000). Integrated scheduling, assembly areaand part-assignment for large-scale, make-to-order assemblies. International Journal of Production Economics, 64(1-3):127 - 141.
  6. Kolisch, R. and Hess, K. (2000). Efficient methods for scheduling make-to-order assemblies under resource, assembly area and part availability constraints. International Journal of Production Research, 38(1):207- 228.
  7. Koné, O., Artigues, C., Lopez, P., and Mongeau, M. (2011). Event-based { MILP} models for resource-constrained project scheduling problems. Computers & Operations Research, 38(1):3-13.
  8. Li, J., Susarla, N., Karimi, I. A., Shaik, M. A., and Floudas, C. A. (2010). An analysis of some unit-specific event-based models for the short-term scheduling of noncontinuous processes. Industrial & Engineering Chemistry Research, 49(2):633-647.
  9. Lund, R. (1998). Remanufacturing: An american resource. In Proceedings og the Fifth International Congress for Environmentally Conscious Design and Manufcaturing. Rochester Institute of Technology, Rochester, NY.
  10. Mouret, S., Grossmann, I. E., and Pestiaux, P. (2011). Time representations and mathematical models for process scheduling problems. Computers and Chemical Engineering, 35(6):1038 - 1063.
  11. Pinto, J. M. and Grossmann, I. E. (1995). A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Industrial & Engineering Chemistry Research, 34(9):3037- 3051.
  12. Shah, N. (2005). Process industry supply chains: Advances and challenges. Computers and Chemical Engineering, 29:1225-1235.
  13. Thierry, M., Salomon, M., Van Nunen, J., and Van Wassenhove, L. N. (1995). Strategie issues in product recovery management. California Management Review, 37(2):114-135.
  14. Zapata, J. C., Hodge, B. M., and Reklaitis, G. V. (2008). The multimode resource constrained multiproject scheduling problem: Alternative formulations. AIChE Journal, 54(8):2101-2119.
Download


Paper Citation


in Harvard Style

Giglio D. and Paolucci M. (2016). A Matheuristics for the Single-period Lot Scheduling with Component Availability Constraints in a Partially Closed Manufacturing/Remanufacturing System . In Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-198-4, pages 110-120. DOI: 10.5220/0006005501100120


in Bibtex Style

@conference{icinco16,
author={Davide Giglio and Massimo Paolucci},
title={A Matheuristics for the Single-period Lot Scheduling with Component Availability Constraints in a Partially Closed Manufacturing/Remanufacturing System},
booktitle={Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2016},
pages={110-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006005501100120},
isbn={978-989-758-198-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Matheuristics for the Single-period Lot Scheduling with Component Availability Constraints in a Partially Closed Manufacturing/Remanufacturing System
SN - 978-989-758-198-4
AU - Giglio D.
AU - Paolucci M.
PY - 2016
SP - 110
EP - 120
DO - 10.5220/0006005501100120