Package org.ddolib.examples.smic

package org.ddolib.examples.smic
This package implements the acs, astar and ddo models for the Single Machine with Inventory Constraint (SMIC). Given a set J of n jobs, partitioned into a set J1 of n1 loading jobs and set J2 of n2 unloading jobs. Each job j ∈ J has a processing time p ∈ R+, a release date r ∈ R+ and a positive (resp. negative) inventory modification for loading (resp. unloading) task. The objective is to sequence the jobs in J such that the makespan is minimized while the inventory is between a given range. This problem is considered in the paper:

Morteza Davari, Mohammad Ranjbar, Patrick De Causmaecker, Roel Leus: Minimizing makespan on a single machine with release dates and inventory constraints. Eur. J. Oper. Res. 286(1): 115-128 (2020)

  • Class
    Description
    SMICAcsMain
    The Single Machine with Inventory Constraint (SMIC) with Acs.
    SMICAstarMain
    The Single Machine with Inventory Constraint (SMIC) with AsTar.
    SMICDdoMain
    The Single Machine with Inventory Constraint (SMIC) with Ddo.
    SMICDominance
    The SMICDominance class defines the dominance relation between two states of the SMICState in the context of the Single Machine with Inventory Constraint (SMIC) problem.
    SMICFastLowerBound
    The SMICFastLowerBound class provides a fast and simple estimation of the lower bound of the remaining cost (or completion time) in the Single Machine with Inventory Constraint (SMIC) scheduling problem.
    SMICGenrator
    The SMICGenrator class is responsible for generating random instances of the Single Machine with Inventory Constraint (SMIC) problem.
    SMICLnsMain
    Entry point for solving the Single Machine with Inventory Constraint (SMIC) problem using a Large Neighborhood Search (LNS) approach.
    SMICProblem
    The SMICProblem class represents an instance of the Single Machine with Inventory Constraint (SMIC) scheduling problem.
    SMICRanking
    The SMICRanking class defines a heuristic ranking criterion for comparing two SMICState instances during search or optimization.
    SMICRelax
    The SMICRelax class implements a relaxation operator for the SMICProblem, used in Decision Diagram Optimization (DDO)-based solvers.
    SMICState
    The SMICState record represents a state in the search space of the Single Machine with Inventory Constraint (SMIC) scheduling problem.