Industry 4.0

Job Shop Scheduling

Job Shop Scheduling - automatic decision making according to data, conditions, hard and soft constraints, cost and time multi criteria optimization.

Move cursor over GANT to get info or click on red rectangle © 2017, ACADEMA Ltd. 0 12 24 36 48 60 72 84 96 108 120 132 144 156 168 m0 m1 m2 m3 m4 m10 m11 m5 m12 m6 m13 m7 m8 m14 m9 m15 m1 m3 m6 m6 m2 m1 m2 j0 j1 j10 j11 j102 j103 j104 j106 j109 j111 j128 j137 j116 j131 j115 j121 j112 j165 j144 j117 j146 j159 j119 j160 j100 j107 j171 j136 j138 j108 j110 j127 j101 j118 j169 j122 j149 j114 j14 j29 j147 j163 j150 j120 j124 j172 j18 j151 j13 j123 j130 j126 j135 j105 j162 j12 j125 j152 j41 j166 j148 j25 j35 j129 j168 j132 j30 j141 j142 j155 j140 j133 j161 j24 j175 j39 j113 j139 j176 j4 j15 j134 j170 j16 j36 j40 j46 j50 j28 j145 j177 j19 j51 j54 j178 j38 j143 j156 j173 j22 j47 j154 j58 j153 j23 j164 j34 j44 j179 j6 j17 j33 j72 j157 j167 j26 j49 j57 j64 j73 j63 j79 j52 j75 j27 j67 j8 j32 j37 j59 j158 j2 j53 j7 j43 j42 j5 j3 j31 j48 j61 j80 j74 j55 j69 j174 j45 j20 j83 j71 j76 j85 j66 j56 j62 j68 j90 j77 j92 j21 j91 j96 j99 j95 j81 j70 j94 j82 j97 j9 j65 j98 j60 j93 j87 j89 j78 j86 j88 j84 Job Shop Scheduling (mach.=16,jobs=180,cost=31947€/43167€ (74.01%),tard.=4) Sol.:45/48 Sorry, your browser does not support inline SVG.

Example above: 16 working machines, 180 jobs, time 168 hours (1 week), several jobs connected, deadlines defined for all jobs except those connected, several machines (flashing red) excluded for certain interval of time. Cost and tardiness minimization

To come to the step that we have to solve the problem of Job Shop Scheduling (JSS), there are some processes that are included before, like decision which technology certain machine supports, the cost of operations, the probability of breakdown, can we do all the operations on the machine or we have to involve other machines in the chain, do we have enough material for operations on machine and the conditions of the material involved (temperature, humidity). And at the end, the delivery date (deadline) and we can plan even penalties for tardiness. (read more)

That`s all we have to think about to get the minimal production cost! No, we have to think about the crew and the knowledge they have, the interpersonal relationship and possible absence caused by illness! (read more)

All these things mentioned above influence to the process of optimization. So, if you want to cover all these things, we have to build a knowledge base. The JSS process inherits the knowledge base and according to logical model, decides how to optimize the problem. The times of simple Operation Research models are over.

Can we use the artificial intelligence? NO, in a classic way, learning by example! Why? We are looking for extreme (minimum or maximum), that`s why. Every optimization is unique, so how can we learn on the example bases. The technique of CDCL (Conflict Detection, Clause Learning) helps us to bound the decision tree whenever we calculate the optimization. But we can use the AI (learning by example) for searching the certain patterns in behaviour and control of the feedback data.

Example

Move cursor over GANT to get info or click on red rectangle © 2017, ACADEMA Ltd. 0 12 24 36 48 60 72 84 96 108 120 132 144 156 168 m18 m0 m19 m1 m2 m3 m4 m10 m11 m20 m5 m21 m12 m6 m7 m22 m13 m14 m8 m23 m9 m15 m16 m17 m1 m6 m2 m1 m5 m2 m0 m6 m1 m2 j0 j1 j102 j103 j104 j108 j112 j114 j117 j121 j130 j141 j101 j107 j110 j126 j132 j134 j145 j118 j135 j137 j109 j10 j163 j177 j144 j133 j147 j11 j13 j119 j155 j105 j136 j143 j146 j204 j124 j169 j142 j148 j171 j106 j122 j187 j111 j12 j100 j120 j151 j184 j183 j174 j217 j129 j125 j150 j17 j181 j189 j131 j164 j156 j207 j139 j179 j186 j162 j188 j193 j201 j154 j168 j15 j53 j113 j127 j152 j16 j123 j166 j167 j20 j202 j214 j206 j115 j77 j149 j199 j203 j165 j79 j25 j170 j182 j209 j34 j55 j159 j198 j208 j116 j212 j205 j157 j178 j161 j75 j173 j80 j128 j138 j140 j33 j153 j158 j211 j18 j21 j176 j2 j39 j44 j51 j160 j216 j22 j191 j23 j215 j54 j172 j19 j196 j37 j200 j14 j185 j49 j195 j213 j219 j46 j52 j35 j48 j28 j40 j27 j24 j29 j71 j180 j190 j197 j26 j175 j192 j50 j57 j194 j5 j61 j87 j3 j36 j67 j72 j81 j41 j92 j218 j38 j43 j42 j58 j210 j82 j32 j56 j65 j30 j91 j6 j45 j69 j96 j88 j98 j73 j7 j68 j70 j31 j89 j8 j94 j99 j60 j76 j63 j97 j47 j4 j93 j85 j95 j9 j64 j78 j62 j59 j83 j66 j90 j86 j84 j74 Job Shop Scheduling (mach.=24,jobs=220,cost=44892€/55116€ (81.45%),tard.=1) Sol.:13/13 Sorry, your browser does not support inline SVG.

Example above: 24 working machines, 220 jobs, time 168 hours (1 week), several jobs connected, deadlines defined for all jobs except those connected, several machines (flashing red) excluded for certain interval of time. Cost and tardiness minimization

For more examples, continue. How to combine Job Shop Scheduling with Shift Work?


Distributed Knowledge Base

We introduce CBB: an application for managing large volumes of linked data. “The focus of CBB is on content management and distribution: higher-level functions, such as reasoning, are left to other systems, but will be integrated in the next step”.

ClueBoomBus (CBB) is based on a clustered architecture (Fig. 1). The design of the solution consists of a well tested integration of a number of open source packages including CM-Well, Keycloak, Akka, Cassandra/FoudationDB, ElasticSearch, Jena, Shacl and Kafka.


Fig. 1

Each node in the cluster has the same configuration and runs a set of processes with no single point of failure. Singleton control roles are moved between nodes on failure, implemented on a “self healing” principle. The majority of the application is written in the Scala language.

For more information, read article.

See also presentation.


Automated Guided Vehicles

Automated Guided Vehicles - automatic decision maker, according to data, conditions, hard and soft constraints, cost and time multi criteria optimization of planning, routing, etc..


Small Smart Autonomous Controller

Small Smart Autonomous Controller - automatic decision maker, according to data, conditions, hard and soft constraints, cost and time multi criteria optimization on an onboard computer.