A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs

Cita com:
hdl:2117/123673
Document typeArticle
Defense date2018-04-01
Rights accessOpen Access
Abstract
This paper deals with a new flexible job-shop scheduling problem in which the objective function to be minimised is the sum of the earliness and tardiness costs of the jobs and the costs of the operations required to perform the jobs, the latter depending on the machine and the time interval in which they are performed (as happens in many countries with the costs of electric power or those of manpower). We formalise the problem with a mathematical model and we propose a heuristic procedure that is based primarily on constructing a multistage graph and finding in it the shortest path from the source to the sink. We also describe the generation of the data-set used in an extensive computational experiment and expose and analyse the obtained results.
CitationCorominas, A., García-Villoria, A., González, N. A., Pastor, R. A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs. "Journal of the Operational Research Society", 1 Abril 2018, vol. 70, núm.4, p.620-633
ISSN0160-5682
Publisher versionhttps://www.tandfonline.com/doi/abs/10.1080/01605682.2018.1452537
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
A multistage-gr ... ndent processing costs.pdf | 315,3Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain