An Optimization Approach for Job-shop with Financial Constraints - In the Context of Supply Chain Scheduling Considering Payment Delay between Members

S. Kemmoe, D. Lamy, N. Tchernev

2015

Abstract

In this paper the use of Job-Shop Scheduling Problem (JSSP) is addressed as a support for a supply chain scheduling considering financial exchange between different supply chain partners. The financial exchange is considered as the cash flow exchanges between different upstream and downstream partners. Moreover, several suppliers are involved in operations. The problem under study can be viewed as an extension of the classical JSSP. Machines are considered as business or logistic units with their own treasury and financial exchanges happen between the different partners. The goal then is to propose the best schedule considering initial cash flows in treasuries as given data. The problem is formulated as integer linear programming model, and then a powerful GRASPxELS algorithm is developed to solve large scale instances of the problem. The experiments on instances with financial constraints proved the methods addressed the problem efficiently in a short amount of time, which is less than a second in average.

Paper Citation

in Harvard Style

Kemmoe S., Lamy D. and Tchernev N. (2015). An Optimization Approach for Job-shop with Financial Constraints - In the Context of Supply Chain Scheduling Considering Payment Delay between Members . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 190-198. DOI: 10.5220/0005271301900198

in Bibtex Style

@conference{icores15,
author={S. Kemmoe and D. Lamy and N. Tchernev},
title={An Optimization Approach for Job-shop with Financial Constraints - In the Context of Supply Chain Scheduling Considering Payment Delay between Members},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={190-198},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005271301900198},
isbn={978-989-758-075-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - An Optimization Approach for Job-shop with Financial Constraints - In the Context of Supply Chain Scheduling Considering Payment Delay between Members
SN - 978-989-758-075-8
AU - Kemmoe S.
AU - Lamy D.
AU - Tchernev N.
PY - 2015
SP - 190
EP - 198
DO - 10.5220/0005271301900198